二叉排序树的建立_怎么建立二叉排序树_二叉排序树的创建(30)

kk-1

A．2-1B.2K+1C.2K-1D. 2

对n个记录的文件进行快速排序，所需要的辅助存储空间大致为

A. O（1）B. O（n）C. O（1og2n）D. O（n2）

对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ ）个，

A．1B．2C．3D．4

设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。A.5B.6C.7D.8

下面关于线性表的叙述错误的是（ ）。

(A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现 (D) 线性表采用顺序存储便于插入和删除操作的实现

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。

(A) 2m-1 (B) 2m (C) 2m+1 (D) 4m

(A) R-F (B) F-R (C) (R-F+M)％M (D) (F-R+M)％M

设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（ ）。

(A) BADC (B) BCDA (C) CDAB (D) A

设某完全无向图中有n个顶点，则该完全无向图中有（ ）条边。

22 (A) n(n-1)/2 (B) n(n-1) (C) n (D) n-1

设某棵二叉树中有2000个结点，则该二叉树的最小高度为（ ）。

(A) 9 (B) 10 (C) 11 (D) 12

设某有向图中有n个顶点，则该有向图对应的邻接表中有（ ）个表头结点。

(A) n-1 (B) n (C) n+1 (D) 2n-1

设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（ ）。

(A) 2，3，5，8，6 (B) 3，2，5，8，6

(C) 3，2，5，6，8 (D) 2，3，6，5，8

设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是（ ）。

(A) 线性结构 (B) 树型结构 (C) 物理结构 (D) 图型结构

下面程序的时间复杂为（ ）

for（i=1，s=0； i<=n； i++） {t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；}

234 (A) O(n) (B) O(n) (C) O(n) (D) O(n)

设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（ ）。

(A) q=p->next；p->data=q->data；p->next=q->next；free(q)；

(B) q=p->next；q->data=p->data；p->next=q->next；free(q)；

(C) q=p->next；p->next=q->next；free(q)；

(D) q=p->next；p->data=q->data；free(q)；

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-25557-30.html