下载APP

【单选题】

(11)至(12)题基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。

这些二叉排序树中有多少棵是最佳二叉排序树

A.

6

B.

5

C.

4

D.

3

举报

题目标签：构造键码二叉排序树

参考答案：

参考解析：

刷刷题刷刷变学霸

举一反三

【多选题】横向国家权力基本构造中的“一府一委两院”是指。（）。

A.

人民检察院

B.

人民政府

C.

人民法院

D.

国家监察委员会

查看完整题目与答案

【判断题】一个关系的键码的闭包是该关系的子集。（）

A.

正确

B.

错误

查看完整题目与答案

【简答题】地面构造不包括（）。

查看完整题目与答案

【简答题】在一棵平衡二叉排序树中,每个结点的左子树高度与右子树高度之差的绝对值不超过。(写数字)

查看完整题目与答案

【单选题】对n个元素的有序表A[i..n]进行顺序查找，其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值)为（）。

A.

n

B.

(n+1)/2

C.

log2n

D.

n2

查看完整题目与答案

【简答题】试编写算法在二叉排序树 T 中查找值为 X 的算法。 BinSTree BSTSearch (BinSTree t , KeyType X ,) /二叉排序树 T 中查找值为 X 的算法/ { while(t) { if(t->key==X) return t; _____________ else t=t->rchild; } return NULL; }

查看完整题目与答案

【简答题】关系表中的每一行记录称为一个（）。 A)字段 B)元组 C)属性 D)关键码

查看完整题目与答案

【单选题】根据初始关键字序列 (19 , 22 , 01 , 38 , 10) 建立的二叉排序树的高度为( )。

A.

2

B.

3

C.

4

D.

5

查看完整题目与答案

【单选题】待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。

A.

3

B.

5

C.

7

D.

9

查看完整题目与答案

【多选题】窗的构造尺寸应包括预留洞口与待安装窗框的间隙及墙体饰面材料的厚度。下列间隙中符合的有（）mm。

A.

清水墙10

B.

墙体外饰面抹水泥砂浆或贴马赛克15~20

C.

墙体外饰面贴釉面瓷砖5~10

D.

墙体外饰面贴釉面瓷砖20~25

E.

墙体外饰面贴大理石或花岗岩板40~50

查看完整题目与答案