吉大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.  通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）