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

谋学网

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

  
14春《数据结构》作业2
      
单选题


一、单选题（共 20 道试题，共 100 分。）
1.  
A. A
B. B
C. C
D. D
-----------------选择：B      
2.  若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用___存储方式最节省运算时间。
A. 单链表
B. 给出表头指针的单循环链表
C. 双链表
D. 带头结点的双循环链表
-----------------选择：D      
3.  下列四种排序中___的空间复杂度最大。
A. 插入排序
B. 冒泡排序
C. 堆排序
D. 归并排序
-----------------选择：      
4.  
A. A
B. B
C. C
D. D
-----------------选择：      
5.  如果最常用的操作是取第i个结点及其前驱，则采用___存储方式最节省时间。
A. 单链表
B. 双链表
C. 单循环链表
D. 顺序表
-----------------选择：      
6.  需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是___。
A. 单链表
B. 静态链表
C. 线性链表
D. 顺序存储结构
-----------------选择：      
7.  
A. A
B. B
C. C
D. D
-----------------选择：      
8.  
A. A
B. B
C. C
D. D
-----------------选择：      
9.  排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为___。
A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序
-----------------选择：      
10.  数据结构在计算机内存中的表示是指___。
A. 数据的存储结构
B. 数据结构
C. 数据的逻辑结构
D. 数据元素之间的关系
-----------------选择：      
11.  设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。
A. n-1
B. n
C. n+1
D. 2n-1
-----------------选择：      
12.  通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着___。
A. 数据元素具有同一特点
B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C. 每个数据元素都一样
D. 数据元素所包含的数据项的个数要相等
-----------------选择：      
13.  
A. a
B. b
C. c
D. d
-----------------选择：      
14.  
A. A
B. B
C. C
D. D
-----------------选择：      
15.  设一组初始记录关键字序列为（345,253,674,924,627），则用基数排序需要进行___趟的分配和回收才能使得初始关键字序列变成有序序列。
A. 3
B. 4
C. 5
D. 8
-----------------选择：     
16.  
A. A
B. B
C. C
D. D
-----------------选择：      
17.  在存储数据时，通常不仅要存储各数据元素的值，而且还要存储___。
A. 数据的处理方法
B. 数据元素的类型
C. 数据元素之间的关系
D. 数据的存储方法
-----------------选择：      
18.  在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行___操作与链表的长度有关。
A. 删除单链表中的第一个元素
B. 删除单链表中的最后一个元素
C. 在单链表第一个元素前插入一个新元素
D. 在单链表最后一个元素后插入一个新元素
-----------------选择：      
19.  与单链表相比，双链表的优点之一是___。
A. 插入、删除操作更简单
B. 可以进行随机访问
C. 可以省略表头指针或表尾指针
D. 顺序访问相邻结点更灵活
-----------------选择：      
20.  设一组初始记录关键字序列（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
-----------------选择：      



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