15.??在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout ，则所有顶点的入度之和为（ ）。 A. Dout B. Dout-1 C. Dout+1 D. n ...

4.??一棵含18个结点的二叉树的高度至少为（ ）。 A. 3 B. 4 C. 5 D. 6 ...

18.??在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。 A. 错误 B. 正确 ...

11.??若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为（ ）。 A. O(㏒n) B. O(n) C. O(n㏒n) D. O(㏒2n) ...

5.??在线性表的下列运算中，不改变数据元素之间结构关系的运算是（ ）。 A. 插入 B. 删除 C. 排序 D. 定位 ...

22.??给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。 A. 错误 B. 正确 ...

17.??在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序。 A. 错误 B. 正确 ...

12.??二叉树中结点只有一个孩子时无左右之分。 A. 错误 B. 正确 ...

7.??若一棵满三叉树中含有121个结点，则该树的深度为6。 A. 错误 B. 正确 ...

2.??若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为 O(n)。 A. 错误 B. 正确 ...