题号    题目内容    答案    答题时间
1    "空串与空格串是相同的，这种说法____。
A.正确       
B.不正确
"    B    0
2    "串是一中特殊的线性表，其特殊性体现在____。
A.可以顺序存储       
B.数据元素是一个字符
C.可以链接存储       
D.数据元素可以是多个字符
"    B    0
3    "设有两个串p和q，求q在p中首次出现的位置的运算称作____。
A.连接             
B.模式匹配
C.求子串           
D.求串长
"    B    0
4    "设串s1=’ABCDEFG’，s2=’PQRST’，函数con (x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con (subs (s1,2,len (s2)), subs (s1,len (s2),2))的结果串是____。
A.BCDEF         
B.BCDEFG
C.BCPQRST       
D.BCDEFEF
"    D    0
5    "常对数组进行的两种基本操作是____。
A.建立与删除   
B.索引和修改 
C.对数据元素的存取和修改 
D.查与索引
"    C    0
二叉树中序遍历非递归算法
6    "二维数组M的成员是6个字符（每个字符占一个存储单元，即一个字节）组成的串，行下标i的范围从0到8，列下标j的范围从0到9，则存放M 至少需要①_  _个字节；M数组的第8
列和第5行共占②____个字节。
A.90     
B.180   
C.240     
D.540
E.108   
F.114   
G.54       
H.60
"    DE    0
7    "二维数组A中，每个元素的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，存放该数组至少需要的字节数是____。
A.80       
B.100         
C.240         
D.270
"    C    0
8    "由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树，这种说法____。
A.正确         
B.错误
"    B    0
9    "假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为      个。
A.15
B.16
C.17
D.47
"    B    0
10    "按照二叉树的定义，具有3个结点的不同形状的二叉树有____种。
A.3
B.4
C.5
D.6
"    C    0
11    "深度为5的二叉树至多有____个结点。
A.16
B.32
C.31
D.10
"    C    0
12    "设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为_  ___。
A.2h       
B.2h-1 
C.2h+1
D.h+1
"    A    0
13    "任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序____。
A.不发生改变   
B.发生改变     
C.不能确定   
D.以上都不对
"    A    0
14    "二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面，这种说法____。
A.正确         
B.错误
"    A    0
15    "某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是____。
A.bdgcefha     
B.gdbecfha     
C.bdgaechf     
D.gdbehfca
"    D    0
16    "在一非空二叉树的中序遍历序列中，根结点的右边____。
A.只有右子树上的所有结点         
B.只有右子树上的部分结点
C.只有左子树上的部分结点       
D.只有左子树上的所有结点
"    A    0
17    "设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是      。
A.a在b的右方
B.a在b的左方
C.a是b的祖先
D.a是b的子孙
"    B    0
18    "实现任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用____存储结构。
A.二叉链表   
B.广义表存储结构   
C.三叉链表   
D.顺序存储结构
"    C    0
19    "在线索化二叉树中，t所指结点没有左子树的充要条件是____。
A. t—＞left=NULL
B.t—＞ltag=1
C. t—＞ltag=1且t—＞left=NULL
D.以上都不对
"    B    0
20    "二叉树按某种顺序线索化后，任一结点均有指向其前驱和后续的线索，这种说法____。
A.正确         
B.错误
"    B    0
21    "具有五层结点的二叉平衡树至少有____个结点。
A.10     
B.12   
C.15   
D.17
"    B    0
22    "在一个图中，所有顶点的度数之和等于所有边数的____倍。
A.1/2
B.1
C.2
D.4
"    C    0
23    "在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的____倍。
A.1/2
B.1
C.2
D.4
"    B    0
24    "具有6个顶点的无向图至少应有____条边才能确保是一个连通图。
A.5
B.6
C.7
D.8
"    A    0
25    "对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是____。
A.n
B.(n-1)2
C.n-1
D.n2
"    C    0
26    "用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印出相应的顶点，则输出的顶点序列是    。
A.逆拓朴有序的
B.拓朴有序的
C.无序的
"    A    0
27    "一个有n个顶点的无向连通图，它所包含的连通分量个数为    。
A.0
B.1
C.n
D.n+1
"    B    0
28    "对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应邻接表中该顶点单链表中的结点数为    。
A.k1
B.k2
C.k1-k2
D.k1+k2
"    B    0
29    "采用二分查方法查长度为n的线性表时，每个元素的平均查长度为____。
A.O（n2）
B.O(nlog2n)
C.O(n)
D.O(log2n)
"    D    0
30    "二分查和二叉排序树的时间性能____。
A.相同         
B.不相同
"    A    0

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。