n个节点的完全二叉树，编号为i的节点是叶子结点的条件是（）

单项选择题n个节点的完全二叉树，编号为i的节点是叶子结点的条件是（）

A、i<n
B、2*i<=n
C、2*i+1>n
D、2*i>n

1.单项选择题若在线性表中采用折半查找法查找元素，该线性表应该（）。

A.元素按值有序
B.采用顺序存储结构
C.元素按值有序，且采用顺序存储结构
D.元素按值有序，且采用链式存储结构

2.单项选择题（）的邻接矩阵是对称矩阵。

A.有向图
B.无向图
C.AOV网
D.AOE网

3.单项选择题下面关于串的叙述中，（）是不正确的。

A.串是字符的有限序列
B.空串是由空格构成的串
C.模式匹配是串的一种重要运算
D.串既可以采用顺序存储，也可以采用链式存储

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

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

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

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

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

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

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

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

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

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

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

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

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

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