吉大16春学期《数据结构》在线作业二

李老师

吉大16春学期《数据结构》在线作业二
试卷总分：100       测试时间：--
单选题
多选题
判断题

一、单选题（共 10 道试题，共 40 分。）V
1.  PUSH和POP命令常用于（ ）操作
A. 队列
B. 数组
C. 栈
D. 记录
      满分：4  分
2.  线性表是具有n个（ ）的有限序列
A. 表元素
B. 字符
C. 数据元素
D. 数据项
      满分：4  分
3.  在无向图中，所有顶点的度数之和是所有边数的( )倍。
A. 0.5
B. 1
C. 2
D. 4
      满分：4  分
4.  当文件局部有序或文件长度较小的情况下，最佳的排序方法是( )。
A. 直接插入排序
B. 直接选择排序
C. 冒泡排序
D. 归并排序
      满分：4  分
5.  在 一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p,q之间插入s结点，这执行（ ）操作。
A. s->next=p->next;p->next=s
B. q->next=s;s->next=p
C. p->next=s->next;s->next=p;
D. p->next=s;s->next=q;
      满分：4  分
6.  设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少( )个。
A. k+1
B. 2k
C. 2k-1
D. 2k+1
      满分：4  分
7.  深度为6的二叉树最多有( )个结点。
A. 64
B. 63
C. 32
D. 31
      满分：4  分
8.  在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。
A. 先根遍历
B. 中根遍历
C. 后根遍历
D. 按层次遍历
      满分：4  分
9.  在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。
A. 直接插入排序和快速排序
B. 直接插入排序和归并排序
C. 直接选择排序和归并排序
D. 快速排序和归并排序和归并排序
      满分：4  分
10.  链栈与顺序栈相比，有一个比较明显得优点是( )
A. 通常不会出现栈满的情况
B. 通常不会出现栈空的情况
C. 插入操作更加方便
D. 删除操作更加方便
      满分：4  分