大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
创建自己的小题库
搜索
刷刷题APP
> 二叉排序树
"二叉排序树"相关考试题目
1.
从n个结点的二叉排序树中查找一个元素，平均时间复杂性大致为()。
2.
已知二叉排序树以二叉链表做存储结构，试编写算法按从大到小的顺序输出二叉排序树的各结点。
3.
若要对某二叉排序树进行遍历，保证输出所有结点的值序列按增序排列，应对该二叉排序树采用（）遍历法。
4.
为使平均查找长度达到最小 , 当由关键字集合 {05,11,21,25,37,40,41,62,84} 构建二叉排序树时 , 第一个插入的关键字应为( )。
5.
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。( )
6.
二叉排序树中,最小值结点的____。A. 左指针一定为空 B. 右指针一定为空 B. 左、右指针均为空 D. 左、右指针均不为空
7.
二叉排序树的平均检索长度与二分法检索的长度都是
8.
二叉排序树中,关键字值最大的结点( )
9.
在链式存储结构上建立一棵二叉排序树。
10.
二叉树中除叶结点外，任一结点X，其左子树根结点的值小于该结点(X)的值；其右子树根结点的值≥该结点(X)的值，则此二叉树一定是二叉排序树。( )【北京邮电大学1998一、4(2分)】【烟台大学2007二、16(1分)】
11.
设平衡的二叉排序树(AVL树)的节点个数为n，则其平均检索长度为______。
12.
利用二叉排序树进行查找时，若关键字的值比根结点的值小，则继续在左子树中查找。（ ）
13.
在常用的描述二叉排序树的存储结构中，关键字值最大的结点______。
14.
已知一组元素为（34,76,45,18,26,54,92,65），试画出按元素排列次序插入生成的一棵二叉排序树。
15.
在含有27个结点的二叉排序树上查找关键字为35的结点,则依次比较的关键字序列可能是( )
16.
利用逐点插人法建立序列(60,74,44,99,75,30.36,45,68,9)对应的二叉排序树后，查找元素75要进行( )元 素间的比较。
17.
二分查找和二叉排序树的时间性能____。
18.
二叉排序树的平均检索长度与二分法检索的长度都是
19.
二叉排序树的平均检索长度与二分法检索的长度都是( )。
20.
二叉排序树的查找效率与二叉树的树型有关, 在( )时其查找效率最低。
21.
对一棵二叉排序树进行中序遍历时，得到结点序列的排序状况是______。
22.
根据插入次序（80，90，100，110，85，70，75，60，72）建立二叉排序树。 图（）是最终变化的结果.
23.
由同一关键字集合构造的各棵二叉排序树形态和平均查找长度都不一定相同
24.
对于二叉排序树的查找,若根结点元素的键值大于被查找元素的键值,则应该在该二叉树的( )上继续查找。
25.
删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。
26.
下面程序段的功能是实现在二叉排序树中插入一个新结点,请在下划线处填上正确的内容。
27.
下列对于二叉排序树的描述错误的是（ ）。
28.
有关键码值为10，20，30的三个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树？（）
29.
从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为()。
30.
由二叉排序树的定义可知,中序遍历二叉树所得到的序列是非递减有序的()
31.
【 9-1-9 】 折半查找和二叉排序树的时间性能( )。 A .相同 B .有时不相同 C .完全不同 D .不定
32.
在一棵平衡二叉排序树中,每个结点的左子树高度与右子树高度之差的绝对值不超 过 。(写数字)
33.
已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为( )。
34.
从空树起,依次插入关键字73,1l,35,48,52,27,66构造所得的二叉排序树,在等概率查找的假设下,查找成功时的平均查找长度为____。
35.
对一棵二叉排序树进行（）遍历可得到一个升序序列
36.
对二叉排序树进行_________遍历可以得到结点的排序序列。
37.
用n个键值构造一棵二叉排序树，其最低高度为 。
38.
试编写算法在二叉排序树 T 中查找值为 X 的算法。 BinSTree BSTSearch (BinSTree t , KeyType X ,) /*二叉排序树 T 中查找值为 X 的算法*/ { while(t) { if(t->key==X) return t; _____________ else t=t->rchild; } return NULL; }
39.
对二叉排序树进行中序遍历得到的序列一定是递增序列。( )
40.
中序遍历二叉排序树的结点不能得到排好序的结点序列
41.
二叉排序树 名词解释
42.
按中序遍历二叉排序树所得到中序序列是一个递增有序序列。
43.
在一棵二叉排序树上查找指定关键字值的元素,在等概率条件下查找成功时的时间复杂度大致为( )。
44.
根据初始关键字序列 (19 , 22 , 01 , 38 , 10) 建立的二叉排序树的高度为( )。
45.
写出在二叉排序树中删除一个结点的算法，使删除后仍为二叉排序树。设删除结点由指针p所指，其双亲结点由指针f所指，并假设被删除结点是其双亲结点的右孩子。用高级语言将上述算法写为过程形式。
46.
输入一个正整数序列(53，17，12，66，58，70，87，25，56，60)，试完成下列各题。 按次序构造一棵二叉排序树BS。
47.
对两棵具有相同关键字集合的而形状不同的二叉排序树，按中序遍历它们得到的序列的顺序是一致的。
48.
依次读入给定的整数序列 {7 , 16 , 4 , 8 , 20 , 9} ,构造一棵二叉排序树,计算在等概率情况下该二叉排序树的平均查找长度 ASL 。
49.
在任意一棵非空二叉排序树 T1 中，删除某结点 v 之后形成...T1 与 T3 的叙述中，正确的是（）。
50.
二叉排序树或是空树,或是满足如下性质的二叉树: 若其左子树非空,则左子树上所有结点的值均小于根结点的值; 若其右子树非空,则右子树上所有结点的值均大于等于根结点的值; 其左右子树本身又各是一棵二叉排序树
