1、【题目】已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为()。
选项：
A.5
B.8
C.11
D.18
答案：
C
解析：
暂无解析
1、【题目】若栈采用链式存储结构，则下列说法中正确的是()。
选项：
A.需要判断栈满且需要判断栈空
B.不需要判断栈满但需要判断栈空
C.需要判断栈满但不需要判断栈空
D.不需要判断栈满也不需要判断栈空
答案：
B
解析：
暂无解析
1、【题目】对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为()。
选项：
A.39/15
B.49/15
C.51/15
D.55/15
答案：
B
解析：
暂无解析
1、【题目】下列关键字序列中，构成大根堆的是()。
选项：
A.5，8，1，3，9，6，2，7
B.9，8，1，7，5，6，2，33
C.9，8，6，3，5，l，2，7
D.9，8，6，7，5，1，2，3
答案：
D
解析：
暂无解析
1、【题目】若一个算法的时间复杂度用T(n)表示，其中n的含义是()。
选项：
A.问题规模
B.语句条数
C.循环层数
D.函数数量
答案：
A
解析：
暂无解析
1、【题目】若元素的入栈顺序为1，2，3....，n，如果第2个出栈的元素是n，则输出的第i(1<=i<=n)个元素是()。
选项：
A.n-i
B..n-i+l
C.n-i+2
D.无法确定
答案：
D
解析：
暂无解析
1、【题目】在图G中求两个结点之间的最短路径可以采用的算法是()。
选项：
A.迪杰斯特拉（Dijkstra）算法
B.克鲁斯卡尔（Kruskal）算法
C.普里姆(Prim)算法
D.广度优先遍历(BFS)算法
答案：
A
解析：
暂无解析
1、【题目】若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。
选项：
A.树中没有度为2的结点
B.树中只有一个根结点
C.树中非叶结点均只有左子树
D.树中非叶结点均只有右子树
答案：
B
解析：
暂无解析
1、【题目】设有一组关键字(19,14,23,1，6，20,4，27,5，11,10,9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为()。
选项：
A.1
B.2
C.3
D.4
答案：
C
解析：
暂无解析