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

(B) s->left=p；s->right=p->right；p->right=s； p->right->left=s；

(C) p->right=s； p->right->left=s； s->left=p； s->right=p->right；

(D) s->left=p；s->right=p->right；p->right->left=s； p->right=s；

下列各种排序算法中平均时间复杂度为O(n2)是（ ）。

(A) 快速排序 (B) 堆排序 (C) 归并排序 (D) 冒泡排序

设输入序列1、2、3、?、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（ ）。

(A) n-i (B) n-1-i (C) n+l -i (D) 不能确定

设散列表中有m个存储单元，散列函数H(key)= key % p，则p最好选择（ ）。

(A) 小于等于m的最大奇数 (B) 小于等于m的最大素数

(C) 小于等于m的最大偶数 (D) 小于等于m的最大合数

设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（ ）个。

(A) 4 (B) 5 (C) 6 (D) 7

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

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

设顺序表的长度为n，则顺序查找的平均比较次数为（ ）。

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

设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过（ ）次比较。

(A) 1 (B) 2 (C) 3 (D) 4

设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（ ）。

(A) 6 (B) 11 (C) 5 (D) 6.5

设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（ ）。

(A) 1，2，3，4 (B) 2，3，4，1 (C) 1，4，2，3 (D) 1，2，4，3

设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（ ）。

(A) 4 (B) 5 (C) 6 (D) 7

下列程序段的时间复杂度为（ ）。

i=0，s=0； while (s<n) {s=s+i；i++；}

1/21/32 (A) O(n) (B) O(n) (C) O(n) (D) O(n)

设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（ ）存储方式最节省运算时间。

(A) 单向链表 (B) 单向循环链表

(C) 双向链表 (D) 双向循环链表

设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向入的结点X，则在结点A和结点B插入结点X的操作序列为（ ）。

(A) s->next=p->next；p->next=-s； (B) q->next=s； s->next=p；

(C) p->next=s->next；s->next=p； (D) p->next=s；s->next=q；

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