A: 错误 B: 正确 正确答案:

(判断题)35: 结点数为20的二叉树可能的最大高度为4。 A: 错误 B: 正确 正确答案:

(判断题)36: 对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。 A: 错误 B: 正确 正确答案:

(判断题)37: 在含100个结点的完全二叉树中，叶子结点的个数为36。 A: 错误 B: 正确 正确答案:

(判断题)38: 在文本编辑程序中查找某一特定单词在文本中出现的位置，可以利用串的定位操作。 A: 错误 B: 正确 正确答案:

(判断题)39: 已知完全二叉树T的第5层只有7个结点，则该树共有15个叶子结点。 A: 错误 B: 正确 正确答案:

(判断题)40: 给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。 A: 错误 B: 正确 正确答案:

(单选题)1: 若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为（ ）。 A: O(㏒n) B: O(n) C: O(n㏒n) D: O(㏒2n) 正确答案:

(单选题)2: 若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（ ）。

A: 无头结点的双向链表 B: 带尾指针的循环链表 C: 无头结点的单链表 D: 带头指针的循环链表 正确答案:

(单选题)3: 如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（ ）。 A: 栈 B: 队列 C: 树 D: 图

正确答案:

(单选题)4: 判断两个串大小的基本准则是（ ）。 A: 两个串长度的大小 B: 两个串中首字符的大小 C: 两个串中大写字母的多少 D: 对应的第一个不等字符的大小 正确答案:

(单选题)5: 已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ ）。 A: 5，4，3，2，1，6 B: 2，3，5，6，1，4 C: 3，2，5，4，1，6 D: 1，4，6，5，2，3 正确答案:

(单选题)6: 已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（ ）。 A: 5 B: 8 C: 11 D: 18

正确答案:

(单选题)7: 设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为（ ）。 A: 15 B: 16 C: 17 D: 18

正确答案:

(单选题)8: 已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（ ）。 A: 0 B: 1 C: 48 D: 49

正确答案:

(单选题)9: 在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是（ ）。

A: p->next==head

B: p->next->next==head C: p->next==NULL D: p==head 正确答案:

(单选题)10: 下面程序段的时间复杂度是（ ）。 for(i=0;i<n;i++) for(j=1;j<m;j++) A[i][j]=0； A: O(n) B: O(m+n+1) C: O(m+n) D: O(m*n) 正确答案:

(单选题)11: 抽象数据类型的三个组成部分分别为（ ）。 A: 数据对象、数据关系和基本操作 B: 数据元素、逻辑结构和存储结构 C: 数据项、数据元素和数据类型 D: 数据元素、数据结构和数据类型 正确答案:

(单选题)12: 队和栈的主要区别是（ ）。 A: 逻辑结构不同 B: 存储结构不同

C: 所包含的运算个数不同 D: 限定插入和删除的位置不同 正确答案:

(单选题)13: 从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（ ）。 A: 前移一个位置 B: 后移一个位置

C: 不动

D: 视情况而定 正确答案:

(单选题)14: 设有两个串T和P，求P在T中首次出现的位置的串运算称作（ ）。 A: 联接 B: 求子串 C: 字符定位 D: 子串定位 正确答案:

(单选题)15: 数据结构是（ ）。 A: 一种数据类型 B: 数据的存储结构

C: 一组性质相同的数据元素的集合

D: 相互之间存在一种或多种特定关系的数据元素的集合 正确答案:

(单选题)16: 已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（ A: 7 B: 8 C: 9 D: 10

正确答案:

(多选题)17: 数据类型按其值能否分解,通常可分为（ ）和（ ）两种类型。 A: 抽象数据类型 B: 原子类型 C: 结构类型 D: 聚合类型 正确答案:

(多选题)18: 假设按照12345的进栈顺序，下面哪些是可能的出栈顺序（ ）。 A: 12345 B: 54321 C: 43215 D: 14325 正确答案:

(判断题)19: 在一个长度为100的顺序表中删除第10个元素时，需移动90个元素。 A: 错误 B: 正确 正确答案:

。） (判断题)20: 队列的队尾位置通常是随着入队操作而变化的。 A: 错误 B: 正确 正确答案:

(判断题)21: 当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的时间复杂度。 A: 错误 B: 正确 正确答案:

(判断题)22: 二叉树中最多只有两棵子树，并且有左右之分。 A: 错误 B: 正确 正确答案:

(判断题)23: 若链串结点中的指针占4个字节，每个字符占1个字节，则结点大小为2的链串的存储密度为2/6。 A: 错误 B: 正确 正确答案:

(判断题)24: 已知指针p指向某单链表中的一个结点，则判别该结点有且仅有一个后继结点的条件是p->next->next==null。 A: 错误 B: 正确 正确答案:

(判断题)25: 在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。 A: 错误 B: 正确 正确答案:

(判断题)26: 在对链队列作出队操作时，不会改变front指针的值。 A: 错误 B: 正确 正确答案:

(判断题)27: 在有向图中，以顶点v为终点的边的数目称为v的入度。 A: 错误 B: 正确 正确答案:

(判断题)28: 假设为循环队列分配的向量空间为Q[20]，若队列的长度和队头指针值分别为