[判断题] 对线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列A . 正确B . 错误
[填空题] 采用二分查找方法时,要求线性表必须是()的线性表。
[填空题] 采用二分查找方法时,要求线性表必须采用顺序存储结构,而且还应该是()的线性表。
[问答题]有序线性表能进行二分查找的前提是该线性表必须是__________存储的。
[主观题](1)有序线性表能进行二分查找的前提是该线性表必须是 (1) 存储的。
[单选题]对线性表进行二分查找,要求线性表为______。A.以顺序方式存储B.以链接方式存储C.以顺序方式存储,且要求数据元素有序D.以链接方式存储,且要求数据元素有序
[单选题]采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)
[单选题]下列数据结构中,能用二分法进行查找的是A)顺序存储的有序线性表 B)线性链表C)二叉链表 D)有序线性链表
[单选题]长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。A.37/12B.62/13C.39/12D.49/13
[单选题]若线性表采用链式存储结构,则适用的查找方法为 _____ 。A.随机查找B.散列查找C.二分查找D.顺序查找A.B.C.D.