首页 > 试题广场 >

对线性表进行折半查找时,要求线性表必须

[单选题]
对线性表进行折半查找时,要求线性表必须
  • 以顺序方式存储
  • 以顺序方式存储,且结点按关键字有序排列
  • 以链式方式存储
  • 以链式方式存储,且结点按关键字有序排列
如果不以顺序方式存储,无法进行折半操作,因为只有顺序存储才能根据起始节点和链表长度找到中间位置;若节点不按顺序排列,则无法顺序查找
发表于 2018-08-18 13:40:15 回复(0)
线性表就是链表
发表于 2018-01-19 02:20:43 回复(0)
选B
发表于 2017-08-13 17:23:34 回复(0)