niusouti.com
19、同样的数据集合，二叉排序树的查找性能与按关键字的输入序列建立的二叉排序树形态有关系。
题目
19、同样的数据集合，二叉排序树的查找性能与按关键字的输入序列建立的二叉排序树形态有关系。
相似考题
更多“19、同样的数据集合，二叉排序树的查找性能与按关键字的输入序列建立的二叉排序树形态有关系。”相关问题
-
第1题：
设有关键字n=2h-1,构成二叉排序树,每个关键字查找的概率相等,查找成功的ASL最大是n()
A.对
B.错
正确答案：B
-
第2题：
含n个关键字的二叉排序树的平均查找长度主要取决于()A.关键字的个数
B.树的形态
C.关键字的取值范围
D.关键字的数据类型
参考答案：A
-
第3题：
用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为(63)。
A．
B．
C．
D．
正确答案：C
解析：二叉排序树又称二叉查找树，它可以是一棵空树，若非空时具有下述性质：
1．若根结点的左子树非空，则左子树上所有结点的关键字值均小于等于根结点的关键字值。
2．若根结点的右子树非空，则右子树上所有结点的关键字值均大于等于根结点的关键字值。
3．根结点的左、右子树也分别为二叉排序树。
构造二叉排序树过程如下：
首先与根结点比较，如果小于等于则进入左边子树，再与左边子树的根节点比较，直到找到它要放的位置，否则进入右子树，进行上述操作。 -
第4题：
设二叉排序树的高度为h，则在该树中查找关键字key最多需要比较()次。
正确答案：n
-
第5题：
设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是()。A.2，252，401，398，330，344，397，363
B.924，220，911，244，898，258，362，363
C.925，202，911，240，912，245，363
D.2，399，387，219，266，382，381，278，363答案：C解析：把这四个序列各插入到一个初始为空的二叉排序树中，可以发现，C序列形成的不是一条路径，而是有分支的，可见它是不可能在查找过程中访问到的序列。 -
第6题：
设有一个整数序列d{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树。并对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。
（1）
（2）ASL=（1×1+2×2+3×3+4）/7=18/7
略 -
第7题：
要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历。
正确答案:中序 -
第8题：
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情况是二叉排序树为（）树的时候。
正确答案:单支树 -
第9题：
依次插入关键字（51， 37，60，54，49，32，79，27，36）生成二叉排序树，则查找关键字值54（查找成功），需做的关键字比较次数为（）；查找关键字值22（查找失败），需做的关键字比较次数为（）
正确答案:3；4 -
第10题：
给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。
正确答案:正确 -
第11题：
填空题要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历。正确答案： 中序解析： 暂无解析 -
第12题：
问答题依次取a中各数据，构造一棵二叉排序树。 （1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？ （2）给出按后序遍历该二叉排序树的序列。正确答案： （1）4次；3次
（2）5，40，38，46，20，64，52解析： 暂无解析 -
第13题：
从19个记录中查找其中的某个记录,最多进行4次关键字的比较,则采用的查找方法只可能是()。A、顺序查找
B、折半查找
C、哈希查找
D、二叉排序树查找
答案：C
-
第14题：
由同一关键字集合构造的各棵二叉排序树 ( )
A．其形态不一定相同，但平均查找长度相同
B．其形态不一定相同，平均查找长度也不一定相同
C．其形态均相同，但平均查找长度不一定相同
D．其形态均相同，平均查找长度也都相同
正确答案：B
-
第15题：
● 用关键字序列10、20、30、40、50构造的二叉排序树（二叉查找树）为 （63） 。
正确答案：C
-
第16题：
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关A.Ⅰ、Ⅱ、Ⅳ、Ⅴ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
D.Ⅰ、Ⅳ、Ⅴ答案：D解析：在二叉排序树中，新插入的关键字总是作为叶子结点来插入的，但是叶子结点不一定总是处于最底层。对于二叉排序树，左子树上所有记录的关键字均小于根记录的关键字；右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。 -
第17题：
在二叉排序树中进行查找的效率与（ ）有关。A.二叉排序树的深度
B.二叉排序树的结点个数
C.被查找结点的度
D.二叉排序树的存储结构答案：A解析：二叉排序树的查找路径是自顶向下的，平均查找长度取决于树的高度。 -
第18题：
设有查找表{5，14，2，6，18，7，4，16，3}，依次取表中数据，构造一棵二叉排序树。并说明如何由序列的二叉排序树得到相应序列的排序结果，对上述二叉排序给出中序遍历的结果。
（1）
（2）中序遍历：中序2，3，4，5，6，7，14，16，18
略 -
第19题：
有关键字值的集合A={55，30，35，15，45，25，95}，从空二叉树开始逐个插入每个关键字值，建立与集合A对应的二叉排序树，若希望得到的二叉排序树高度最小，应选择（）作为输入序列。
- A、45，25，55，15，35，95，30
- B、35，25，15，30，55，45，95
- C、15，25，30，35，45，55，95
- D、30，25，15，35，45，95，55
正确答案:B -
第20题：
依次取a中各数据，构造一棵二叉排序树。 （1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？ （2）给出按后序遍历该二叉排序树的序列。
正确答案: （1）4次；3次
（2）5，40，38，46，20，64，52 -
第21题：
对两棵具有相同关键字集合而形状不同的二叉排序树，（）遍历它们得到的序列的顺序是一样的。
正确答案:中序 -
第22题：
填空题在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情况是二叉排序树为（）树的时候。正确答案： 单支树解析： 暂无解析 -
第23题：
填空题对两棵具有相同关键字集合而形状不同的二叉排序树，（）遍历它们得到的序列的顺序是一样的。正确答案： 中序解析： 暂无解析 -
第24题：
判断题给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。A对
B错
正确答案： 错解析： 暂无解析
