【单选题】使用折半查找法时,要求查找表中各元素的键值必须是()排列的。A.递增或递减B.递增C.递减D.无序

【单选题】使用折半查找法时,要求查找表中各元素的键值必须是()排列的。

A.递增或递减

B.递增

C.递减

D.无序


参考答案和解析
递增或递减

相关考题:

对线性表进行折半查找时,要求线性表必须_______。 A、以顺序方式存储B、以链式方式存储C、以顺序方式存储且表中元素按关键字有序排列D、以链式方式存储且表中元素按关键字有序排列

无论表中的结点是否按关键字进行有序排列,在进行查找操作时都可以使用折半查找。() 此题为判断题(对,错)。

● 折半(二分)查找方法对查找表的要求是(42)。(42)A.链表存储结构,元素有序排列B.链表存储结构,元素无序排列C.顺序存储结构,元素有序排列D.顺序存储结构,元素无序排列

查找n个元素的有序表时,最有效的查找方法是()A.顺序查找B.分块查找C.折半查找D.二叉排序树

二分查找算法要求被查找的表是键值_________.

设查找表为(50,60,75,85,96,98,105,110,120,130)(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?(2)为了折半查找元素95,经过多少次元素间的比较才能确定不能查到?(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。

在11个元素的有序表A[1..11]中,利用折半查找法()查找元素A[8]时,被比较的元素的下标依次是(64)。A.5,7,9,8B.5,9,7,8C.6,9,7,8D.6,9,10,8

折半(二分)查找方法对查找表的要求是( )。A.链表存储结构,元素有序排列B.链表存储结构,元素无序排列C.顺序存储结构,元素有序排列D.顺序存储结构,元素无序排列

● 对 n 个元素的有序表 A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A 中的 (39) 个元素进行比较。(39)

在下列查找方法中,平均查找长度与元素的个数无关的方法是(53)。A.顺序查找法B.折半查找法C.散列表查找法D.无论哪种查找法

折半查找法要求查找表中各元素的键值必须是(7)排列。A.递增或递减B.递增C.递减D.无序

● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。(47)A. 顺序查找的算法非常简单但效率较低B. 折半查找法的平均查找长度小,查找速度快C. 分块查找的平均长度介于顺序查找和折半查找之间D. 分块查找只能用于顺序存贮结构,且要求表中记录是有序的

若在线性表中采用折半查找方法进行查找,该线性表必须()。A、元素按值有序排列B、采用顺序结构C、元素按值有序排列,并且采用顺序存储结构D、元素按值有序排列,并且采用链式存储结构

在顺序表(2,4,6,8,10)中采用折半查找方法查找元素5,要经过()次元素之间的比较。

下面关于折半查找法的叙述中,正确的是()。A、只要线性表中元素按值有序排列,就可以采用折半查找B、只要线性表采用顺序存储结构,就可以采用折半查找C、线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找D、在链表中也可以采用折半查找

以折半查找方法在一个查找表上进行查找时,该查找表必须组织成()存储的()表

如果要求一个线性表既能较快的查找,又能适应动态变化的要求,最好采用()查找法。A、顺序查找B、折半查找C、分块查找D、哈希查找

对线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列

折半查找又称为(),使用该查找算法的前提条件是,查找表中记录相应的关键字值必须按()。

顺序查找技术适合于存储结构为()的线性表,而折半查找技术适用于存储结构为()的线性表,并且表中的元素必须是()。

单选题适用于折半查找的表的存储方式及元素排列要求为()A链接方式存储,元素无序B链接方式存储,元素有序C顺序方式存储,元素无序D顺序方式存储,元素有序

填空题以折半查找方法在一个查找表上进行查找时,该查找表必须组织成()存储的()表

填空题顺序查找技术适合于存储结构为()的线性表,而折半查找技术适用于存储结构为()的线性表,并且表中的元素必须是()。

单选题如果要求一个线性表既能较快的查找,又能适应动态变化的要求,最好采用()查找法。A顺序查找B折半查找C分块查找D哈希查找

填空题折半查找又称为(),使用该查找算法的前提条件是,查找表中记录相应的关键字值必须按()。

单选题若在线性表中采用折半查找方法进行查找,该线性表必须()。A元素按值有序排列B采用顺序结构C元素按值有序排列,并且采用顺序存储结构D元素按值有序排列,并且采用链式存储结构

单选题下面关于折半查找法的叙述中,正确的是()。A只要线性表中元素按值有序排列,就可以采用折半查找B只要线性表采用顺序存储结构,就可以采用折半查找C线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找D在链表中也可以采用折半查找

填空题在顺序表(2,4,6,8,10)中采用折半查找方法查找元素5,要经过()次元素之间的比较。