网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
将序列{50,72,43,85,75,20,35,45,65,30}逐个插入初始为空的二叉排序树后，查找30要进行（）次比较。
A．4
B．5
C．6
D．7
参考答案和解析
5
更多 “将序列{50,72,43,85,75,20,35,45,65,30}逐个插入初始为空的二叉排序树后，查找30要进行（）次比较。A．4B．5C．6D．7” 相关考题
考题
对关键码集合K={53，30，37，12，45，24，96}，从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树(又称二叉查找树)BST，若希望得到的BST高度最小，应选择的输入序列是( )。A．45，24，53，12，37，96，30B．37，24，12，30，53，45，96C．12，24，30，37，45，53，96D．30，24，12，37，45，96，53
考题
排序算法中，从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少)，然后将其放人已排序序列的正确位置的方法是()。A.冒泡B.直接插入C.折半插入D.选择排序
考题
有数据{53,30,37,12,45,24,96},从空二叉树开始逐个插入数据来形成二叉排序树,若希望高度最小,应该选择的序列是()。
A.12,24,30,37,45,53,96B.30,24,12,37,45,96,53C.37,24,12,30,53,45,96D.45,24,53,12,37,96,30
考题
对关键码集合K={53，30，37，12，45，24，96)，从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树(又称二叉查找树)BST，若希望得到的BST高度最小，应选择下列哪种输入序列? ( )。A．45，24，53，12，37，96，30B．37，24，12，30，53，45，96C．12，24，30，37，45，53，96D．30，24，12，37，45，96，53
考题
设有一个整数序列{50，38，16，82，110，13，64}，依次取出序列中的数，构造一棵二叉排序树。利用上述二叉排序树，为了查找110，经多少次元素间的比较能成功查到？为了查找15，经多少次元素间的比较可知道查找失败？
考题
排序算法中，从未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）。A冒泡B直接插入C折半插入D选择排序
考题
排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）A、折半插入排序B、直接插入排序C、归并排序D、选择排序
考题
将关键字（45，87，30，33，63，27，51，76）依次插入到一棵初始为空的二叉排序树中。请回答：若在二叉排序树中插入新的关键字60，则为寻找插入位置，分别与哪些关键字进行比较。
考题
已知10个数据元素（50，30，15，35，70，65，95，60，25，40），按照依次插入结点的方法生成一棵二叉排序树后，在查找成功的情况下，查找每个元素的平均比较次数（又称平均查找长度）为（）。A、2.5B、3.2C、2.9D、2.7
考题
问答题将关键字（45，87，30，33，63，27，51，76）依次插入到一棵初始为空的二叉排序树中。请回答：若在二叉排序树中插入新的关键字60，则为寻找插入位置，分别与哪些关键字进行比较。
考题
单选题排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）A
折半插入排序B
直接插入排序C
归并排序D
选择排序
考题
判断题将二叉排序树T按前序遍历序列依次插入初始为空的二叉排序树T’中，则T与T’是相同的，这种说法是否正确？A
对B
错
热门标签
最新试卷