对分查找只能对顺序存储的有序表进行。( )
正确
举一反三
内容
- 0
对查找表进行折半查找时，要求必须（ ）。 A: 链接存储 B: 顺序存储且按关键字有序 C: 链接存储且按关键字有序 D: 顺序存储
- 1
顺序查找法适用于查找顺序存储或链式存储的线性表，二分法查找只适用于查找顺序存储的有序表
- 2
对采用折半查找法进行查找运算的查找表，要求按（ ）方式进行存储。 A: 链式存储且结点按关键字有序 B: 顺序存储 C: 链式存储 D: 顺序存储且结点按关键字有序
- 3
能够在链接存储的有序表上进行折半 查找 ，其时间复杂度与在顺序存储的有序表上相同。 ( )
- 4
关于折半查找，以下说法正确的是 ( ) 。? 待查找表必须有序，可以顺序方式存储，也可以链表方式存储 ;|待查找表必须有序且表中数据必须是整型;|待查找表必须有序，且只能以顺序方式存储|待查找表必须有序，而且必须从小到大排列;