1.以下关于数据的说法正确的是（ ）。
A:数据项是数据的基本单位
B:数据元素是数据的最小单位
C:数据结构是带有结构的各数据项的集合
D:一些表面上很不相同的数据可以有相同的逻辑结构
答案:AI参考:正确答案是B:数据元素是数据的最小单位。\n\n数据元素是数据的最小单位，是数据项的集合，数据结构是带有结构的各数据元素之间的相互关系，而一些表面上很不相同的数据可以有相同的逻辑结构。因此，选项B是正确的。选项A和C都存在错误，选项D则是对数据结构的描述。'
2.数据的存储结构分为( )。
A:动态结构与静态结构
B:逻辑结构和存储结构
C:顺序存储结构与非顺序存储结构
D:线性结构与非线性结构
答案:AI参考:正确答案是C：顺序存储结构与非顺序存储结构。\n数据的存储结构分为顺序存储结构和非顺序存储结构，其中顺序存储结构是指数据元素依次占用存储单元，非顺序存储结构是指数据元素不按顺序存放在存储单元中。因此，本题答案为C。'
3.已知二叉树的先序遍历序列ABDCE与中序遍历序列为BDAEC，则该二叉树后序遍历序列为（ ）。
A:EDCBA
B:DEBCA
C:ABCDE
D:DBECA
答案:DBECA
4.下面排序方法中，稳定的是（ ）。
A:堆排序
B:冒泡排序
C:快速排序
D:希尔排序
答案:冒泡排序
5.由权值分别是11，8，6，2，5的叶子结点构成的哈夫曼树，它的带权路径长度为（ ）。
A:71
B:48
C:24
D:53
答案:71
6.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为1右孩子的平衡因子为0则应作（ ）型调整以使其平衡。
A:RL
B:RR
C:LR
D:LL
答案:RL
7.适用于折半查找的表的存储方式及元素排列要求为（ ）。
A:链接方式存储，元素有序
B:顺序方式存储，元素无序
C:链接方式存储，元素无序
D:顺序方式存储，元素有序
答案:顺序方式存储，元素有序
8.有一个长度为12的有序表，采用折半查找对该表进行查找，在各元素等概率情况下查找成功的平均比较次数为（ ）。
A:35/12
B:37/12
C:43/12
D:39/12
答案:37/12
9.数据结构主要研究非数值计算中计算机的操作对象及其 ( )和运算。
A:算法
B:数据映像
C:关系
D:存储方法
答案:关系
10.若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（ ）种情况。
A:2，1，5，4，3
B:4，3，1，2，5
C:2，3，5，4，1
D:5，4，3，2，1
答案:4，3，1，2，5
11.若让元素A，B，C，D依次进栈，则出栈次序不可能出现在（ ）种情况。
A:C，B，D，A
B:D，C，B，A
C:B，A，D，C
D:D，C，A，B
A:n B:n-1 C:2n D:n+1 13.下面（ ）采用贪婪算法的思想。
A:求关键路径 B:求最小生成树 C:广度优先遍历 D:拓扑排序 14.具有60个结点的二叉树，其叶子结点有12个，则度为1的结点有（ ）。
A:11 B:13 C:37 D:23 15.堆的形状是一棵（ ）。
A:完全二叉树 B:满二叉树 C:平衡二叉树 D:二叉排序树 16.深度为k的完全二叉树，其叶子结点一定在（ ）层上。
A:k和k-1 B:1~k C:k D:k-1 17.n个顶点的无向完全图，有（ ）条边。
A:n+1 B:n(n-1) C:n(n-1)/2 D:n-1 18.数据结构分为( )两个层次。
A:逻辑结构和存储结构 B:顺序结构与非顺序结构 C:线性结构与非线性结构 D:动态结构与静态结构 19.有一个长度为15的有序表，采用折半查找对该表进行查找，在各元素等概率情况下查找不成功的比较次数为（ ）。
A:4 B:3 C:49/15 D:35/15 20.程序段{i=1；while(i
A:O(n) B:O(log5n) C:O(1) 21.待排序记录基本有序条件下，下面排序方法中，效率最高的是（ ）。
A:选择排序 B:归并排序 C:冒泡排序 D:插入排序 22.下面（ ）方法可以求解图中一个顶点到另一个顶点所含边最少的路径。
A:拓扑排序 B:求最短路径 C:最小生成树 D:广度优先遍历 23.最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。
A:rear+1==front B:(rear+1)%n==front C:(rear-l)%n==front D:rear==front 24.在一个单链表中P所指结点之后插入一个S所指结点时，应执行（ ）。
A:p->next=s; s->next=p->next->next B:p->next=s; s->next=p->next C:s->next=p->next;p->next=s->next; D:s->next=p->next; p->next=s; 25.有一个长度为11的有序表，采用折半查找对该表进行查找，在各元素等概率情况下查找成功的平均比较次数为（ ）。
A:33/11 B:37/11 C:35/11 D:43/11 26.若让元素1，2，3，4依次进栈，则出栈次序不可能出现在（ ）种情况。
A:4，3，1，2 B:4，3，2，1 C:2，1，4，3 D:2，3，4，1 27.具有60个结点的二叉树，其叶子结点有22个，则度为1的结点有（ ）。
A:23 B:43 C:17 D:21 28.下面排序方法中，不稳定的是（ ）。
A:归并排序 B:堆排序 C:折半插入排序 D:冒泡排序 29.图的深度优先遍历类似于二叉树的（ ）。
A:先序遍历 B:中序遍历 C:层次遍历 D:后序遍历 30.栈的运算规则是先进后出。
A:对 B:错 31.3个结点的二叉树有5形态，而3个结点的树有2形态。
A:错 B:对
