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

设有n个待排序的记录关键字，则在堆排序中需要（ ）个辅助记录单元。

2 (A) 1 (B) n (C) nlog2n (D) n

设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为( )。

(A) 10，15，14，18，20，36，40，21

(B) 10，15，14，18，20，40，36，21

(C) 10，15，14，20，18，40，36，2l

(D) 15，10，14，18，20，36，40，21

设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为（ ）。

2 (A) O(1) (B) O(log2n) (C) (D) O(n)

设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（ ）。

(A) n，e (B) e，n (C) 2n，e (D) n，2e

设某强连通图中有n个顶点，则该强连通图中至少有（ ）条边。

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

设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（ ）方法可以达到此目的。

(A) 快速排序 (B) 堆排序 (C) 归并排序 (D) 插入排序

下列四种排序中（ ）的空间复杂度最大。

(A) 插入排序 (B) 冒泡排序 (C) 堆排序 (D) 归并排序

设一棵二叉树的深度为k，则该二叉树中最多有（ ）个结点。

kk-1k (A) 2k-1 (B) 2 (C) 2 (D) 2-1

设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（ ）。

(A) n (B) e (C) 2n (D) 2e

在二叉排序树中插入一个结点的时间复杂度为（ ）。

2 (A) O(1) (B) O(n) (C) O(log2n) (D) O(n)

设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（ ）条有向边。

(A) n (B) n-1 (C) m (D) m-1

设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（ ）趟的分配和回收才能使得初始关键字序列变成有序序列。

(A) 3 (B) 4 (C) 5 (D) 8

设用链表作为栈的存储结构则退栈操作（ ）。

(A) 必须判别栈是否为满 (B) 必须判别栈是否为空

(C) 判别栈元素的类型 (D) 对栈不作任何判别

8．下列四种排序中（ ）的空间复杂度最大。

(A) 快速排序 (B) 冒泡排序 (C) 希尔排序 (D) 堆

设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（ ）。

(A) N0=N1+1 (B) N0=Nl+N2 (C) N0=N2+1 (D) N0=2N1+l

设有序顺序表中有n个数据元素，则利用折半查找法查找数据元素X的最多比较次数不超过（ ）。

(A) log2n+1 (B) log2n-1 (C) log2n (D) log2(n+1)

数据的最小单位是（ ）。

(A) 数据项 (B) 数据类型 (C) 数据元素 (D) 数据变量

设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（ ）。

(A) 40，50，20，95 (B) 15，40，60，20

(C) 15，20，40，45 (D) 45，40，15，20

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