折半(二分)查找法适用的线性表应该满足（42）的要求。A.链接方式存储、元素有序B.链接方式存储、元素无序C.顺序方式存储、元素有序D.顺序方式存储、元素无序

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

A.链接方式存储、元素有序
B.链接方式存储、元素无序
C.顺序方式存储、元素有序
D.顺序方式存储、元素无序

参考解析

解析：折半搜索（half-interval search），也称二分搜索（binary search）、对数搜索（logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。

相关考题：

如果要求一个线性表既能较快的查找,又能适应动态变化的要求,可以采用_______查找方法。 A、折半B、顺序C、分块D、散列
查看答案
● 折半（二分）查找方法对查找表的要求是（42）。（42）A.链表存储结构，元素有序排列B.链表存储结构，元素无序排列C.顺序存储结构，元素有序排列D.顺序存储结构，元素无序排列
查看答案
下列叙述中正确的是()。A.二分查找法只适用于顺序存储的有序线性表B.二分查找法适用于任何存储结构的有序线性表C.二分查找法适用于有序循环链表D.二分查找法适用于有序双向链表
查看答案
若在线性表中采用折半查找法查找元素，该线性表应该()A.元素按值有序B.构采用顺序存储结C.元素按值有序且采用顺序存储结构D.元素按值有序且采用链式存储结构
查看答案
既希望较快的查找又便于线性表动态变化的查找方法是()A.顺序查找B.折半查找C.索引顺序查找D.哈希法查找
查看答案
如果要求一个线性表既能较快的查找,又能适应动态变化的要求,最好采用()查找法。 A.顺序查找B.折半查找C.分块查找D.哈希查找
查看答案
对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。A．NB．N+1C．N/2D．(N+1)/2
查看答案
如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用( )。A．分块查找法B．顺序查找法C．二分查找法D．散列表法
查看答案
折半(二分)查找法适用的线性表应该满足（ ）的要求。A.链接方式存储、元素有序B.链接方式存储、元素无序C.顺序方式存储、元素有序D.顺序方式存储、元素无序
查看答案
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。（47）A. 顺序查找的算法非常简单但效率较低B. 折半查找法的平均查找长度小，查找速度快C. 分块查找的平均长度介于顺序查找和折半查找之间D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的
查看答案
如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用的查找法是()。A.分块查找B.顺序查找C.折半查找D.基于属性
查看答案
下面关于折半查找法的叙述中，正确的是（）。A、只要线性表中元素按值有序排列，就可以采用折半查找B、只要线性表采用顺序存储结构，就可以采用折半查找C、线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找D、在链表中也可以采用折半查找
查看答案
采用二分查找方法时，要求线性表必须是（）的线性表。
查看答案
采用二分查找方法时，要求线性表必须采用顺序存储结构，而且还应该是（）的线性表。
查看答案
采用二分查找方法时，要求线性表必须是采用（）存储结构且按查找关键字有序排列的线性表。
查看答案
既希望查找速度快又便于线性表动态变化的查找方法有（）A、顺序查找B、折半查找C、索引顺序查找D、哈希法查找
查看答案
如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用（）查找法。A、顺序查找B、折半查找C、分块查找D、哈希查找
查看答案
对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列
查看答案
若在线性表中采用折半查找法查找元素，该线性表应该（）。A、元素按值有序B、采用顺序存储结构C、元素按值有序，且采用顺序存储结构D、元素按值有序，且采用链式存储结构
查看答案
顺序查找技术适合于存储结构为（）的线性表，而折半查找技术适用于存储结构为（）的线性表，并且表中的元素必须是（）。
查看答案
单选题既希望查找速度快又便于线性表动态变化的查找方法有（）A顺序查找B折半查找C索引顺序查找D哈希法查找
查看答案
单选题若在线性表中采用折半查找法查找元素，该线性表应该（）。A元素按值有序B采用顺序存储结构C元素按值有序，且采用顺序存储结构D元素按值有序，且采用链式存储结构
查看答案
填空题顺序查找技术适合于存储结构为（）的线性表，而折半查找技术适用于存储结构为（）的线性表，并且表中的元素必须是（）。
查看答案
单选题如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用（）查找法。A顺序查找B折半查找C分块查找D哈希查找
查看答案
填空题采用二分查找方法时，要求线性表必须是（）的线性表。
查看答案
填空题采用二分查找方法时，要求线性表必须采用顺序存储结构，而且还应该是（）的线性表。
查看答案
单选题下面关于折半查找法的叙述中，正确的是（）。A只要线性表中元素按值有序排列，就可以采用折半查找B只要线性表采用顺序存储结构，就可以采用折半查找C线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找D在链表中也可以采用折半查找
查看答案
热门标签