在有13个元素构成的有序表data[1..13]中，用折半查找(即二分查找，计算时向下取整)方式查找值等于data[8]的元素时，先后与( )等元素进行了比较。
A. data[7]、data[6]、data[8]
B. data[7]、data[8]
C. data[7]、data[10]、data[8]
D. data[7]、data[10]、data[9]、data[8]
查看答案
相关试题
换一换
在有13个元素构成的有序表data[1..13]中，用折半查找(即二分查找，计算时向下取整)方式查找值等于data[8]的元素时，先后与( )等元素进行了比较。
A.data[7]、data[6]、data[8] B.data[7]、data[8] C.data[7]、data[10]、data[8] D.data[7]、data[10]、data[9]、data[8]
答案
在13个元素构成的有序表M[1．．13]中进行折半查找（向下取整），若找到的元素为M[4]，则被比较的元素依次为（ ）。
A.M[7]、M[3]、M[5]、M[4] B.M[7]、M[5]、M[4] C.M[7]、M[6]、M[4] D.M[7]、M[4]
答案
在13个元素构成的有序表A[1..13]中进行折半查找（或称为二分查找，向下取整）。那么以下叙述中，错误的是（）。
A.无论要查找哪个元素，都是先与A[7]进行比较 B.若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较 C.无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可 D.若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较
答案
对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）元素进行比较。
A.n-1 B.n/2 C.（log2n）-1 D.（log2n）1
答案
在有11个元素的有序表A[1.11]中进行折半查找，查找元素A[11]时，被比较的元素的下标依次是（）
A.6，8，10，11 B.6，9，10，11 C.6，7，9，11
答案
对具有 n 个元素的有序表采用折半查找，则算法的时间复杂度为( )。
答案
在55个互异元素构成的有序表A[1..55]中进行折半查找(或二分查找，向下取整)。若需查找的元素等于A[19]，则在查找过程中参与比较的元素依次为 （ ）
A.A[28]、A[30]、A[15]、A[20] B.A[28]、A[14]、A[21]、A[17] C.A[28]、A[15]、A[22]、A[18] D.A[28]、A[18]、A[22]、A[20]
答案
在55个互异元素构成的有序表A[1..55]中进行折半查找（或二分查找，向下取整）。若需要找的元素等于A[19]，则在查找过程中参与比较的元素依次为（ ）、A[19]。
A.A[28]、A[30]、A[15]、A[20] B.A[28]、A[14]、A[21]、A[17] C.A[28]、A[15]、A[22]、A[18] D.A[28]、A[18]、A[22]、A[20]
答案
使用折半方法进行查找的表是一个有序表（）
A.正确 B.错误
答案
对于长度为18 的有序顺序表，若采用折半搜索，则搜索第15 个元素的搜索长度为
答案
热门试题
对有14个数据元素的有序表R［14］进行折半搜索，搜索到R［3」的关键码等于给定值，此时元素比较顺序依（）
对有14个数据元素的有序表R［14］进行折半搜索，搜索到R［3」的关键码等于给定值，此时元素比较顺序依（）
● 对于长度为 11 的顺序存储的有序表，若采用折半查找（向下取整） ，则找到第 5个元素需要与表中的 （39） 个元素进行比较操作（包括与第 5 个元素的比较） 。（39）
对n个元素的有序表A[1..n]进行二分（折半）查找（除2取商时向下取整），查找元素A[i]（1≤i≤n）时，最多与A中的（ ）个元素进行比较。
有一个有序表{2，3，9，13，33，42，45，63，74，77，82，95，110}，用折半查找法查找值为82的结点，经（）次比较后查找成功
折半查找只适用于有序表,包括有序的顺序表和链表
折半查找只适用于（）的有序表
Html5中用于绘画的元素是data。()
有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率的情况下查找成功所需的平均比较次数为（ ）。
具有12个关键字的有序表，折半查找的平均查找长度（ ）。
具有12个关键字的有序表，折半查找的平均查找长度（ ）.
在由n个元素组成的有序表上进行折半搜索时，对任一个元素进行搜索的长度（即比较次数）都不会大于log2n+1（）
折半查找只适用于（）存储的有序表
对某有序顺序表进行折半查找时，（）不可能构成查找过程中关键字的比较序列
对某有序顺序表进行折半查找时，（ ）不可能构成查找过程中关键字的比较序列。
具有12个关键字的有序表，折半查找的平均查找长度为。()
要在具有n个元素的有序顺序表中删除一个元素，删除后仍是有序顺序表，则在最坏情况下需要移动的元素个数为（）
要在具有n个元素的有序顺序表中插入一个元素，插入后仍是有序顺序表，则在最坏情况下需要移动的元素个数为（）
对某有序顺序表进行折半查找时，（60）不可能构成查找过程中关键字的比较序列。
对某有序顺序表进行折半查找时，（60）不可能构成查找过程中关键字的比较序列（）
使用微信扫一扫登录
