东北大学13春学期《数据结构Ⅰ》在线作业3

13春学期《数据结构Ⅰ》在线作业3
试卷总分：100
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1. 要求具有同一逻辑结构的数据元素具有相同的特性，其含义为
A. 不仅数据元素包含的数据项的个数相同，而且其对应数据项的类型要一致
B. 每个数据元素都一样
C.
D.
满分：5 分
2. 设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为
A. 41
B. 62
C.
D.
满分：5 分
3. 若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是
A. 栈
B. 线性表
C.
D.
满分：5 分
4. 在计算机内实现递归算法时所需的辅助数据结构是
A. 栈
B. 队列
C.
D.
满分：5 分
5. 设计求迷宫问题的路径算法采用的主要技术是
A. 分支限界法
B. 分治法
C.
D.
满分：5 分
6. 二叉树中第5层上的结点个数最多为
A. 16
B. 32
C.
D.
满分：5 分
7. 以下说法不正确的是
A. 无向图中的极大连通子图称为连通分量
B. 有向图的遍历不可采用广度优先搜索
C.
D.
满分：5 分
8. 一个有n个结点的图，最少连通分量的个数是
A. 0
B. 1
C.
D.
满分：5 分
9. 下列各式中，按增长率由小至大的顺序正确排列的是
A. 2n，logn，nlogn，n3/2
B. 2100，logn,2n,nn
C.
D.
满分：5 分
10. 假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在
A. BT[2*i]
B. BT[2*i+1]
C.
D.
满分：5 分
11. 多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为
A. 数组的元素之间存在次序关系
B. 数组是多维结构，内存是一维结构
C.
D.
满分：5 分
12. 在长度为32的有序表中进行二分查找时，所需进行的关键字比较次数最多为
A. 6
B. 7
C.
D.
满分：5 分
13. 设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是
A. A，C，D，B
B. D，A，B，C
C.
D.
满分：5 分
14. 根据数据元素的关键字直接计算出该元素存储地址的存储方法是
A. 索引存储方法
B. 散列存储方法
C.
D.
满分：5 分
15. 在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为
A. n-i
B. n-i+1
C.
D.
满分：5 分
16. 在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为
A. n-i+1
B. n-i
C.
D.
满分：5 分
17. 在线性表的下列运算中，不改变数据元素之间结构关系的运算是
A. 排序
B. 定位
C.
D.
满分：5 分
18. 计算机算法指的是
A. 解决问题的步骤序列
B. 调度方法
C.
D.
满分：5 分
19. 导致栈上溢的操作是
A. 栈满时执行的出栈
B. 栈满时执行的入栈
C.
D.
满分：5 分
20. 高度为5的完全二叉树中含有的结点数至少为
A. 16
B. 17
C.
D.
满分：5 分