网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
一个递增有序表为R[0..11]，采用折半查找方法进行查找，在一次不成功查找中，以下（）是不可能的记录比较序列。
A．R[5]、R[8]、R[6]
B．R[5]、R[8]、R[10]
C．R[5]、R[2]、R[3]
D．R[8]、R[6]、R[7]
参考答案和解析
R[5]、R[8]、R[10]
更多 “一个递增有序表为R[0..11]，采用折半查找方法进行查找，在一次不成功查找中，以下（）是不可能的记录比较序列。A．R[5]、R[8]、R[6]B．R[5]、R[8]、R[10]C．R[5]、R[2]、R[3]D．R[8]、R[6]、R[7]” 相关考题
考题
有一个长度为12的有序表R[ 0..11],按折半查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为()。
A.35/12B.37/12C.39/12D.43/12
考题
在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：此处Pi为表中第i个记录被查找的概率，Ci为查找第i个记录时同关键字比较的次数，n为表中记录数。以下叙述中均假定每一个记录被查找的概率相等，即Pi=//n(i=1，2，…，n)。当表中的记录连续存储在一个一维数组中时，可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序排列的)。顺序查找时的ASL为(19)，折半查找时的ASL为(20)。记录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL为(21)。当二叉排序树是一棵平衡树时，ASL为(22)。在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需(23)次旋转。A．O(1)B．O(log2n)C．O(log2n2)D．O(nlog2n)E．O(n)
考题
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。（47）A. 顺序查找的算法非常简单但效率较低B. 折半查找法的平均查找长度小，查找速度快C. 分块查找的平均长度介于顺序查找和折半查找之间D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的
考题
对某有序顺序表进行折半查找时，（60）不可能构成查找过程中关键字的比较序列。A.45,10,30,18,25
B.45,30,18,25,10
C.10,45,18,30,25
D.10,18,25,30,45
考题
下面关于折半查找法的叙述中，正确的是（）。A、只要线性表中元素按值有序排列，就可以采用折半查找B、只要线性表采用顺序存储结构，就可以采用折半查找C、线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找D、在链表中也可以采用折半查找
考题
假设在有序线性表A[1..20]上进行折半查找，则比较一次查找成功的结点数为（），则比较二次查找成功的结点数为（），则比较三次查找成功的结点数为（），则比较四次查找成功的结点数为（），则比较五次查找成功的结点数为（）
考题
假设在有序线性表a[1..20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为（）；比较四次查找成功的结点数为（），其下标从小到大依次是（），平均查找长度为（）。
考题
填空题假设在有序线性表a[1..20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为（）；比较四次查找成功的结点数为（），其下标从小到大依次是（），平均查找长度为（）。
考题
填空题假设在有序线性表A[1..20]上进行折半查找，则比较一次查找成功的结点数为（），则比较二次查找成功的结点数为（），则比较三次查找成功的结点数为（），则比较四次查找成功的结点数为（），则比较五次查找成功的结点数为（）
考题
单选题下面关于折半查找法的叙述中，正确的是（）。A
只要线性表中元素按值有序排列，就可以采用折半查找B
只要线性表采用顺序存储结构，就可以采用折半查找C
线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找D
在链表中也可以采用折半查找
考题
填空题在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要进行（）次元素之间的比较。
热门标签
最新试卷