对一个排好序的线性表，用二分法检索表中的元素，被检索的表应当采用(23)表示。A．顺序存储B．链接存储C．散列法存储D．存储表示不受限制
题目
对一个排好序的线性表，用二分法检索表中的元素，被检索的表应当采用(23)表示。
A．顺序存储
B．链接存储
C．散列法存储
D．存储表示不受限制
相似考题
参考答案和解析
解析：本题考查二分搜索法。二分法查找又称折半查找，它是一种效率较高的查找方法。二分法查找关键的一步是每次确定区间的中点位置，我们可以想象一下，如果是顺序存储的话，那么这个中点位置就很好确定了，等于区间起点和终点和的一半。如果是链接存储的话，存储的区间是不连续的，而是通过指针来实现的，那么这个中点位置就不能确定了。
更多“对一个排好序的线性表,用二分法检索表中的元素,被检索的表应当采用(23)表示。A.顺序存储B.链接存 ”相关问题
-
第1题：
对线性表进行二分法查找，其前提条件是
A．线性表以顺序方式存储，并且按关键码值排好序
B．线性表以顺序方式存储，并且按关键码值的检索频率排好序
C．线性表以链接方式存储，并且按关键码值排好序
D．线性表以链接方式存储，并且按关键码值的检索频率排好序
正确答案：A
解析：二分查找法又称折半查找法，它只能用于顺序存放并且已经排好序的线性表。 -
第2题：
对线性表进行二分法检索，其前提条件是______。
A．线性表以顺序方式存储，并且按关键码值排好序
B．线性表以顺序方式存储，并且按关键码的检索频率排好序
C．线性表以链接方式存储，并且按关键码值排好序
D．线性表以链接方式存储，并且按关键码的检索频率排好序
正确答案：A
-
第3题：
线性表进行二分法查找，其前提条件是()
A.线性表以链接方式存储，并且按关键码值排好序
B.线性表以顺序方式存储，并且按关键码值的检索频率排好序
C.线性表以顺序方式存储，并且按关键码值排好序
D.线性表以链接方式存储，并且按关键码值的检索频率排好序
正确答案：C
-
第4题：
对线性表进行二分法检索,其前提条件是( )。A.A.线性表以顺序方式存储,并按关键码值排好序 SXB对线性表进行二分法检索，其前提条件是（ ）。
A.A.线性表以顺序方式存储，并按关键码值排好序
B.线性表以顺序方式存储，并按关键码的检索频率排好序
C.线性表以链式方式存储，并按关键码值排好序
D.线性表以链式方式存储，并按关键码的检索频率排好序
正确答案：A
对线性表进行二分法检索，要求线性表是按顺序方式存储的，并按关键码值的大小排好序。 -
第5题：
对线性表进行二分法查找，其前提条件是(28)。
A．线性表以链接方式存储，并且按关键码值排好序
B．线性表以顺序方式存储，并且按关键码值的检索频率排好序
C．线性表以顺序方式存储，并且按关键码值排好序
D．线性表以链接方式存储，并且按关键码值的检索频率排好序
正确答案：C
解析：线性表是一种具有线性结构的数据结构，满足：在数据元素的非空有限集中，存在唯一的一个被称为“第一个”和“最后一个”的数据元素，且除第一个之外，集合中的每个数据元素均只有一个前驱，除最后一个之外，集合中的每个数据元素均只有一个后继。线性表的存储结构分为顺序存储和链式存储两种：线性表的顺序存储指的是用一组地址连续的存储单元依次存储线性表的数据元素；线性表的链式存储指的是用一组地址任意的存储单元存储线性表的数据元素，这组存储单元可以是不连续的。要对线性表进行二分法查找，其前提条件是线性表以顺序方式存储，并且按关键码值排好序。