itgle.com
折半查找的先决条件:表中结点按关键字有序,且顺序(一维数组)存储。()此题为判断题(对，错)。
题目
折半查找的先决条件:表中结点按关键字有序,且顺序(一维数组)存储。()
此题为判断题(对，错)。
相似考题
更多“折半查找的先决条件:表中结点按关键字有序,且顺序(一维数组)存储。() ”相关问题
-
第1题：
对采用二分查找法进行查找运算的查找表，要求按______方式进行存储
A．顺序存储
B．链式存储
C．顺序存储且结点按关键字有序
D．链式存储且结点按关键字有序
正确答案：C
解析：二分法查找也称折半查找，它适合于按键值排序的存储结构。在二分法查找时，每次取中间一个数据元素进行判断，若找到，则停止查找，否则决定取其前一半或后一半数据元素继续查找。因此二分法查找只能用于已经排序的顺序存储结构。 -
第2题：
折半查找只适合关键字有序并且顺序存储的查找表。
顺序存储结构 -
第3题：
8、对线性表进行二分查找时，要求线性表必须
A．以顺序方式存储
B．以链式方式存储
C．以顺序方式存储，且结点按关键字有序排列
D．以链接方式存储，且结点按关键字有序排列
以顺序方式存储 , 且数据元素有序 -
第4题：
对采用二分查找法进行查找运算的查找表，要求按( )方式进行存储。
A．顺序存储
B．链式存储
C．顺序存储且结点按关键字有序
D．链式存储且结点按关键字有序
正确答案：C
-
第5题：
【Ex-9-1-6】对线性表进行折半查找时，要求线性表必须（）。 A．以顺序方式存储 B．以链接方式存储 C．以顺序方式存储，且结点按关键字有序排序 D．以链接方式存储，且结点按关键字有序排序
C