首页 > 试题广场 >

适用于折半查找的表的存储方式及元素排列要求为( )

[单选题]

适用于折半查找的表的存储方式及元素排列要求为(    )

  • 链接方式存储,元素无序
  • 链接方式存储,元素有序
  • 顺序方式存储,元素无序
  • 顺序方式存储,元素有序
折半查找要求元素有序,否则无意义,顺序存储优于链式存储。所以选择D
发表于 2017-10-30 10:05:04 回复(0)
顺序存储,随机存取;链式存储,顺序存取。
发表于 2017-10-14 00:15:54 回复(0)
选d
发表于 2017-10-22 12:18:34 回复(2)
这里的坑就是折半查找法!其实就是二分法
发表于 2020-07-18 17:24:38 回复(0)
二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。 
发表于 2020-04-13 16:11:10 回复(0)

二分法就是基于大小进行比较的

发表于 2019-11-11 18:24:57 回复(0)
折半查找即二分查找,要求顺序存储,元素有序
编辑于 2019-09-11 00:34:08 回复(0)