在一个线性表上可以进行二分查找(折半查找)的充分必要条件是()。 A. 线性表采用顺序存储且元素
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是()。
A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是()。
A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列
A.线性表采用顺序存储且元素有序排列
B.线性表釆用顺序存储且元素无序排列
C.线性表采用单链表存储且元素有序排列
D.线性表采用单链表存储且元素无序排列
性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。
A.数据元素按值有序
B.采用顺序存储结构
C.据元素按值有序,并且采用顺序存储结构
D.据元素按值有序,并且采用链式存储结构
以下关于查找方法的说法正确的是()。
I顺序查找法只能在顺序存储结构上进行
Ⅱ折半查找法可以在有序的双向链表上进行
Ⅲ分块查找的效率与线性表被分为多少块有关
A.I、Ⅱ
B.Ⅱ、Ⅲ
C.I、Ⅲ
D.只有Ⅲ
折半(二分)查找法适用的线性表应该满足()的要求。
A.链接方式存储、元素有序B.链接方式存储、元素无序C.顺序方式存储、元素有序D.顺序方式存储、元素无序
如果要求一个线性表适应动态变化的要求,又必须能尽快地进行查找,则可以选择采用()查找方法。
A.分块
B.二分
C.顺序
D.散列
如果要求一个线性表既能较快地查找,又能适应动态变化的要求,可以采用下列哪一种查找方法()
A.分块
B.顺序
C.折半
D.哈希
A.比较一次查找成功的结点数为1
B.比较两次查找成功的结点数为2
C.比较三次查找成功的结点数为4
D.以上说法都正确
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!