15秋《数据结构》作业2

李老师

15秋《数据结构》作业2
试卷总分：100       测试时间：--
单选题  


一、单选题（共 20 道试题，共 100 分。）V 1.  算法分析的目的是___。
A. 找出数据结构的合理性
B. 研究算法中的输入和输出的关系
C. 分析算法的效率以求改进
D. 分析算法的易读性和文档性
      满分：5  分
2.  排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为___。
A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序
      满分：5  分
3.  需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是___。
A. 单链表
B. 静态链表
C. 线性链表
D. 顺序存储结构
      满分：5  分
4.  
A. A
B. B
C. C
D. D
      满分：5  分
5.  
A. A
B. B
C. C
D. D
      满分：5  分
6.  
A. A
B. B
C. C
D. D
      满分：5  分
7.  
A. A
B. B
C. C
D. D
      满分：5  分
8.  设某棵二叉树中有2000个结点，则该二叉树的最小高度为___。
A. 9
B. 10
C. 11
D. 12
      满分：5  分
9.  设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。
A. n-1
B. n
C. n+1
D. 2n-1
      满分：5  分
10.  设一组初始记录关键字序列（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  分
11.  若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用___存储方式最节省运算时间。
A. 单链表
B. 给出表头指针的单循环链表
C. 双链表
D. 带头结点的双循环链表
      满分：5  分
12.  设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列___方法可以达到此目的。
A. 快速排序
B. 堆排序
C. 归并排序
D. 插入排序
      满分：5  分
13.   
A. A
B. B
C. C
D. D
      满分：5  分
14.  数据结构在计算机内存中的表示是指___。
A. 数据的存储结构
B. 数据结构
C. 数据的逻辑结构
D. 数据元素之间的关系
      满分：5  分
15.  在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是___。
A. O（1）
B. O（n）
C. O（n2）
D. O（nlog2n）
      满分：5  分
16.  在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行___操作与链表的长度有关。
A. 删除单链表中的第一个元素
B. 删除单链表中的最后一个元素
C. 在单链表第一个元素前插入一个新元素
D. 在单链表最后一个元素后插入一个新元素
      满分：5  分
17.  
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地址是___。

A.
1000

B.
860

C.
1140

D.
1200

      满分：5  分
18.  
A. A
B. B
C. C
D. D
      满分：5  分
19.   
A. A
B. B
C. C
D. D
      满分：5  分
20.  在存储数据时，通常不仅要存储各数据元素的值，而且还要存储___。
A. 数据的处理方法
B. 数据元素的类型
C. 数据元素之间的关系
D. 数据的存储方法
      满分：5  分