单选题

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

A链接方式存储，元素无序

B链接方式存储，元素有序

C顺序方式存储，元素无序

D顺序方式存储，元素有序

正确答案

答案解析

折半查找的线性表中的结点必须已按关键字值的递增或递减顺序排列，而且为顺序存储。

相似试题

单选题

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

答案解析
单选题

折半查找法适用于（）。

答案解析
单选题

在有13个元素构成的有序表data[1..13]中，用折半查找(即二分查找，计算时向下取整)方式查找值等于data[8]的元素时，先后与( )等元素进行了比较。

答案解析
单选题

已知一个长度为 16 的顺序表 L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多的是（）。A.4B.5C.6D.742 、已知一个长度为 16 的顺序表 L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多的是（）。

答案解析
问答题

线性表二分查找要求线性表必须顺序存储，且要求数据元素????? 排列。

答案解析

热门题库