如果在关键字集合{23,15,26,19,8,5,13,47,39}上实现折半查找,需要从小到大排序关键字并顺序存储。设下标为0的位置不保存关键字,如果折半查找关键字26,请给出折半查找的次数及每次查到的关键字。

如果在关键字集合{23,15,26,19,8,5,13,47,39}上实现折半查找,需要从小到大排序关键字并顺序存储。设下标为0的位置不保存关键字,如果折半查找关键字26,请给出折半查找的次数及每次查到的关键字。


参考答案和解析
C

相关考题:

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

折半查找的先决条件:表中结点按关键字有序,且顺序(一维数组)存储。() 此题为判断题(对,错)。

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

对22个记录的有序表作折半查找,当查找失败时,至少需要比较()次关键字。A. 3B. 4C. 5D. 6

从19个记录中查找其中的某个记录,最多进行4次关键字的比较,则采用的查找方法只可能是()。 A、顺序查找B、折半查找C、哈希查找D、二叉排序树查找

在对线性表进行折半查找时,要求线性表必须()。 A.以顺序方式存储B.以链接方式存储C.以顺序方式存储,且结点按关键字有序排序D.以链表方式存储,且结点按关键字有序排序

折半查找方法要求查找表必须是关键字的有序表,但是对存储结构没有限制。() 此题为判断题(对,错)。

对线性表进行折半查找时,必须要求线性表()。A.顺序方式存储B.链式方式存储C.以顺序方式存储,且结点按关键字有序排列D.以链式方式存储,且结点按关键字有序排列

在关键字序列为(5,10,19,21,28,34,4l,53,58,65)的顺序表中,用折半法查找关键字为41的记录,需要经过(26)次比较。A.4B.3C.2D.1

以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,查找成功返回该记录的下标,失败时返回-1,完成程序中的空格。

线性表只要以()方式存储就能进行折半查找。A链接B顺序C关键字有序的顺序D二叉树

顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为()次;当使用监视哨时,若查找失败,则比较关键字的次数为()。

具有12个关键字的有序表,折半查找的平均查找长度为()A、3.1B、4C、2.5D、5

依次插入关键字(51, 37,60,54,49,32,79,27,36)生成二叉排序树,则查找关键字值54(查找成功),需做的关键字比较次数为();查找关键字值22(查找失败),需做的关键字比较次数为()

对线性表进行折半查找时,必须要求线性表()A、以顺序方式存储B、以链接方式存储C、以顺序方式存储,且结点按关键字有序排列D、以链接方式存储,且结点按关键字有序排列

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

具有12个关键字的有序表,折半查找的平均查找长度()。A、3.1B、4C、2.5D、5

对22个记录的有序表作折半查找,当查找失败时,至少需要比较()次关键字。A、3B、4C、5D、6

线性表以()方式存储,能进行折半查找。A、关键字有序的顺序B、顺序C、链接D、二叉树

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

折半查找20个记录的有序表,若查找失败,比较关键字的次数()A、最多为6B、最多为5C、最多为4D、最多为3

单选题具有12个关键字的有序表,折半查找的平均查找长度()。A3.1B4C2.5D5

填空题依次插入关键字(51, 37,60,54,49,32,79,27,36)生成二叉排序树,则查找关键字值54(查找成功),需做的关键字比较次数为();查找关键字值22(查找失败),需做的关键字比较次数为()

单选题折半查找20个记录的有序表,若查找失败,比较关键字的次数()A最多为6B最多为5C最多为4D最多为3

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

单选题线性表只要以()方式存储就能进行折半查找。A链接B顺序C关键字有序的顺序D二叉树

单选题线性表以()方式存储,能进行折半查找。A关键字有序的顺序B顺序C链接D二叉树

单选题具有12个关键字的有序表,折半查找的平均查找长度为()A3.1B4C2.5D5