对线性表进行折半查找时,要求线性表必须_______。 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