题目
对线性表[1]进行二分查找时,要求线性表必须( )。A.以顺序方式存储B.以顺序方式存储,且结点[2]按关键字值有序排列C.以链接方式存储D.以链接方式存储,且结点按关键字值有序排列
对线性表[1]进行二分查找时,要求线性表必须( )。
A.以顺序方式存储
B.以顺序方式存储,且结点[2]按关键字值有序排列
C.以链接方式存储
D.以链接方式存储,且结点按关键字值有序排列
题目解答
答案
对线性表进行二分查找时,要求线性表必须是按照关键字值有序排列的。所以正确选项为D.以链接方式存储,且结点按关键字值有序排列。
在二分查找中,由于算法是通过比较关键字值来确定目标元素的位置,所以要求线性表是按照关键字值有序排列的。如果线性表没有按照关键字值有序排列,则无法正确确定目标元素的位置。
同时,具体的存储方式(顺序方式存储还是链接方式存储)并不影响二分查找算法的实现,只要线性表的元素按照关键字值有序排列即可。
所以A.以顺序方式存储、B.以顺序方式存储,且结点按关键字值有序排列,C.以链接方式存储这三个选项都是不完全准确的,正确选项为D.以链接方式存储,且结点按关键字值有序排列。