北语14秋《数据结构》作业2辅导资料

谋学网

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。

一、单选题（共 20 道试题，共 100 分。）V 1.  
A. A
B. B
C. C
D. D
      满分：5  分
2.  设一组初始记录关键字序列为（345,253,674,924,627），则用基数排序需要进行___趟的分配和回收才能使得初始关键字序列变成有序序列。
A. 3
B. 4
C. 5
D. 8
      满分：5  分
3.  在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是___。
A. O（1）
B. O（n）
C. O（n2）
D. O（nlog2n）
      满分：5  分
4.  设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列___方法可以达到此目的。
A. 快速排序
B. 堆排序
C. 归并排序
D. 插入排序
      满分：5  分
5.  
A. A
B. B
C. C
D. D
      满分：5  分
6.  在存储数据时，通常不仅要存储各数据元素的值，而且还要存储___。
A. 数据的处理方法
B. 数据元素的类型
C. 数据元素之间的关系
D. 数据的存储方法
      满分：5  分
7.  排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为___。
A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序
      满分：5  分
8.  通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着___。
A. 数据元素具有同一特点
B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C. 每个数据元素都一样
D. 数据元素所包含的数据项的个数要相等
      满分：5  分
9.  
A. A
B. B
C. C
D. D
      满分：5  分
10.  
A. a
B. b
C. c
D. d
      满分：5  分
11.  算法分析的两个主要方面是___。
A. 空间复杂度和时间复杂度
B. 正确性和简明性
C. 可读性和文档性
D. 数据复杂性和程序复杂性
      满分：5  分
12.  
A. A
B. B
C. C
D. D
      满分：5  分
13.  
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地址是___。

A.
1000

B.
860

C.
1140

D.
1200

      满分：5  分
14.  设某棵二叉树中有2000个结点，则该二叉树的最小高度为___。
A. 9
B. 10
C. 11
D. 12
      满分：5  分
15.  在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行___操作与链表的长度有关。
A. 删除单链表中的第一个元素
B. 删除单链表中的最后一个元素
C. 在单链表第一个元素前插入一个新元素
D. 在单链表最后一个元素后插入一个新元素
      满分：5  分
16.  需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是___。
A. 单链表
B. 静态链表
C. 线性链表
D. 顺序存储结构
      满分：5  分
17.  
A. A
B. B
C. C
D. D
      满分：5  分
18.  算法分析的目的是___。
A. 找出数据结构的合理性
B. 研究算法中的输入和输出的关系
C. 分析算法的效率以求改进
D. 分析算法的易读性和文档性
      满分：5  分
19.  若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用___存储方式最节省运算时间。
A. 单链表
B. 给出表头指针的单循环链表
C. 双链表
D. 带头结点的双循环链表
      满分：5  分
20.  
A. A
B. B
C. C
D. D
      满分：5  分

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。