利用逐点插入建立序列(52，43，73，88，76，18，38，61，45，39)对应的二叉排序树之后，查找元素61要进行(37)次元素间的比较。A．3B．4C．6D．8
题目
利用逐点插入建立序列(52，43，73，88，76，18，38，61，45，39)对应的二叉排序树之后，查找元素61要进行(37)次元素间的比较。
A．3
B．4
C．6
D．8
相似考题
更多“利用逐点插入建立序列(52，43，73，88，76，18，38，61，45，39)对应的二叉排序树之后，查找元素61要进行(37)次元素间的比较。A．3B．4C．6D．8”相关问题
-
第1题：
利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉查找树后，查找元素35要进行(29)次元素间比较。
A．2
B．3
C．4
D．5
正确答案：C
-
第2题：
对具有n个元素的有序序列进行二分查找时，______。
A．查找元素所需的比较次数与元素的位置无关
B．查找序列中任何一个元素所需要的比较次数不超过1og2(n+1)
C．元素位置越靠近序列后端，查找该元素所需的比较次数越少
D．元素位置越靠近序列前端，查找该元素所需的比较次数越少
正确答案：B
解析：二分查找是充分利用了元素间的次序关系，采用分治策略。它的基本思想是，将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法终止。如果xa[n/2]，则我们只要在数组a的左半部继续搜索x(这里假设数组元素呈升序排列)。如果x＞a[n/2]则我们只要在数组a的右半部继续搜索x。在二分查找中，查找元素所需的比较次数与元素的位置有关，选项A的说法错误。元素位置越靠近序列后端或前端，查找该元素所需的比较次数越多，选项C和选项D的说法错误。选项B的说法正确，本题正确答案为选项B。 -
第3题：
在13个元素构成的有序表A[1..13]中进行折半查找（或称为二分查找，向下取整）。那么以下叙述中，错误的是（60）。A.无论要查找哪个元素，都是先与A[7]进行比较
B.若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较
C.无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可
D.若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较答案：B解析：考察数据结构折半查找算法，B选项错误之处在于，要查找a[9]元素，第一次比较的是A[7]（下标计算方法为：[1+13]/2=7），第2次比较的是A[10]（下标计算方法为：[8+13]/2=10）。 -
第4题：
设有一个整数序列{50，38，16，82，110，13，64}，依次取出序列中的数，构造一棵二叉排序树。利用上述二叉排序树，为了查找110，经多少次元素间的比较能成功查到？为了查找15，经多少次元素间的比较可知道查找失败？
（1）
（2）三次；四次
略 -
第5题：
设有序列{10，12，15，19，22，25，100，130，150，200}画出对上述序列进行折半查找的判定树（以序列中的元素作为树的结点）。为了成功查找到100需要进行多少次元素间的比较？为了查找9，经过多少次元素间的比较可知道查找失败？
（1）
（2）4次；3次
略 -
第6题：
在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要进行（）次元素之间的比较。
正确答案:4 -
第7题：
依次取a中各数据，构造一棵二叉排序树。 （1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？ （2）给出按后序遍历该二叉排序树的序列。
正确答案: （1）4次；3次
（2）5，40，38，46，20，64，52 -
第8题：
利用逐点插入法建立序列{50，72，43，85，75，20，35，45，65，30}对应的二叉排序树以后，查找元素35要进行（）元素间的比较。
- A、4次
- B、5次
- C、7次
- D、10次
正确答案:A -
第9题：
在对11个记录的序列（12，35，9，7，2，11，56 ，95 ，37，58 ，60）进行直接插入排序时，当把第6个记录11插入到有序表时，为寻找插入位置，元素间需比较（）次。（由小到大排列）
正确答案:3 -
第10题：
单选题依次插入序列（50，72，43，85，75，20，35，45，65，30）后建立的二叉搜索树中，查找元素35要进行（）元素间的比较。A4次
B5次
C7次
D10次
正确答案： C解析： 暂无解析 -
第11题：
问答题依次取a中各数据，构造一棵二叉排序树。 （1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？ （2）给出按后序遍历该二叉排序树的序列。正确答案： （1）4次；3次
（2）5，40，38，46，20，64，52解析： 暂无解析 -
第12题：
填空题在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要进行（）次元素之间的比较。正确答案： 4解析： 暂无解析 -
第13题：
依次插入序列(50,72,43,85,75,20,34,45,65,30)后建立的二叉搜索树中，查找元素30要进行()次元素间的比较。
A.4
B.5
C.7
D.10
正确答案：B
-
第14题：
利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，查找元素30要进行(57)次元素间的比较。
A．4
B．5
C．6
D．7
正确答案：B
解析：利用逐点插入法建立二叉树是从空树开始，通过查找将每个节点作为一个叶子插入。按上述次序建立的二叉排序树如图8-11所示。 -
第15题：
用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。
A4
B3
C5
D6
A
略 -
第16题：
对序列（49，38，65，97，76，13，47，50）采用直接插入排序法进行排序，要把第七个元素47插入到已排序中，为寻找插入的合适位置需要进行（）次元素间的比较。
A4
B6
C5
D3
C
略 -
第17题：
依次插入序列（50，72，43，85，75，20，35，45，65，30）后建立的二叉搜索树中，查找元素35要进行（）元素间的比较。
- A、4次
- B、5次
- C、7次
- D、10次
正确答案:A -
第18题：
n个元素进行冒泡法排序，第j趟冒泡要进行（）次元素间的比较。
正确答案:n-j -
第19题：
20个元素进行冒泡法排序，通常第6趟冒泡要进行（）次元素间的比较。
正确答案:14 -
第20题：
对序列（49，38，65，97，76，13，47，50）采用直接插入排序法进行排序，要把第七个元素47插入到已排序中，为寻找插入的合适位置需要进行（）次元素间的比较。
- A、4
- B、6
- C、5
- D、3
正确答案:C -
第21题：
单选题利用逐点插入法建立序列{50，72，43，85，75，20，35，45，65，30}对应的二叉排序树以后，查找元素35要进行（）元素间的比较。A4次
B5次
C7次
D10次
正确答案： D解析： 暂无解析 -
第22题：
填空题在对11个记录的序列（12，35，9，7，2，11，56 ，95 ，37，58 ，60）进行直接插入排序时，当把第6个记录11插入到有序表时，为寻找插入位置，元素间需比较（）次。（由小到大排列）正确答案： 3解析： 暂无解析 -
第23题：
单选题利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树以后，查找元素30要进行（）次元素间的比较。A4
B5
C6
D7
正确答案： A解析： 暂无解析
