题目内容

【单选题】下面关于二分查找的叙述正确的是( )

A. 表必须有序,表可以顺序方式存储,也可以链表方式存储
B. 表必须有序且表中数据必须是整形,实型或字符型
C. 表必须有序,而且只能从小到大排序
D. 表必须有序,并且只能顺序方式存储

查看答案

搜索结果不匹配？点我反馈

更多问题

【单选题】对线性表进行二分查找时,要求线性表必须()。

A. 以顺序方式存储
B. 以顺序方式存储,且数据元素有序
C. 以链式方式存储
D. 以链式方式存储,且数据元素有序

【单选题】当在一个有序的顺序存储表上查找一个数据时 ,既可以折半查找,也可以顺序在找,但前者比后者的查找速度( )。

A. 必定快
B. 不一定
C. 在大部分情况下要快
D. 取决于表递增还是递减

【单选题】对有22个记录的有序表作折半查找,当查找失败时,至少需要比较( )次关键字。

A. 3
B. 4
C. 5
D. 6

【单选题】对有14个数据元素的有序表R[14](假设下标从1开始)进行二分查找,搜索到R[4]的关键码等于给定值,此时元素比较顺序依次为()。

A. R[1],R[2], R[3],R[4]
B. R[1],R[13],R[2],R[3]
C. R[7],R[3],R[5],R[4]
D. R[7],R[4],R[2],R[3]