A）线性链表 B）栈 C）循环链表 D）顺序表 正确答案: B
1.18 栈和队列的共同特点是 A）都是先进先出 B）都是先进后出
C）只允许在端点处插入和删除元素 D）没有共同点 正确答案: C
1.19 如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是 A）e3,e1,e4,e2 B）e2,e4,e3,e1 C）e3,e4,e1,e2 D）任意顺序 正确答案: B
1.20 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是
A）ABCED B）DCBEA C）DBCEA
6
D）CDABE 正确答案: B
1.21 栈通常采用的两种存储结构是 A）线性存储结构和链表存储结构 B）散列方式和索引方式 C）链表存储结构和数组
D）线性存储结构和非线性存储结构 正确答案: A 1.22 串的长度是 A）串中不同字符的个数 B）串中不同字母的个数
C）串中所含字符的个数且字符个数大于零 D）串中所含字符的个数 正确答案: D
1.23 树是结点的集合，它的根结点数目是 A）有且只有1 B）1或多于1 C）0或1 D）至少2
7
正确答案: A
1.24 设有下列二叉树：对此二叉树前序遍历的结果为 A）ZBTYCPXA B）ATBZXCYP C）ZBTACYXP D）ATBZXCPY 正确答案: B
1.25 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
A）GEDHFBCA B）DGEBHFCA C）ABCDEFGH D）ACBFEDHG 正确答案: B
1.26 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
A）acbed B）decab C）deabc D）cedba 正确答案: D
1.27 具有3个结点的二叉树有
8
A）2种形态 B）4种形态 C）7种形态 D）5种形态 正确答案: D
1.28 在深度为5的满二叉树中，叶子结点的个数为 A）32 B）31 C）16 D）15 正确答案: B
1.29 设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为
A）12 B）13 C）14 D）15 正确答案: B
1.30 n个顶点的强连通图的边数至少有 A）n-1 B）n（n-1）
9
C）n D）n+1 正确答案: C
1.31 假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
A）log2n B）n2 C）O（n1.5） D）n（n-1）/2 正确答案: D
1.32 已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
A）堆排序 B）直接插入排序 C）快速排序 D）直接选择排序 正确答案: B
1.33 最简单的交换排序方法是 A）快速排序 B）选择排序 C）堆排序 D）冒泡排序
10
相关推荐：
loading