数据结构
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
若二叉排序树非空,则新结点的值和根结点比较,若小于根结点,则插入到右子树;否则插入到左子树。()
此题为判断题(对，错)。
参考答案：错误
第2题：
在任意一棵非空的二叉排序树中,删除某结点后又将其插入,则所得的二叉排序树与删除前的二叉排序树形态相同。()
此题为判断题(对，错)。
参考答案：错误
第3题：
在二叉排序树中,即使删除一个结点后马上再插入该结点,该二叉排序树的形态也可能不同。()
此题为判断题(对，错)。
参考答案：正确
第4题：
在二叉排序树中插入一个结点的时间复杂度为()。
答案：B
解析：
在二叉排序树中进行插入时最坏情况下时间复杂度是O(n)。
第5题：
CAD绘图过程中，插入块可以通过定义（ ）来插入已经创建好的图块。
A.插入点
B.比例
C.旋转角度
D.方向
E.特性
B.比例
C.旋转角度
D.方向
E.特性
答案：A,B,C
解析：
CAD绘图过程中，插人块可以通过定义.插入点，比例，旋转角度来插入已经创建好的图块。
第6题：
对于同一组结点,由于建立二叉排序树时插入结点的先后次序不同,所构成的二叉排序树的形态及深度也不同,所以含有n个结点的二叉排序树不唯一。 ()
此题为判断题(对，错)。
正确答案：正确
第7题：
现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序构造二叉排序树，能构造__________不同的二叉排序树。
正确答案：
14【解析】二叉排序树要求每个结点的左子树中的所有结点的关键码值都小于该结点的关键码值，右子树中所有结点的关键码值都大于该结点的关键码值。因而，这4个结点能构造14棵不同的二叉排序树。
14【解析】二叉排序树要求每个结点的左子树中的所有结点的关键码值都小于该结点的关键码值，右子树中所有结点的关键码值都大于该结点的关键码值。因而，这4个结点能构造14棵不同的二叉排序树。
第8题：
由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树) ，该二叉排序树的高度(层数)为 ( ) 。
A. 6
B. 5
C. 4
D. 3
请帮忙给出正确答案和分析，谢谢!
正确答案：C
第9题：
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关
A.Ⅰ、Ⅱ、Ⅳ、Ⅴ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
D.Ⅰ、Ⅳ、Ⅴ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
D.Ⅰ、Ⅳ、Ⅴ
答案：D
解析：
在二叉排序树中，新插入的关键字总是作为叶子结点来插入的，但是叶子结点不一定总是处于最底层。对于二叉排序树，左子树上所有记录的关键字均小于根记录的关键字；右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。
第10题：
二叉排序树插入操作中，新插入的结点总是以树的（）结点被插入的。
正确答案:叶