吉大16秋学期《数据结构》在线作业二
吉大16秋学期《数据结构》在线作业二试卷总分：100 测试时间：--
单选题
多选题
判断题
一、单选题（共 10 道试题，共 40 分。）V
1.PUSH和POP命令常用于（ ）操作
A. 队列
B. 数组
C. 栈
D. 记录
满分：4分
2.任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置( )。
A. 肯定发生变化
B. 有时发生变化
C. 肯定不发生变化
D. 无法确定
满分：4分
3.深度为6的二叉树最多有( )个结点。
A. 64
B. 63
C. 32
D. 31
满分：4分
4.在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。
A. 先根遍历
B. 中根遍历
C. 后根遍历
D. 按层次遍历
满分：4分
5.当文件局部有序或文件长度较小的情况下，最佳的排序方法是( )。
A. 直接插入排序
B. 直接选择排序
C. 冒泡排序
D. 归并排序
满分：4分
6.非空的循环单链表head的尾结点(由指针p所指)满足( )。
A. p->next=NULL
B. p=NULL
C. p->next=head
D. p=head
满分：4分
7.在具有n个单元的循环队列中，队满共有_______个元素。
A. n
B. n-1
C. n+1
D. n+2
满分：4分
8.从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
满分：4分
9.通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）
页:
[1]