北语15春《数据结构》作业2资料辅导资料

谋学网

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



一、单选题（共 20 道试题，共 100 分。）V 1.   A. A
B. B
C. C
D. D
      满分：5  分
2.  A. A
B. B
C. C
D. D
      满分：5  分
3.  如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用___。A. 只有表头指针没有表尾指针的循环单链表
B. 只有表尾指针没有表头指针的循环单链表
C. 非循环双链表
D. 循环双链表
      满分：5  分
4.  在长度为n的顺表表的第i个位置上插入一个元素（1≤i≤n+1），元素的移动次数为___。A. n-i+1
B. n-i
C. i
D. i-1
      满分：5  分
5.  下列四种排序中___的空间复杂度最大。A. 插入排序
B. 冒泡排序
C. 堆排序
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. 插入、删除操作更简单
B. 可以进行随机访问
C. 可以省略表头指针或表尾指针
D. 顺序访问相邻结点更灵活
      满分：5  分
11.  A. A
B. B
C. C
D. D
      满分：5  分
12.  在存储数据时，通常不仅要存储各数据元素的值，而且还要存储___。A. 数据的处理方法
B. 数据元素的类型
C. 数据元素之间的关系
D. 数据的存储方法
      满分：5  分
13.  
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地址是___。

A.
1000

B.
860

C.
1140

D.
1200

      满分：5  分
14.  设一组初始记录关键字序列（5,2,6,3,8），以第一个记录关键字5为基准进行一趟快速排序的结果为___。A. 2,3,5,8,6
B. 3,2,5,8,6
C. 3,2,5,6,8
D. 2,3,6,5,8
      满分：5  分
15.  A. A
B. B
C. C
D. D
      满分：5  分
16.   A. A
B. B
C. C
D. D
      满分：5  分
17.  如果最常用的操作是取第i个结点及其前驱，则采用___存储方式最节省时间。A. 单链表
B. 双链表
C. 单循环链表
D. 顺序表
      满分：5  分
18.  A. A
B. B
C. C
D. D
      满分：5  分
19.  A. A
B. B
C. C
D. D
      满分：5  分
20.  A. A
B. B
C. C
D. D
      满分：5  分


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