实现二分查找(折半查找)时，要求查找表（61）。A.顺序存储，关键码无序排列B.顺序存储，关键码有序排列C.双向链表存储，关键码无序排列D.双向链表存储，关键码有序排列

实现二分查找(折半查找)时，要求查找表（61）。

A.顺序存储，关键码无序排列
B.顺序存储，关键码有序排列
C.双向链表存储，关键码无序排列
D.双向链表存储，关键码有序排列

参考解析

解析：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
二分查找算法要求：①必须采用顺序存储结构；②必须按关键字大小有序排列。

相关考题：

查找n个元素的有序表时,最有效的查找方法是()A.顺序查找B.分块查找C.折半查找D.二叉排序树
查看答案
二分查找算法要求被查找的表是键值_________．
查看答案
如果要求一个线性表既能较快的查找,又能适应动态变化的要求,最好采用()查找法。 A.顺序查找B.折半查找C.分块查找D.哈希查找
查看答案
常见的查找算法包括()。 A.顺序查找B.折半查找C.分块查找D.哈希表查找
查看答案
● 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。（39）
查看答案
查找较快,且插入和删除操作也比较方便的查找方法是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、哈希查找
查看答案
从有序表（10，16，25，40，61，28，80，93）中依次二分查找40和61元素时，其查找长度分别为（）和（）。
查看答案
数据结构与算法里，顺序表的查找方法包括：顺序查找和折半查找。
查看答案
静态查找表中，不是对顺序表的查找方式有（）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索引查找
查看答案
填空题从有序表（10，16，25，40，61，28，80，93）中依次二分查找40和61元素时，其查找长度分别为（）和（）。
查看答案
热门标签