数据结构练习题
数据结构练习题
一、简答题
1．什么是拓扑排序？
2．什么是堆积？
3．图的邻接矩阵与邻接表两种存储表示法在空间代价上的差别为何？
4．算法与程序的区别是什么?
5．什么是堆(heap)？
6．什么是栈(stack)？
7．什么样的图遍历后由所有顶点和遍历时所经过的边所构成的子图一定是生成树？
8．举例说明希尔(Shell)排序是否是稳定的排序方法？
9．什么是遍历运算？
10．什么是A VL树？
11．链表中的表头指针、表头结点和开始结点有什么不同？各自所起的作用是什么？12．举例说明直接选择排序是否是稳定的排序方法？
13．什么是完全二叉树(complete binary tree) ？
14．什么是稀疏矩阵(sparse matrix) ？
15．试述链接存储结构的优缺点。
16．什么是A VL树，它与最佳二叉排序树最主要的差别是什么？
17．什么是假溢出？
18．什么是排序算法的“稳定性”？
19．设高度为h的二叉树中只有度为0和度为2的结点，问此类二叉树中的结点数可能达到的最大值和最小值各为多少？
20．顺序查找、折半查找和分块查找各自的平均查找长度ASL是多少？
二、单选题
1．顺序表中逻辑上相邻的结点其物理位置也( )。
A．一定相邻B．不必相邻C．按某种规律排列D．无要求
2．下面关于串的叙述中，哪一个是不正确的? ( )
A．串是字符的有限序列C．模式匹配是串的一种重要运算
B．空串是由空格构成的串D．串既可以采用顺序存储，也可以采用链式存储3.某二叉树结点的前序序列为ECBAD，中序序列为EBCDA，则该二叉树结点的后序序列
为( )。
A．ABCED B．DECAB C．DEABC D．BDACE
4. 设二维数组A[m][n] 按列优先顺序存储且每个元素占c个单元，则元素A[i][j] 的地址为()。
A．LOC(A[0][0])+(j*m+i)*c B．LOC(A[0][0])+(i*n+j)*c
C．LOC(A[0][0])+[(j-1)*m+i-1]*c D．LOC(A[0][0])+[(i-1)*n+j-1]*c
5.在下述几种排序方法中，不稳定的排序方法是()。
A．直接插入排序B．冒泡排序
C．直接选择排序D．归并排序
6.散列函数有一个共同的性质，即函数值应当以下面的哪一项来取其值域的每个值()。
A．同等概率B．最大概率C．最小概率D．平均概率
7．在有n个结点的顺序表中进行插入、删除运算，平均时间复杂度为( )。
A．Ο(1)B．Ο(n)C．Ο(log2n)D．Ο(n2 )
8．设s1="abc"，则strlen(s1) = ( )。
A．0 B． 1 C．2 D．3
9. 完全二叉树是下列情况的哪一种( )。
A．一定是满二叉树B．可能是满二叉树
C．一定不是满二叉树D．不是二叉树
10. 下列说法不正确的是( )。
A．图的遍历是从给定的源点出发每个顶点仅被访问一次
B．遍历的基本方法有两种：深度优先遍历和广度优先遍历
C．图的深度遍历不适用于有向图
D．图的深度优先遍历是一个递归过程
11. 数组A[6,7] 的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5,5] 的地址是( )。
A．1165 B．1170 C．1175 D．1180
12. 在下面的排序方法中，其比较次数与待排序记录的初始排列状态无关的是( )。A．直接插入排序B．快速排序
C．直接选择排序D．归并排序
13．在栈中存取数据的原则是( )。
A．先进先出B．后进先出C．后进后出D．随意进出
14．设有两个串s1和s2，求s2在s1中首次出现的位置的运算称为( )。
A．求子串B．求串长C．联接D．模式匹配
15. 堆的形状是一棵( )。
A．二叉排序树B．满二叉树C．完全二叉树D．A VL树
16. 求图的最小生成树问题，考虑的是下面的哪一种图( )。
A．无向图B．有向图C．带权的无向图D．带权的有向图
17. 广义表A=(a, b, ( c, d ) , (e，( f , g ) ) )，则式子head ( tail ( head ( tail ( tail ( A ) ) ) ) )的值为()。A．( g ) B．( d ) C．c D．d
18. 设有n个结点的二叉排序树，对于成功的查找，最多的比较次数为( )。
A．Ο( 1) B．Ο(log2n) C．Ο(n) D．Ο(nlog2n)
19．经过下列栈的操作后，GetTop(ST)的值是( )。
InitStack(ST); push(ST,'a'); push(ST,'b'); pop(ST,x);
A．a B．b C．1 D．2
20．空串与空格串是相同的，这种说法( ) 。
A．正确B．可能正确C．不正确D．可能不正确
21. 在线索二叉树中，p所指结点没有右子树的充要条件是( )。
A．p->rchild == NULL B．p->rtag == 1
C．p->rtag == 1且p->rchild == NULL D．p->rtag == 0
22. 有n个顶点的无向连通图的边数最少为( )。
A．n/2 B．n-1C．n D．n+1
23. 设广义表L = ( ( a , b , c ) )，则L的长度和深度分别为( )。
A．1和1B．1和3 C．1和2 D．2和3
24. 折半查找要求结点( )。
A．无序、顺序存储B．无序、链接存储
C．有序、顺序存储D．有序、链接存储
25．一个栈的入栈序列是a、b、c、d，则栈的不可能的输出序列是( )。
A．acbd B．abcd C．dbca D．adcb
26．串是一种特殊的线性表，其特殊性体现在( )。
A．可以顺序存储B．数据元素是一个字符
C．可以链接存储D．数据元素可以是多个字符
27. 在k叉树中，无父母的结点称为( )。
A．根B．叶C．祖先D．子孙
28. 采用邻接表存储的图的广度优先遍历类似于二叉树的( )。
A．前序遍历B．中序遍历
C．后序遍历D．层次遍历
29. 下列四个序列中，哪一个是堆( ) 。
A．75 , 65 , 30 , 15 , 25 , 45 , 20 , 10 B．75 , 65 , 45 , 10 , 30 , 25 , 20 , 15
C．75 , 45 , 65 , 30 , 15 , 25 , 20 , 10 D．75 , 45 , 65 , 10 , 25 , 30 , 20 , 15
30. 如果要求线性表既能较快地查找、又能适应动态变化的要求，则可采用的查找方法是( )。
A．顺序查找B．折半查找C．分块查找D．基于属性的查找
三、判断题
1. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。（）
2．链表中的表头结点仅起到标识的作用。（）
3．哈夫曼树是带权(外部)路径长度最短的树，路径上权值较大的结点离根较近。（）
4.在有向图中，度为0的顶点称为终端顶点(或叶子)。（）
5.归并排序在任何情况下都比所有简单的排序方法速度快。（）
6. 折半查找法的查找速度一定比顺序查找法快。（）
7. 健壮的算法不会因非法的输人数据而出现莫名其妙的状态。（）
8．循环链表不是线性表。（）
9．完全二叉树的存储结构通常采用顺序存储结构。（）
10. 无向图的邻接矩阵可用一维数组存储。（）
11. 归并排序的辅助存储空间代价为O( 1 )。（）
12. 分块查找在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中的元素个数有关。（）
13. 为了方便的插入和删除数据，可以使用双向链表来存放数据。（）
14．给定一棵树，可以找到唯一的一棵二叉树与之对应。（）
15．邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使
用邻接表存储形式来存储它。（）
16. 当广义表中的每个元素都是原子时，广义表便成了线性表。（）
17. 堆是满二叉树。（）
18. 对一棵二又排序树按前序方法遍历得到的结点序列是从小到大的序列。（）
19. 链接存储结构属动态存储方式。（）
20. 采用二叉链表作为存储结构，树的先根遍历和相应的二叉树的前序遍历的结果是一样的。（）
21. 带权的连通无向图的最小(代价)生成树必是唯一的。（）
22. 广义表的取表尾运算，其结果通常是一个表，但有时也可能是一个单元素值。（）
23. 在待排数据基本有序的情况下，快速排序效果最好。（）
24. 在A VL树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。（）
25. 数据的存储结构是数据的逻辑结构在计算机存储器上的实现，它是依赖于计算机的。（）
26．在指定结点之后插入新结点时，双链表比单链表更方便。（）
27．二叉树的遍历只是为了在应用中找到一种线性次序。（）
28. 拓扑排序算法仅适用于有向无环图。（）
29. 数组是同类型值的集合。（）
30. 哈希法的平均查找长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。（）
四、填空题
1. head指向的不带表头结点的单链表为空的条件是。
2．具有256个结点的完全二叉树(设根结点的层数为0)的深度为。
3．二维数组A[10][20]采用了行优先的顺序进行存储，每个元素占一个存储单元，并且A[0][0]的存储地址是300，则A[6][12]的地址是。
4.排序是将一组任意排列的记录按的值从小到大或从大到小重新排列成有序的序列。
5. 散列表的查找效率主要取决于散列表造表时选取的
和。
6．数据的运算是定义在数据的结构之上的。
7. 对于一个具有n个结点的单链表，在已知p所指结点后插入一个新结点的时间复杂度
是；在给定值为x的结点后插入一个新结点的时间复杂度是。
8. 树中结点的最大度数称为树的。
9. 为了实现图的广度优先搜索，除了对已访问的图的结点进行标记外，还需以存放被访问的结点以实现遍历。
10. 在堆排序和快速排序中，若初始记录接近正序或反序，则应选用。
11．在具有n个结点的双链表中进行插入、删除运算，其时间复杂度为。
12. 已知二叉树有50个叶结点，则该二叉树的总结点数至少是。
13. 在有n个顶点的有向图中，若要使任意两点间可以互相到达，则至少需要条有向边(弧)。
14. 选择合适的是解决应用问题的关键步骤。
15. 对于两棵具有而形状不同的二叉排序树，遍历它们得到的结点序列是一样的。
16．在有n个结点的顺序表中进行插入、删除运算，其平均时间复杂度为。
17. 二叉树的前序序列和中序序列相同的条件
是。
18. 对于n个顶点、e条边的图，若采用邻接表进行存储，则空间复杂度为。
19. 对n个记录的表R [ l .. n ]进行直接选择排序，所需进行的排序码之间的比较次数
为。
20. 有900个结点的线性表若采用分块查找(检索)的方法，最好每块应含有个结点；若按每块含有25个结点来分块并对索引表也采用顺序查找，则平均查找长度
为。
21．一个栈的输入序列是：1, 2, 3，则不可能的栈输出序列是。
22. 设S = ″I?am?a?student″，其长度是。
23. 哈夫曼树是带权(外部)路径长度的二叉树。
24. 用迪杰斯特拉(Dijkstra)算法求某一顶点到其他各顶点的最短路径是按最短路径长度
的次序来产生最短路径的。
25. 在数据表有序时，快速排序算法的时间复杂度是。
26. 若对线性表进行折半查找，则对表的要求是。
五、图示题
1．设待排序文件的初始排序码序列为{ 85, 42, 70, 19, 10, 38, 17, 56, 33, 49, 57 }，写出采用希尔(Shell)排序算法排序时(取d1=5 )，每趟结束时的状态。
2．对于右下图所示的带权无向图，请画出它的一棵最小生成树。
3．对于右下图所示的二叉树，请完成：⑴ 画出此二叉树对应的树(林)；⑵ 画出其前序线索二叉树。
4．对于右下图所示的二叉树，请完成：⑴ 画出此二叉树对应的树(林)；⑵ 画出其前序线索二叉树。 解：
⑴ 此二叉树对应的树林 ⑵ 前序线索二叉树
结点的前序序列为： G F A
I H B C E D
5．根据给定的一组关键字{ 36,48,25,65,34,62,16,71,56,40 }，请完成：⑴ 按关键字从前向后的次序建立此二叉排序树；⑵ 计算在等概率的情况下查找成功的平均查找长度ASL 。 解：⑴ 二叉排序树
⑵ 查找成功的平均查找长度ASL = (1+2+2+3+3+3+3+4+4+5)/10 = 30/10 = 3
6．根据给定的一组关键字{ 36,48,25,65,34,62,16,71,56,40 }，请完成：⑴ 按关键字从前向后的次序建立此二叉排序树；⑵ 计算在等概率的情况下查找成功的平均查找长度ASL 。
7．已知一棵二叉树结点的中序序列和后序序列分别为DKHBC FAI GJ E 和KHDB FIJ GEA C ，请画出此二叉树及它所对应的树(林)。
8．若在有序表（05，11，20，26，32，38，43，47，56，61，69，72，86）中进行折半查找，试分别画出查找关键字为11和70的过程。
9．设有待排序文件为 { 35,22,18,44,57,06},请给出直接选择排序的过程，即给出每趟结束后的状态。
10．设有关键字集合为 { 35,08,21,15,24,03,48,33 }，散列表的长度为12，用除留余数法构造散列函数，用线性探查法解决冲突，并按关键字在集合中的顺序插入，请画出此散列(哈希)表，并求出在等概率情况下查找成功的平均查找长度。
11根据右下图所示的森林，求解如下问题：⑴ 写出后根次序(后序)遍历此森林的结点序列； ⑵ 将此森林转换成对应的二叉树。
12．对于长度为12的表（44，05，81，24，19，32，28，35，49，56，53，41），请画出它的最佳二叉排序树，并求其在等概率情况下查找成功的平均查找长度ASL 。 六、算法题
1.设计一个算法，使得在尽可能少的时间内重排数组，将所有负值的数据都放在所有非负值的数据之前。请分析算法的时间复杂度(要求写出存储结构的描述)。
2.设有n 个结点的二叉树用二叉链表(即lchild-rchild 表示法)进行存储，每个结点并设有平衡因子字段bf 和关键字字段key 。编写算法：判断此二叉树是否是AVL 树。请分析算法的时间复杂度。
3.设二叉排序树用lchild -rchild 表示法进行存储且关键字为整型，编写一个求此二叉排序树的结点关键字的平均值及最小值的算法，并分析算法的时间复杂度。
4.编写一个在有向图G 的邻接表存储表示中删除一条边
5.二叉树以二叉链表(lchild-rchild 表示法)作为存储结构，试编写计算二叉树中分支结点个数的算法(要求写出存储结构的描述)。
数据结构实验
实验2 查找算法的实现和应用?实验目的 1. 熟练掌握静态查找表的查找方法； 2. 熟练掌握动态查找表的查找方法; 3. 掌握hash表的技术. ?实验内容 1.用二分查找法对查找表进行查找； 2.建立二叉排序树并对该树进行查找； 3.确定hash函数及冲突处理方法，建立一个hash表并实现查找。 程序代码 #include cout<<"Not present!"; } return 0; } 结果 二叉排序树 #include 、调查问卷的结构 要有一个醒目的标题。能让被调查者很快明白调查的意图。 调查问卷的结构一般包括三个部分：前言、正文和结束语。 1．前言（说明语）: 首先是问候语，并向被调查对象简要说明调查的宗旨、目的和对问题回答的要求等内容，引起被调查者的兴趣，同时解除他们回答问题的顾虑，并请求当事人予以协助。（如果是留滞调查，还应注明收回的时间。）例如:您好，谢谢您参加我们的调查！本次调查只需要占用您两分钟的时间。对于您能在百忙之中填写此问卷再次表示感谢! 2．正文：该部分是问卷的主体部分，主要包括：被调查者信息、调查项目、调查者信息三个部分。 被调查者信息，主要是了解被调查者的相关资料，以便对被调查者进行分类。一般包括被调查者的姓名、性别、年龄、职业、受教育程度等。这些内容可以了解不同年龄阶段，不同性别，不同文化程度的个体对待被调查事物的态度差异，在调查分析时能提供重要的参考作用，甚至能针对不同群体写出多篇有针对性的调 查报告。 调查项目，是调查问卷的核心内容，是组织单 位将所要调查了解的内容，具体化为一些问题和备选答案。 调查者信息，是用来证明调查作业的执行、完成，和调查人员的责任等情况，并方便于日后进行复查和修正。一般包括：调查 者姓名、电话，调查时间、地点，被调查者当时合作情况等。 3．结束语: 在调查问卷最后，简短地向被调查者强调本次调查活动的重要性以及再次表达谢意。如：为了保证调查结果的准确性，请您如实回答所有问题。您的回答对于我们得出正确的结论很重要，希望能得到您的配合和支持，谢谢！ 2 二、问卷项目的设计. 调查项目设计的好坏是关系到调查活动能否成功的关键因素，它对调查问卷的有效性、真实度等起着至关重要的作用。 1 、明确调研目的、内容. 在设计问卷项目时，首先要确定调研目的，数据分析方法等因素，再确定问题类型。 在问卷设计中，最重要的一点就是必须明确调查目的和内容。为什么要调查？对哪些对象进行调查？调查需要了解什么？ 首先，要确定主题和调查范围。根据调查的目的要求，研究调查内容、调查范围等，酝酿问卷的整体构思，将所需要的资料一一列出，分析哪些是主要资料，哪些是次要资料，淘汰那些不需要的资料，再分析哪些资料需要通过问卷取得、需要向谁调查等，确定调查地点、时间及调查对象。比如，要调查学生的作业习惯，可从学生做作业注意力方面；做作业规范方面；自主完成和合作方面；作业反思方面等入手调查。其中做作业规范方面就不一定要通过问卷获得答案，可通过学生的作业直观了解。 数据结构 一、单选题 1. 计算机算法指的是（b ）。 A．程序B．问题求解步骤的描述C．调度方法D．排序方法 2. 以下数据结构中，（a ）个是非线性数据结构。 A．树B．字符串C．队D．栈 3. 对于顺序存储的线性表，访问元素和插入元素的时间复杂度分别为：（c ）。 A．O(n) O(n) B．O(n) O(1) C．O(1) O(n) D．O(1) O(1) 4. 在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（b ）。 A.p->next=s;s->next=p->next B.s->next=p->next; p->next=s C.p->next=s;p->next=s->next D.p->next=s->next; p->next=s 5. n个顶点的有向图中,含有向边的数目最多为( d ) A．n-1 B．n C．n(n-1)/2 D．n(n-1) 6. 循环队列存储在数组A[0..m]中，则入队时的操作为（ d ） A．rear=rear+1 B．rear=(rear+1)mod(m-1) C．rear=(rear+1)mod m D．rear=(rear+1)mod(m+1) 7. 字符串?ababaabab?的next函数为（d ） A.011232232 B.012341234 C.011122334 D. 011234234 8. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数为（ b ）A．9 B．11 C．15 D．不确定 9. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当以列为主序存放时，元素A[5,8]的首地址为（ b ）。A．BA+141 B．BA+180 C．BA+222 D．BA+225 10. n个顶点的带权无向连通图的最小生成树包含(b )个顶点 A．n-1 B．n C．n/2 D．n+1 11．有关二叉树的下列说法正确的是（ b ） A．二叉树的度为2 B．一棵二叉树的度可以小于2 C．二叉树中至少有一个结点的度为2 D．二叉树中任何一个结点的度都为2 12．关键路径是AOE网中（ a ）。 A．从源点到汇点的最长路径B．从源点到汇点的最短路径 C．最长回路 D．最短路径（从源点到汇点的所有路径中，经过弧的数目最多的路径） 13．若查找每个记录的概率相等，则在具有n个记录的连续文件中采用顺序查找查找一个记录，其平均查找长度ASL为（c）。 A．(n-1)/2 B．n/2 C．(n+1)/2 D．n 14．就平均性能而言，目前最好的内部排序方法是（d ） A．冒泡排序B．希尔排序C．堆排序D．快速排序 15．已知广义表LS=((a,b,c),(d,e,f))，运用head和tail函数取出LS中原子e的运算是（d ）A．head(tail(LS)) B．tail (head (LS) C．head(tail(head(tail(LS)))) D．head(tail(tail (head (LS)))) 17．在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：( a ) A. 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） B. 在第i个结点后插入一个新结点（1≤i≤n） 数据结构实验报告 一．题目要求 1）编程实现二叉排序树，包括生成、插入，删除； 2）对二叉排序树进行先根、中根、和后根非递归遍历； 3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么? 二．解决方案 对于前三个题目要求，我们用一个程序实现代码如下 #include 数据结构》期末考试试题及答案 ( 2003-2004 学年第 2 学期 ) 单项选择题 1、C 2、D 3、A 4、D 5、C 6、D 7、A 8、B 9、C 10、C 7．图的 Depth-First Search （DFS ） 遍历思想实际上是二叉树（ 法的推广。 （A ）、先序 （ B ）、中序 （C ）、后序 （D ）、层序 8．在下列链队列 Q 中，元素 a 出队的操作序列为（ p=Q.front->next; p->next= Q.front->next; p=Q.front->next; Q.front->next=p->next; p=Q.rear->next; p->next= Q.rear->next; p=Q->next; Q->next=p->next; 9． Huffman 树的带权路径长度 WPL 等于（ c （ A ）、除根结点之外的所有结点权值之和1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为 （ c ）。 （A ） 、正确性 （B ）. 可行性 （C ）. 健壮性 2．设 S 为 C 语言的语句 ,计算机执行下面算法时， for （i=n-1 ； i>=0 ； i--） for （j=0 ；j 公司治理结构调查问 卷 公司治理结构调查问卷 尊敬的各位同事： 感谢您为公司所做出的贡献！公司经历多年发展，即将迈入新的一个发展阶段，公司要发展、变革，就需直视所有矛盾，请您真实地填写公司存在的问题和您的看法，您的意见对公司的发展至关重要。欢迎您真诚的思考，真诚的回答，在此真诚的感谢。 一、战略问题 1、您认为公司有清晰的战略吗？ A、有，但不清晰 B、没有 C、相信有，但我不知道 D、摸 着石头过河 2、公司领导进行过远景描述吗？ A、知道，但我不认同 B、听说过，很模糊C偶尔听说 过 D 、从未听说 3、您认为公司有一个明晰的战略规划和共同的远景对员工会起到什么作用？ A、太有必要了，明确了公司和员工的发展方向，提高员工忠诚 度B、有必要，激发士气C、无所谓，与我无关D、没必 要，都是虚无缥缈的东西，不现实 4、您认为公司的未来前景如何？ A、会更好 B 、和以前差不多 C 、会变差 D 、说不清楚 5、您认为公司目前明显的竞争优势是什么？ A人才优势B管理优势C、文化优势D、成本优势E、没有优势 F、其他_____________________________ 6、您认为公司风险可能来 自哪些方面（请按重要性排列） A、市场开发不力，销路不畅 B、领导班子不愿冒风险，持保守 态度，不思进取C员工的职业素养和专业水平D、公司的歪风邪气，正不压邪E、缺乏创新和开拓精神，陈旧的模式难以摆脱，新的思维难以培育F、决策缓慢，执行不力G、其他 排序： 7、您认为目前制约公司发展的主要因素是： A、缺乏大批骨干人才梯队 B、员工未来预期不明确、激励不 够、人心不稳C、公司长远目标不明确D、高层领导能力不 够 E 、其他___________ 二、组织问题 1、您认为公司的组织管理框架清晰、分工明确吗？ A、很清晰 B、清晰，分工不明确 C、分工明确，但执行不 力 D 、不知道什么是组织管理框架 2、向直接上级请示工作时，上级是否经常对您说“需要向我的上级 请示”才能给予答复？A、经常B、一般C、偶尔D、说不清-3、您是否在本部门人员调配、工作分配、考评/ 晋升、奖惩方面还需要更大的权力（管理人员回答）？ 班级：：学号： 实验一线性表的基本操作 一、实验目的 1、掌握线性表的定义； 2、掌握线性表的基本操作，如建立、查找、插入和删除等。 二、实验容 定义一个包含学生信息（学号，，成绩）的顺序表和链表（二选一），使其具有如下功能： (1) 根据指定学生个数，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息； (3) 根据进行查找，返回此学生的学号和成绩； (4) 根据指定的位置可返回相应的学生信息（学号，，成绩）； (5) 给定一个学生信息，插入到表中指定的位置； (6) 删除指定位置的学生记录； (7) 统计表中学生个数。 三、实验环境 Visual C++ 四、程序分析与实验结果 #include typedef int Status; // 定义函数返回值类型 typedef struct { char num[10]; // 学号 char name[20]; // double grade; // 成绩 }student; typedef student ElemType; typedef struct LNode { ElemType data; // 数据域 struct LNode *next; //指针域 }LNode,*LinkList; Status InitList(LinkList &L) // 构造空链表L { L=(struct LNode*)malloc(sizeof(struct LNode)); L->next=NULL; return OK; 调查问卷的基本结构包括哪些？ 一、卷首语包括以下内容： 、自我介绍（让调查对象明白你的身份或调查主办的单位）；、调查的目的（让调查对象了解你想调查什么）； 、回收问卷的时间、方式及其他事项（如告诉对方本次调查的 匿名性和保密性原则，调查不会对被调查者产生不利的影响，真诚地感谢受调查才的合作，答卷的注意事项等）。 指导语旨在告诉被调查者如何填写问卷，包括对某种定义、标题的限定以及示范举例等内容. 二、问卷的主体，即问题，一般有开放式和封闭式两种。 、开放式问题就是调查者不提供任何可供选择的答案，由被 调查者自由答题，这类问题能自然地充分反映调查对象的观点， 态度，因而所获得的材料比较丰富，生动，但统计和处理所获得 的信息的难度较大。可分为填空式和回答式。 、封闭式问题的后面同时提供调查者设计的几中不同的答案， 这些答案既可能相互排斥，也可能彼此共存，让调查对象根据自己的实际情况在答案中选择。它是一种快速有效的调查问卷，便于统计分析，但提供选择答案本身限制了问题回答的范围和方 式，这类问卷所获得的信息的价值很大程度上取决于问卷设计自 身的科学性、全面性的程度。 封闭式问题又可分为； （）是否式（把问题的可能性答案列出两种相矛盾的情况，请被调查人从中选择其一“是”或“否”、“同意”或“不同意。）（）选择式（每个问题后列出多个答案，请被调查人从答案中选择自己认为最合适的一个或几个答案并作上记号）（）评判式（后面列有许多个答案，请被调查人依据其重要性评判等级，又称为排列式，是数字表示排列的顺序） 三、为了提高问卷的信度和效度，问卷设计时需要注意以下问题： 、问卷中所提的问题，应围绕研究目的来编制，力求简单、明了，含义准确。不要出现双关语，避免片面和暗示性的语言。如“太阳底下最光辉的职业是教师，你喜欢教师职业吗？” 、问题不要超过被调查者的知识、能力范围。如对小学生的问卷出不要出现“你认为哪家商场的营销比较疲软的问题。 、问题排列要有一定的逻辑次序，层次分明。问卷的目的、内容、数据、卷面安排标准答案等都要认真地推敲和设计。 、调查表上应有留给供人填写答案的足够空间，并编有填写调查单位的名称、填表人的姓名和填表年月日的栏目。 、问卷形式可以封闭式和开放式相结合，问题数量要适度，一般应控制在个问题以内，最好在分钟内能答完。 、为使调查结果更为客观、真实，问卷最好采用匿名回答的方式。 “数据结构”期末考试试题 一、单选题(每小题2分，共12分) 1．在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。 A． HL＝ps p一>next＝HL B． p一>next＝HL；HL＝p3 C． p一>next＝Hl；p＝HL； D． p一>next＝HL一>next;HL一>next＝p； 2．n个顶点的强连通图中至少含有( )。 A.n—l条有向边 B.n条有向边 C.n(n—1)／2条有向边 D.n(n一1)条有向边 3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A.O(1) B.O(n) C.O(1Ogzn) D.O(n2) 4．由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。 A．24 B．48 C． 72 D． 53 5．当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。 A.整形 B.引用型 C.指针型 D.常值引用型· 6．向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。 A．O(n) B．O(1) C．O(n2) D．O(10g2n) 二、填空题(每空1分，共28分) 1．数据的存储结构被分为——、——、——和——四种。 2．在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同，各自分别为——域和——域。 3．——中缀表达式 3十x*(2.4／5—6)所对应的后缀表达式为————。 4．在一棵高度为h的3叉树中，最多含有——结点。 5．假定一棵二叉树的结点数为18，则它的最小深度为——，最大深度为——· 6．在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定——该结点的值，右子树上所有结点的值一定——该结点的值。 7．当向一个小根堆插入一个具有最小值的元素时，该元素需要逐层——调整，直到被调整到——位置为止。 8．表示图的三种存储结构为——、——和———。 9．对用邻接矩阵表示的具有n个顶点和e条边的图进行任一种遍历时，其时间复杂度为——，对用邻接表表示的图进行任一种遍历时，其时间复杂度为——。 10．从有序表(12，18，30，43，56，78，82，95)中依次二分查找43和56元素时，其查找长度分别为——和——· 11．假定对长度n＝144的线性表进行索引顺序查找，并假定每个子表的长度均 第五章调查问卷的设计和调查报告的撰写 §1如何度量§2问卷设计的原则和程序§3调查问卷的结构和模式 §4市场营销调查结果的统计与分析§5市场营销调查报告的撰写 §1如何度量 一度量设计二尺度类型三指数指标四态度五行为意图六行为分化七成双比较一度量设计 确定度量概念 确定度量方法 确定度量值 二尺度类型 1名义尺度：最简单的一种尺度，将数字或字母分配给物体，作为辨识或分类的标记。 2序列尺度：如对品牌评等级：优、良、一般、差，知道优比良好，但不知道好多少 3间距尺度：不仅说明次序，而且还对具有相等间距的单位之间的次序（距离）进行了度量。4比率尺度 三指数指标 1定义：对具有好几个属性的单一概念进行度量的多项手段就被称为指数指标。或综合指标2评估指标的原则 （1）可靠性 （2）有效性 （3）敏感性 四态度 1态度的三个组成部分：情感、认知以及行为。 情感内容反映了个人对于某个物体的总体感觉和情绪 认知内容代表了某个人对于某个物体的了解以及认知程度 行为内容包括购买意图和行为期望并且反映了行为倾向 2态度的度量 （1）简单态度尺度 如：你是否喜欢这款服装： A喜欢B不喜欢 应用：当问卷相当长；当应答着没有受过什么教育；或其他一些具体原因 （2）类别尺度 如：你对你的配偶在各种事情上的花费表示反对的频率有多高 A从不B很少C有时D经常E非常平常 （3）总评方法：李克特尺度 如：我为我的家庭购买食物时，价格不是问题 ①强烈反对②反对③不确定④同意⑤非常同意 李克特总评的缺点：很难了解某个单一的总分意味着什么 （4）语义分化 如：对萨克斯唱片的态度进行的一系列尺度 快_:_:_:_:_慢 理智_:_:_:_:_感性 现代_:_:_:_:_老式 平滑_:_:_:_:_刺耳 5）数字尺度 如：告诉我你对自己开车的满意程度 极其满意7 6 5 4 3 2 1 极其不满意 （6）主要尺度（语义分化的一种改进） 如：+3 +2 +1 广泛选择 -1 -2 -3 （7）常数尺度 如：根据你对每个品牌的偏好，在下列品牌中，对100分进行划分品牌A___ 品牌B___ 品牌C___ （8）图形等级尺度 如： 座位舒适度不重要____|_____非常重要 飞机膳食不重要____|_____非常重要 飞机票价不重要____|_____非常重要 （9）图示尺度（图形等级尺度的一种特殊形式） 如：这种蛋糕的口味如何 10）各种尺度的优缺点 长春大学计算机学院网络工程专业 数据结构实验报告 实验名称：实验二栈和队列的操作与应用 班级：网络14406 姓名：李奎学号：041440624 实验地点：日期： 一、实验目的： 1．熟练掌握栈和队列的特点。 2．掌握栈的定义和基本操作，熟练掌握顺序栈的操作及应用。 3．掌握链队的入队和出队等基本操作。 4．加深对栈结构和队列结构的理解，逐步培养解决实际问题的编程能力。 二、实验内容、要求和环境： 注：将完成的实验报告重命名为：班级+学号+姓名+（实验二），（如：041340538张三（实验二）），发邮件到：ccujsjzl@https://www.360docs.net/doc/1e15521621.html,。提交时限：本次实验后24小时之内。 阅读程序，完成填空，并上机运行调试。 1、顺序栈，对于输入的任意一个非负十进制整数，打印输出与其等值的八进制数 (1)文件SqStackDef. h 中实现了栈的顺序存储表示 #define STACK_INIT_SIZE 10 /* 存储空间初始分配量*/ #define STACKINCREMENT 2 /* 存储空间分配增量*/ typedef struct SqStack { SElemType *base; /* 在栈构造之前和销毁之后，base 的值为NULL */ SElemType *top; /* 栈顶指针*/ int stacksize; /* 当前已分配的存储空间，以元素为单位*/ }SqStack; /* 顺序栈*/ (2)文件SqStackAlgo.h 中实现顺序栈的基本操作（存储结构由SqStackDef.h 定义） Status InitStack(SqStack &S) { /* 构造一个空栈S */ S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType)); if(!S.base) exit(OVERFLOW); /* 存储分配失败*/ S.top=S.base; S.stacksize=STACK_INIT_SIZE; return OK; } int StackLength(SqStack S) { // 返回S 的元素个数，即栈的长度, 编写此函数 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 单项选择题1、C 2、D 3、A 4、D 5、C 6、D 7、A 8、B 9、C 10、C 、 1. 对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为 (c )。 (A)、正确性但).可行性(C).健壮性 2 ?设S为C语言的语句,计算机执行下面算法时， for(i=n-1 ; i>=0; i--) for(j=0 ; jvi; j++) (A)、n2(B). O(nlgn) 3?折半查找法适用于( a (D). 输入性 算法的时间复杂度为(d S； (C). O(n) (D). )。 O(n2) (A)、有序顺序表(B)、有序单链表 (C)、有序顺序表和有序单链表都可以 4 .顺序存储结构的优势是( d )。 (A)、利于插入操作(B)、利于删除操作 (C)、利于顺序访问(D)、利于随机访问 5. 深度为k的完全二叉树，其叶子结点必在第 (A)、k-1 ( B)、k (C)、k-1 和 6. 具有60个结点的二叉树，其叶子结点有 (A)、11 ( B)、13 ( C)、48 (D)、无限制 c )层上。 (D)、1 至 k 12个，则度过1 (D)、37 k 的结点数为( 7 .图的Depth-First Search(DFS) 遍历思想实际上是二叉树( 法的推广。 (A)、先序(B)、中序(C)、后序(D)、层序 8.在下列链队列Q中，元素a出队的操作序列为( a )遍历方 front (A )、 (B )、 (C)、 (D )、p=Q.front->next; p->next= Q.front->next; p=Q.front->next; Q.front->next=p->next; p=Q.rear->next; p->next= Q.rear->next; p=Q->next; Q->next=p->next; 9. Huffman树的带权路径长度WPL等于( (A)、除根结点之外的所有结点权值之和(C)、各叶子结点的带权路径长度之和(B) 、 ) 所有结点权值之和 根结点的值 b ■ 一、选择题（共15题，每题2分，共计30分） 1、单链表的一个存储结点包含（ C ） A.指针域和链域 B.指针域或链域 C.数据域或指针域 D.数据域和链域 2、采用线性链表表示一个向量时，要求占用的存储空间地址（ D ）。 A、必须是连续的 B、部分地址必须是连续的 C、一定是不连续的 D、可连续可不连续 3、当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（ B ）。 A. n-2 B. n-1 C. n D. n+1 4、在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行（ D ）。 A、s→next = p→next; p→next = s; B、p→next = s; s→next k = q; C、p→next = s→next; s→next = p; D、q→next = s; s→next = p; 5、在数组A中，每一个数组元素A[i, j] 占用3个存储字，行下标i从1到8，列下标j 从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是（ C ）。 A、 80 B、 100 C、 240 D、 270 6、将一个递归算法改为对应的非递归算法时，通常需要使用（ A ）。 A、栈 B、队列 C、循环队列 D、优先队列 7、一个队列的进队列顺序是1, 2, 3, 4，则出队列顺序为（ C ）。 A、4, 3, 2, 1 B、2, 4, 3, 1 C、1, 2, 3, 4 D、3, 2, 1, 4 8.下述各类表中可以随机访问的是（D ）。 A. 单向链表 B. 双向链表 C.单向循环链表 D.顺序表 9.在一个长度为n的顺序表中为了删除第5个元素，从前到后依次移动了15个元素。则原顺序表的长度为（ B ）。 A. 21 B. 20 C. 19 D. 25 10.元素1，3，5按顺序依次进栈，则该栈的不可能的输出序列是（ B ）。 A. 5 3 1 B. 5 1 3 C. 3 1 5 D. 1 5 3 11.一个队列的入队序列是5，6，7，8，则队列的输出序列是（ A ）。 A. 5 6 7 8 B. 8 7 6 5 C. 7 8 6 5 D.可能有多种情况 12．在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（C ）。 A．p=q->next B．p->next=q C．p->next=q->next D．q->next=NULL 13.设一棵哈夫曼树共有n个非叶结点，则该树一共有（ B ）个结点。 A. 2*n-1 B. 2*n +1 C. 2*n D. 2*(n-1) 14.对如图1所示二叉树进行中序遍历，结果是（ A ）。 A. dfebagc B. defbagc C. defbacg D.dbaefcg 调查问卷的构成 一份比较完善的调查问卷通常由以下四部分构成： (一)被调查者的基本情况 包括被调查者的年龄、性别、文化程度、职业、住址、家庭人均月收入等。 (二)调查内容本身 是指所调查的具体项目，它是问卷的最重要的组成部分。 (三)调查问卷说明 其内容主要包括填表目的和要求，被调查者注意事项，交表时间等。 (四)编号 有些问卷需要编号，以便分类归档，汇总统计。 具体的调查问卷举例如下： ×××公司家庭电器消费问卷 太太，您好!我是×××公司访问员我们为了了解家庭中使用电器产品的情形，想打扰您几分钟，请教您几个简单的问题，这是我们送给您的一点礼品(送礼品)，谢谢您的帮忙! 1、请问您家有没有电视机? 有(部)没有(径问2题)123 您家的电视机是牌4 落地型手提型6 您家的彩色电视机是第一部电视机吗? 是(径问题)否8 落地型手提型10 为什么第一部电视机和第二部电视机的牌子不同? 对第一部品牌的性能不满意12 是谁决定购买彩色电视机的? 长辈丈夫太太本人 子女全家共同决定的14 清晰16 音响18 耐用20 2、请问您最近是否计划购买彩色电视机? 计划购买不计划购买(径问题)22 价格24 您为什么要选择这种品牌? 26 现在经济能力无法负担 现有的黑白电视机仍可使用 彩色电视机可能影响健康 现在已经有彩色电视机了 其他(请举出) 3、请问您家有没有电冰箱? 有没有(径问6题)28 型式单门双门30 手把直手把横手把圆手把其他32 冷冻力34 除霜36 手把38 您计划购买的电冰箱是 型式单门双门40 您为何不计划购买? 价钱太贵42 您家的空调机是 型式窗型箱型中央系统44 3 您对目前所使用的空调机是否满意? 劣可优 调温47 送风49 耐用51 外型53 价格55 为何不计划购买 价钱太贵57 《数据结构》实验报告 实验序号：1 实验项目名称：概论 附源程序清单： 1. #include 2. #include 问卷的一般结构 问卷一般由卷首语、问题与回答方式、编码和其他资料四个部分组成。 （1）卷首语。它是问卷调查的自我介绍信。卷首语的内容应该包括：调查的目的、意义和主要内容，选择被调查者的途径和方法，被调查者的希望和要求，填写问卷的说明，回复问卷的方式和时间，调查的匿名和保密原则，以及调查者的名称等。为了能引起被调查者的重视和兴趣，争取它们的合作和支持，卷首语的语气要谦虚、诚恳、平易近人，文字要简明、通俗、有可读性。卷首语一般放在问卷第一页的上面，也可单独作为一封信放在问卷的前面。 （2）问题和回答方式。它是问卷的主要组成部分，包括调查询问的问题、回答问题的方式以及对回答方式的指导和说明等。 （3）编码。就是把问卷中旬问的问题和被调查者的回答，全部）转变为A，B，C…或a, b ,c…等代号和数字。 （4）其他资料。包括问卷名称、被访问者的地址或单位（可以是编号）、访问员的姓名、访问开始的时间和结束的时间、访问完成情况、审核员的姓名和审核意见等。 有的自填式问卷还有一个结束语。结束语可以是简短的几句话，被调查者的合作表示真诚感谢；也可稍长一点，顺便征询一下对问卷设计和问卷调查的看法。 问题的种类、结构和设计原则 调查所要询问的问题，是问卷的主要内容。设计调查问卷，必须弄清楚问题的种类、问题的结构和设计问题应该遵循的原则。 （一）问题的种类 问卷中要询问的问题，大体上可分为四类： （1）背景性的问题，主要是被调查者个人的基本情况，它们是对问卷进行分析研究的重要依据。 （2）客观性问题，是指已经发生和正在发生的各种事实和行为。 （3）主观性问题，是指人们的思想、感情、态度、愿望等一切主要世界观状况方面的问题。 （4）检验性问题，为检验回答是否真实、准确而设计的问题。这类问题，一般安排在问卷的不同位置，通过互相检验来判断回答的真实性和准确性。 2011-2012学年第一学期期末考查 《数据结构》试卷 （答案一律写在答题纸上，在本试卷上做答无效） 一、选择（每题1分，共10分） 1.长度为n的线性表采用顺序存储结构，一个在其第i个位置插入新元素的算法时间复杂度为（D） A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6，5，4，3，2，1的顺序入栈，下列哪一个是合法的出栈序列？（D） A.543612 B.453126 C.346512 D.234156 3.设树的度为4，其中度为1、2、3、4的结点个数分别是4、2、1、2，则树中叶子个数为（B ） A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点，B的右子树结点个数为n，森林F中第一棵树的结点个数是（ B ） A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（B） A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。（A） A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有（B ）个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树，与用其他三个序列构造的结果不同的是（B） A.（100,80,90,60,120,110,130） B.（100, 120, 110,130,80, 60,90） C.（100,60,80,90,120,110,130） D.（100,80, 60,90, 120, 130,110） 9.对一组数据（84，47，25，15，21）排序，数据的排列次序在排序过程中变化如下：（1）84 47 25 15 21 （2）15 47 25 84 21 （3）15 21 25 84 47（4）15 21 25 47 84则采用的排序方法是（B ） A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时，要求线性表必须（D） A.以顺序方式存储 B.以顺序方式存储，且数据元素有序 设计者：0918038 09预防刘彬 填表日期：_____________i i登录资料：核实资料 关于社区居民慢性阻塞性肺部疾病调查问卷居民您好，城市污染产生的粉 尘和各种大气中的有害气体及不健康的生活方式导致慢性阻塞性肺疾病越来越 多的侵袭城市居民的健康。为了解丰台区居民对慢性阻塞性肺部疾病的认识和 疾病相关生活方式，预防知识的掌握程度，我们设计了本次问卷调查。真诚感 谢您参与本次问卷调查，我们将依据本次问卷数据联合您居住所在社区卫生中 心为您提供更健康生活方式和预防慢阻肺的建议。为了您的健康，请如实填写、完整的作答。该调查不涉及个人隐私，仅作科学研究。您的个人资料和健康档 案我们将为您妥善保管，敬请放心。i i说明部分 题目为单选题（注明多选除外），请符合您情况的在方框□内打对勾√i i指导语 年龄：性别：职业： 民族: 学历: 居住小区：i i登录资料：区分资料 1.您家附近有大型烟囱吗？□有□无 2.您工作经常接触粉尘吗？□有□无 3.您吸烟吗□有____________(请注明几年，平均几支/天) □无 4.您家里有人吸烟吗□有□无 5.经常有人在您附近吸烟吗□有□无 6.您家最近5年装修过□有□无 7.您家使用燃煤炉取暖吗□有□无 8.您开车吗□有□无 9.您定期体检吗□有□无 10.您关注过自己的肺部健康吗□有□无 11.您最近有体重下降吗□有□无 12.您食欲好吗□好□一般□不好 13.您睡眠如何□好□一般□不好 14.您曾经被诊断过营养不良吗□有□无 15.您容易感冒吗□经常□很少□没有 16.您经常咳嗽吗□经常□很少□没有 17.您感到有痰吗□经常□很少□没有 18.您曾因咳嗽或有痰而影响睡眠吗□经常□很少□没有 19.您痰中带血丝吗□经常□很少□没有 20.您感到过胸闷吗□经常□很少□没有 21.您在爬坡或爬一层楼梯时会感觉喘不过气来吗□经常□很少□没有 22.您精力旺盛吗□很好□还可以□常感疲惫 23.您知道什么是COPD吗□很了解□知道一点□不太清楚 24.您了解如何预防慢性阻塞性肺疾病吗□很了解□知道一点□不太清楚 2005年－2006学年第二学期“数据结构”考试试题（A）姓名学号(序号)_答案隐藏班号 要求：所有的题目的解答均写在答题纸上（每张答题纸上要写清晰姓名、班号和学号），需写清晰题目的序号。每张答题纸都要写上姓名和序号。 一、单项选择题（每小题2分，共20分） 1．数据的运算a 。 A.效率与采用何种存储结构有关 B.是根据存储结构来定义的 C.有算术运算和关系运算两大类 D.必须用程序设计语言来描述 答：A。 2.链表不具备的特点是 a 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比 答：参见本节要点3。本题答案为：A。 3.在顺序表中删除一个元素的时间复杂度为 c 。 A.O(1) B.O(log2n) C.O(n) D.O(n2) 答：C。 4．以下线性表的存储结构中具有随机存取功能的是d 。 A.不带头结点的单链表 B.带头结点的单链表 C.循环双链表 D.顺序表 解D。 5.一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是 c 。A.edcba B.decba C.dceab D.abcde 答：C。 6.循环队列qu的队空条件是 d 。 A. (qu.rear+1)%MaxSize==(qu.front+1)%MaxSize B. (qu.rear+1)%MaxSize==qu.front+1 C.(qu.rear+1)%MaxSize==qu.front D.qu.rear==qu.front 答：D。 7.两个串相等必有串长度相等且 b 。 A.串的各位置字符任意 B.串中各位置字符均对应相等 C.两个串含有相同的字符 D.两个所含字符任意 答：B。 8.用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是 c 。 A.94,32,40,90,80,46,21,69 B.32,40,21,46,69,94,90,80 C.21,32,46,40,80,69,90,94 D.90,69,80,46,21,32,94,40 答：C。 9.以下序列不是堆（大根或小根）的是 d 。 A.{100,85,98,77,80,60,82,40,20,10,66} B.{100,98,85,82,80,77,66,60,40,20,10} C.{10,20,40,60,66,77,80,82,85,98,100} D.{100,85,40,77,80,60,66,98,82,10,20}调查问卷的结构
数据结构考试试题及答案
数据结构实验报告
《数据结构》期末考试试题及答案
公司治理结构调查问卷讲解学习
数据结构实验一 实验报告
调查问卷的基本结构包括哪些
数据结构C语言版期末考试试题(有答案)
调查问卷的设计和调查报告的撰写
数据结构实验
数据结构期末考试试题及答案
数据结构考试题
调查问卷的构成
数据结构实验1
问卷的一般结构
《数据结构》期末考试题及答案
调查问卷结构样本
数据结构期末考试试题含复习资料