网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

给定元素序列{50，72，43，85，75，20，35，45}，若按给定元素的顺序建立一棵二叉排序树，则查找元素35要进行________次比较。

A．4

B．5

C．6

D．7

参考答案和解析
B．插入排序
更多 “给定元素序列{50，72，43，85，75，20，35，45}，若按给定元素的顺序建立一棵二叉排序树，则查找元素35要进行________次比较。A．4B．5C．6D．7” 相关考题
考题 利用逐点插入法建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，查找元素30要进行(42)次元素间的比较。A．4B．5C．6D．7
查看答案
考题 对具有n个元素的有序序列进行二分查找时，(61)。A．元素位置越靠近序列前端，查找该元素所需的比较次数越少B．查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C．查找元素所需的比较次数与元素的位置无关D．元素位置越靠近序列后端，查找该元素所需的比较次数越少
查看答案
考题 利用逐点插入建立序列(52,43,73,88,76,18,38,61,45,39)对应的二叉排序树之后，查找元素61要进行(57)次元素间的比较。A．3B．4C．6D．8
查看答案
考题 利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉查找树后，查找元素35要进行(29)次元素间比较。A．2B．3C．4D．5
查看答案
考题 利用逐点插入法建立序列(49，73，43，85，75，21，35，45，65，31)对应的二叉排序树后，查找元素35要进行(2)次元素间的比较。A．4B．5C．7D．9
查看答案
考题 依次插入序列(50,72,43,85,75,20,34,45,65,30)后建立的二叉搜索树中，查找元素30要进行()次元素间的比较。A.4B.5C.7D.10
查看答案
考题 利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，查找元素30要进行(57)次元素间的比较。A．4B．5C．6D．7
查看答案
考题 在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找，向下取整)。那么以下叙述中，错误的是()。A.无论要查找哪个元素，都是先与A[7]进行比较B.若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较C.无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可D.若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较
查看答案
考题 设有一个整数序列{50，38，16，82，110，13，64}，依次取出序列中的数，构造一棵二叉排序树。利用上述二叉排序树，为了查找110，经多少次元素间的比较能成功查到？为了查找15，经多少次元素间的比较可知道查找失败？
查看答案
考题 设有序列{10，12，15，19，22，25，100，130，150，200}画出对上述序列进行折半查找的判定树（以序列中的元素作为树的结点）。为了成功查找到100需要进行多少次元素间的比较？为了查找9，经过多少次元素间的比较可知道查找失败？
查看答案
考题 在顺序表（2，4，6，8，10）中采用折半查找方法查找元素5，要经过（）次元素之间的比较。
查看答案
考题 依次插入序列（50，72，43，85，75，20，35，45，65，30）后建立的二叉搜索树中，查找元素35要进行（）元素间的比较。A、4次B、5次C、7次D、10次
查看答案
考题 在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要进行（）次元素之间的比较。
查看答案
考题 在顺序表中查找某个元素时，需要将当前元素与要找的元素进行若干次的比较，算法经常用while循环来实现，while里面的条件是（）且没找到。
查看答案
考题 依次取a中各数据，构造一棵二叉排序树。 （1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？ （2）给出按后序遍历该二叉排序树的序列。
查看答案
考题 从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的值大于根结点的值，则继续向（）查找。
查看答案
考题 设有一个已按各元素值排好序的线性表，长度为125，用折半查找与给定值相等的元素，若查找成功，则至少需要比较（）次，至多需比较（）次。
查看答案
考题 利用逐点插入法建立序列{50，72，43，85，75，20，35，45，65，30}对应的二叉排序树以后，查找元素35要进行（）元素间的比较。A、4次B、5次C、7次D、10次
查看答案
考题 在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次（平均需要500次）可以找到该元素或确定列表中不存在该元素（需要比较1000次），而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知，折半查找的效率比顺序查找的效率至少高50倍。
查看答案
考题 单选题利用逐点插入法建立序列{50，72，43，85，75，20，35，45，65，30}对应的二叉排序树以后，查找元素35要进行（）元素间的比较。A 4次B 5次C 7次D 10次
查看答案
考题 填空题设有一个已按各元素值排好序的线性表，长度为125，用折半查找与给定值相等的元素，若查找成功，则至少需要比较（）次，至多需比较（）次。
查看答案
考题 单选题依次插入序列（50，72，43，85，75，20，35，45，65，30）后建立的二叉搜索树中，查找元素35要进行（）元素间的比较。A 4次B 5次C 7次D 10次
查看答案
考题 填空题从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的值大于根结点的值，则继续向（）查找。
查看答案
考题 单选题利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树以后，查找元素30要进行（）次元素间的比较。A 4B 5C 6D 7
查看答案
考题 问答题依次取a中各数据，构造一棵二叉排序树。 （1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？ （2）给出按后序遍历该二叉排序树的序列。
查看答案
考题 判断题在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次（平均需要500次）可以找到该元素或确定列表中不存在该元素（需要比较1000次），而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知，折半查找的效率比顺序查找的效率至少高50倍。A 对B 错
查看答案
考题 填空题在顺序表（2，4，6，8，10）中采用折半查找方法查找元素5，要经过（）次元素之间的比较。
查看答案
考题 填空题在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要进行（）次元素之间的比较。
查看答案
热门标签
最新试卷