若在线性表中采用折半查找法查找元素，该线性表应该()。 -题库考试答案搜索网

若在线性表中采用折半查找法查找元素，该线性表应该()。

单选题

2022-01-05 14:57

A、元素按值有序
B、采用顺序存储结构
C、元素按值有序，且采用链式存储结构
D、元素按值有序，且采用顺序存储结构

查看答案

正确答案

D

试题解析

标签：

感兴趣题目

若在线性表中采用折半查找法查找元素，该线性表应该()

若在线性表中采用折半查找法查找元素，该线性表应该()。

用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。

对线性表采用折半查找法，该线性表必须______ 。

折半(二分)查找法适用的线性表应该满足（）的要求。

对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。

对线性表进行折半查找时，必须要求线性表()。

折半查找法要求查找表中各元素的键值必须是(7)排列。

只要数据元素保持有序,则查找时就可以采用折半查找方法()

对线性表进行折半查找时，必须要求线性表（）

若在线性表中进行顺序查找，则该线性表应该采用（）。

顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为（）。在此假定N为线性表中结点数，且每次查找都是成功的。

相关题目: 对查找表进行折半查找时，要求查找表必须【】。; 采用折半查找法查找长度为 n 的查找表时,每个元素查找的平均查找长度为【】。; 折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中( )比较大小,查找结果是失败。; 对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）元素进行比较。; 对线性表进行折半查找时，要求线性表必须（）。; ●已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (41) ；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (42) 。1.51.82.02.3(42); 已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(42)。; 有一个线性表(16，25，70，61，52，45)，采用的散列函数为H(Key)=Keymod8，将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(88)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(89)。; ●已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (41) ；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (42) 。; 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。; 采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为()。; 采用顺序查找法查找长度为n的线性表时，每个元素的平均查找长度为( )，; 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。; 已知一个线性表(16，25，35，43，51，62，87，93)，采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则在所构造的哈希散列表上进行等概率成功查找的平均查找长度为(60)(为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值，称为查找算法在查找成功时的平均查找长度)。; ●在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为 (49) 。; 在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为(49)。; ● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是（47）。（47）; 在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。; 性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。; 若在线性表中采用折半查找法查找元素，该线性表应该（）。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧