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

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

试卷总分：100 测试时间：--

单选题

一、单选题（共 20 道试题，共 100 分。） V

1. 要求具有同一逻辑结构的数据元素具有相同的特性，其含义为

A. 不仅数据元素包含的数据项的个数相同，而且其对应数据项的类型要一致

B. 每个数据元素都一样 C. D.

正确答案：A 满分：5 分

2. 设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为 A. 41

B. 62 C. D.

正确答案：A 满分：5 分

3. 若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是 A. 栈

B. 线性表 C. D.

正确答案：A 满分：5 分

4. 在计算机内实现递归算法时所需的辅助数据结构是 A. 栈

B. 队列 C. D.

正确答案：A 满分：5 分

5. 设计求迷宫问题的路径算法采用的主要技术是 A. 分支限界法

B. 分治法 C. D.

正确答案：A 满分：5 分

6. 二叉树中第5层上的结点个数最多为 A. 16

B. 32 C. D.

正确答案：B 满分：5 分

7. 以下说法不正确的是

A. 无向图中的极大连通子图称为连通分量

B. 有向图的遍历不可采用广度优先搜索 C. D.

正确答案：B 满分：5 分

8. 一个有n个结点的图，最少连通分量的个数是 A. 0 B. 1 C. D.

正确答案：B 满分：5 分

9. 下列各式中，按增长率由小至大的顺序正确排列的是 A. 2n，logn，nlogn，n3/2

B. 2100，logn,2n,nn C. D.

正确答案：B 满分：5 分

10. 假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在 A. BT[2*i]

B. BT[2*i+1] C. D.

正确答案：B 满分：5 分

11. 多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为 A. 数组的元素之间存在次序关系

B. 数组是多维结构，内存是一维结构 C. D.

正确答案：B 满分：5 分

12. 在长度为32的有序表中进行二分查找时，所需进行的关键字比较次数最多为 A. 6 B. 7 C. D.

正确答案：A 满分：5 分

13. 设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是 A. A，C，D，B

B. D，A，B，C C. D.

正确答案：B 满分：5 分

14. 根据数据元素的关键字直接计算出该元素存储地址的存储方法是 A. 索引存储方法

B. 散列存储方法 C. D.

正确答案：B 满分：5 分

15. 在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为 A. n-i

B. n-i+1 C. D.

正确答案：B 满分：5 分

16. 在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为 A. n-i+1

B. n-i C. D.

正确答案：A 满分：5 分

17. 在线性表的下列运算中，不改变数据元素之间结构关系的运算是 A. 排序

B. 定位 C. D.

正确答案：B 满分：5 分

18. 计算机算法指的是 A. 解决问题的步骤序列

B. 调度方法 C. D.

正确答案：A 满分：5 分

19. 导致栈上溢的操作是 A. 栈满时执行的出栈

B. 栈满时执行的入栈 C. D.

正确答案：B 满分：5 分

20. 高度为5的完全二叉树中含有的结点数至少为 A. 16

B. 17 C. D.

正确答案：A 满分：5 分

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库13春学期《数据结构Ⅰ》在线作业3在线全文阅读。