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

13秋学期《数据结构》作业

一、单选题

1. 若已知一个栈的入栈序列是1，2，3，?，n，其输出序列为p1，p2，p3，?，pn，若p1=n，则pi为（）

A. i

B. n=i

C. n-i+1

D. 不确定

正确答案：C

2. 堆的形状是一棵()

A. 二叉排序树

B. 满二叉树

C. 完全二叉树

D. 平衡二叉树

正确答案：C

3. 设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有()个

A. n-1

B. n

C. n+1

D. n+2

正确答案：C

4. 在表长为ｎ的链表中进行线性查找，它的平均查找长度为（ ）

A. ＡＳＬ＝ｎ

B. ＡＳＬ＝（ｎ＋１）／２

C.

D.

正确答案：B

5. 把一棵树转换为二叉树后，这棵二叉树的形态是（）

A. 唯一的

B. 有多种

C. 有多种，但根结点都没有左孩子

D. 有多种，但根结点都没有右孩子

正确答案：A

6. 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）

A. 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

B. 在第i个结点后插入一个新结点（1≤i≤n）

C. 删除第i个结点（1≤i≤n）

D. 将n个结点从小到大排序

正确答案：A

7. 判定一个队列QU（最多元素为m0）为满队列的条件是（）

A. QU->rear － QU->front = = m0

B. QU->rear － QU->front －1= = m0

C. QU->front = = QU->rear

D. QU->front = = QU->rear+1

正确答案：A

8. 若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为

A. 38,40,46,56,79,84

B. 40,38,46,79,56,84

C. 40,38，46,56,79,84

D. 40,38,46,84,56,79

正确答案：C

9. 在一个图中，所有顶点的度数之和等于图的边数的（）倍

A. 1/2

B. 1

C. 2

D. 4

正确答案：C

10. 用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的

A. 栈

B. 队列

C. 树

D. 图

正确答案：B

11. 设a1、a2、a3为3个结点，整数P0，3，4代表地址，则如下的链式存储结构称为（）

A. 循环链表

B. 单链表

C. 双向循环链表

D. 双向链表

正确答案：B

12. 链表是一种采用存储结构存储的线性表

A. 顺序

B. 链式

C. 星式

D. 网状

正确答案：B

13. 不含任何结点的空树（）

A. 是一棵树

B. 是一棵二叉树

C. 是一棵树也是一棵二叉树

D. 既不是树也不是二叉树

正确答案：C

14. 数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为

A. r－f

B. （n＋f－r）% n

C. n＋r－f

D. （n＋r－f）% n

正确答案：D

15. 若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用堆排序的方法建立的初始堆为

()

A. 79,46,56,38,40,84

B. 84,79,56,38,40,46

C. 84,79,56,46,40,38

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