itgle.com
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关A.Ⅰ、Ⅱ、Ⅳ、Ⅴ B.Ⅱ、Ⅲ、Ⅳ C.Ⅰ、Ⅲ、Ⅴ D.Ⅰ、Ⅳ、Ⅴ
题目
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
D.Ⅰ、Ⅳ、Ⅴ
相似考题
更多“以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关”相关问题
-
第1题：
从供选择的答案中选出应填入下列叙述中()内的正确答案：
在二叉排序树中，每个结点的关键码值(A)，(B)一棵二叉排序树，即可得到排序序列。同一个结点集合，可用不同的二叉排序树表示，人们把平均检索长度最短的二叉排序树称做最佳二叉排序树，最佳二叉排序树在结构上的特点是(C)。
供选择的答案
A：①比左子树所有结点的关键码值大，比右子树所有结点的关键码值小
②比左子树所有结点的关键码值小，比右子树所有结点的关键码值大
③比左右子树的所有结点的关键码值大
④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系
B：①前序遍历 ②中序(对称)遍历
③后序遍历 ④层次遍历
C：①除最下二层可以不满外，其余都是充满的
②除最下一层可以不满外，其余都是充满的
③每个结点的左右子树的高度之差的绝对值不大于1
④最下层的叶子必须在左边
正确答案：A：① B：② C：②
A：① B：② C：② -
第2题：
在含有27个结点的二叉排序树上查找关键字为35的结点,则依次比较的关键字有可能是()。A.28,36,18,46,35
B.18,36,28,46,35
C.46,28,18,36,35
D.46,36,18,28,35
参考答案：D
-
第3题：
以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中，正确的是( )
A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列
B.含有N个结点的二叉排序树高度为【log2n】+1
C.从根到任意二个叶子结点的路径上，结点的关键字呈现有序排列的特点
D.从左到右排列同层次的结点，’其关键字呈现有序排列的特点
正确答案：D
-
第4题：
在非空（ ）中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。A.最优二叉树
B.二叉排序树
C.完全二叉树
D.满二叉树答案：B解析：二叉排序树的特点。 -
第5题：
查找效率最高的二叉排序树是()。A.所有结点的左子树都为空的二叉排序树
B.所有结点的右子树都为空的二叉排序树
C.平衡二叉排序树
D.没有左子树的二叉排序树答案：C解析：对于结点个数相同的二叉排序树，平衡二叉排序树的深度最小。而二叉排序树的查找效率取决于二叉排序树的深度。 -
第6题：
设二叉排序树中关键字由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序列形成的不是一条路径，而是有分支的，可见它是不可能在查找过程中访问到的序列。 -
第7题：
依次插入关键字（51， 37，60，54，49，32，79，27，36）生成二叉排序树，则查找关键字值54（查找成功），需做的关键字比较次数为（）；查找关键字值22（查找失败），需做的关键字比较次数为（）
正确答案:3；4 -
第8题：
二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。
正确答案:正确 -
第9题：
在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。
正确答案:正确 -
第10题：
问答题将关键字（45，87，30，33，63，27，51，76）依次插入到一棵初始为空的二叉排序树中。请回答：若在二叉排序树中插入新的关键字60，则为寻找插入位置，分别与哪些关键字进行比较。正确答案： 若在二叉排序树中插入新的关键字60，则为寻找插入位置，分别与关键字45,87,63,51进行比较。解析： 暂无解析 -
第11题：
填空题二叉排序树插入操作中，新插入的结点总是以树的（）结点被插入的。正确答案： 叶解析： 暂无解析 -
第12题：
判断题在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。A对
B错
正确答案： 对解析： 暂无解析 -
第13题：
当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为()A.左子树的叶子结点
B.左子树的分支结点
C.右子树的叶子结点
D.右子树的分支结点
参考答案：A
-
第14题：
由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。
A．6
B．5
C．4
D．3
A．
B．
C．
D．
正确答案：C
-
第15题：
在某关键字互不相同的二叉排序树中，命题：最小元必无左孩子，最大元必无右孩子。是(19)。最小元和最大元一定是(20)。
A．不正确
B．正确
C．命题错误
D．无法确定
正确答案：B
-
第16题：
在二叉排序树中插入一个关键字值的平均时间复杂度为()。
答案：B解析：在二叉排序树中插入节点的时间复杂度等于查找失败的时间复杂度，即在查找失败的位置插入节点，时间复杂度为0(1og2n)。 -
第17题：
下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。(3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。(4)删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树。A.4
B.3
C.2
D.1答案：D解析：只有第3项是正确的。 -
第18题：
二叉排序树插入操作中，新插入的结点总是以树的（）结点被插入的。
正确答案:叶 -
第19题：
将关键字（45，87，30，33，63，27，51，76）依次插入到一棵初始为空的二叉排序树中。请回答：若在二叉排序树中插入新的关键字60，则为寻找插入位置，分别与哪些关键字进行比较。
正确答案:若在二叉排序树中插入新的关键字60，则为寻找插入位置，分别与关键字45,87,63,51进行比较。 -
第20题：
关于二叉排序树描述有误的是（）。
- A、二叉排序的右子树上结点的关键字小于左子树上的结点的关键字
- B、二叉排序的左子树上结点的关键字小于右子树上的结点的关键字
- C、二叉排序的根节点的关键大于右子树上结点的关键字
- D、二叉排序的根节点的关键大于左子树上结点的关键字
正确答案:A,C -
第21题：
查找效率最高的二叉排序树是（）。
- A、所有结点的左子树都为空的二叉排序树。
- B、所有结点的右子树都为空的二叉排序树。
- C、平衡二叉树。
- D、没有左子树的二叉排序树。
正确答案:C -
第22题：
判断题二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。A对
B错
正确答案： 对解析： 暂无解析 -
第23题：
单选题查找效率最高的二叉排序树是（）。A所有结点的左子树都为空的二叉排序树。
B所有结点的右子树都为空的二叉排序树。
C平衡二叉树。
D没有左子树的二叉排序树。
正确答案： D解析： 暂无解析