网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
线性表进行二分查找法查找,其前提条件是()
A
线性表以顺序方式存储,并且按关键码值排好序
B
线性表以链式方式存储,并且按关键码值排好序
C
线性表以顺序方式存储,并且按关键码的检索频率排好序
D
线性表以链式方式存储,并且按关键码的检索频率排好序
参考答案
参考解析
解析:
二分查找法只适用于有序表,且限于顺序存储结构,对线性链表无法进行二分查找法查找。而顺序结构存储其顺序是按关键码值排好序的。
更多 “单选题线性表进行二分查找法查找,其前提条件是()A 线性表以顺序方式存储,并且按关键码值排好序B 线性表以链式方式存储,并且按关键码值排好序C 线性表以顺序方式存储,并且按关键码的检索频率排好序D 线性表以链式方式存储,并且按关键码的检索频率排好序” 相关考题
考题
在索引顺序表中查找一个元素,可用的且最快的方法是()。
A.用顺序查找法确定元素所在块,再用顺序查找法在相应块中查找B.用顺序查找法确定元素所在块,再用二分查找法在相应块中查找C.用二分查找法确定元素所在块,再用顺序查找法在相应块中查找D.用二分查找法确定元素所在块,再用二分查找法在相应块中查找
考题
(11)对线性表进行二分法查找,其前提条件是( )。A)线性表以顺序方式存储,并已按关键码值排好序B)线性表以顺序方式存储,并已按关键码值的查找频率排好序C)线性表以链接方式存储,并已按关键码值排好序D)线性表以链接方式存储,并已按关键码值的查找频率排好序
考题
线性表进行二分法查找的前提是( )。A)线性表以顺序方式存储,并已按关键码值排好B)线性表以顺序方式存储,并已按关键码值的查找频率排好C)线性表以链式方式存储,并已按关键码值排好D)线性表以链式方式存储,并已按关键码值的查找频率排好
考题
下列数据结构中,能用二分法进行查找的是( )。 A.顺序存储的有序线性表B.线性链表SXB
下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表
考题
对线性表进行二分法查找,其前提条件是( )。A.线性表以顺序方式存储,并已按关键码值排好序SXB
对线性表进行二分法查找,其前提条件是( )。A.线性表以顺序方式存储,并已按关键码值排好序B.线性表以顺序方式存储,并已按关键码值的查找频率排好序C.线性表以有序方式存储,并已按关键码值排好序D.线性表以有序方式存储,并已按关键码值的查找频率排好序
考题
下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.线性链表
下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表
考题
线性表进行二分查找法查找,其前提条件是______。A.线性表以顺序方式存储,并且按关键码值捧好序B.线性表以链式方式存储,并且按关键码值排好序C.线性表以顺序方式存储,并且按关键码的检索频率捧好序D.线性表以链式方式存储,并且按关键码的检索频率排好序
考题
以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少块有关A.Ⅰ、Ⅱ
B.Ⅱ、Ⅲ
C.Ⅰ、Ⅲ
D.只有Ⅲ
考题
线性表进行二分查找法查找,其前提条件是()A、线性表以顺序方式存储,并且按关键码值排好序B、线性表以链式方式存储,并且按关键码值排好序C、线性表以顺序方式存储,并且按关键码的检索频率排好序D、线性表以链式方式存储,并且按关键码的检索频率排好序
考题
对线性表进行二分法查找,其前提条件是()。A、线性表以顺序方式存储,并已按关键码值排好序B、线性表以顺序方式存储,并已按关键码值的查找频率排好序C、线性表以链接方式存储,并已按关键码值排好序D、线性表以链接方式存储,并已按关键码值的查找频率排好序
考题
填空题采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。
热门标签
最新试卷