下面（）是顺序存储结构的优点。

单项选择题下面（）是顺序存储结构的优点。

A.存储密度大
B.插入运算方便
C.查找方便
D.适合各种逻辑结构的存储表示

1.单项选择题以下数据结构中，（）是线性结构。

A.队
B.树
C.二叉树
D.图

2.单项选择题对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。

A.k1
B.k2
C.k1+k2
D.k1-k2

3.单项选择题解决哈希冲突的主要方法有（）。

A.数字分析法、除余法、平方取中法
B.数字分析法、除余法、线性探测法
C.数字分析法、线性探测法、再哈希法
D.线性探测法、再哈希法、链地址法

4.单项选择题已知表长为25的哈希表，用除留取余法，按公式H（key）=keyMODp建立哈希表，则p应取（）为宜。

A.23
B.24
C.25
D.26

5.单项选择题希尔排序的增量序列必须是（）。

A.递增的
B.递减的
C.随机的
D.非递减的

6.单项选择题通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（）。

A.正确性算法应能正确地实现预定的功能
B.易读性算法应易于阅读和理解，以便调试、修改和扩充
C.健壮性当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果
D.高效性即达到所需要的时间性能

7.单项选择题抽象数据类型的三个组成部分分别为（）。

A.数据对象、数据关系和基本操作
B.数据元素、逻辑结构和存储结构
C.数据项、数据元素和数据类型
D.数据元素、数据结构和数据类型

8.单项选择题对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）

A.n
B.n+1
C.n-1
D.n+e

9.单项选择题对线性表进行折半搜索时，要求线性表必须（）

A.以链接方式存储且结点按关键码有序排列
B.以数组方式存储
C.以数组方式存储且结点按关键码有序排列
D.以链接方式存储

10.单项选择题具有35个结点的完全二叉树的深度为（）

A.5
B.6
C.7
D.8