题目内容

从供选择的答案中,选出应填入下面叙述 ? 内的最确切的解答,把相应编号写在答卷的对应栏内。?xml:namespace>要进行线性查找,则线性表 A ;要进行二分查找,则线性表 B );要进行散列查找,则线性表( C )。某顺序存储的表格,其中有90000个元素,已按关键项的值的上升顺序排列。现假定对各个元素进行查找的概率是相同的,并且各个元素的关键项的值皆不相同。当用顺序查找法查找时,平均比较次数约为( D ),最大比较次数为( E )。供选择的答案:A~C:① 必须以顺序方式存储 ② 必须以链表方式存储 ③ 必须以散列方式存储④ 既可以以顺序方式,也可以以链表方式存储⑤ 必须以顺序方式存储且数据元素已按值递增或递减的次序排好⑥ 必须以链表方式存储且数据元素已按值递增或递减的次序排好D,E: ① 25000 ② 30000 ③ 45000 ④ 90000

查看答案
更多问题

折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中( )比较大小,查找结果是失败。?xml:namespace>

A. 20,70,30,50
B. 30,88,70,50
C. 20,50
D. 30,88,50

链表适用于( )查找?xml:namespace>

A. 顺序
B. 二分法
C. 顺序,也能二分法
D. 随机

对线性表用二分法查找时要求线性表必须是

A. 顺序表
B. 单链表
C. 顺序存储的有序表
D. 散列表

在长度为n的有序顺序表中,采用二分法查找,在等概率的情况下,查找成功的平均查找长度是

A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)

答案查题题库