对含n个记录的有序表进行折半查找,设每个记录的查找概率相等,则平均查找长度的数量级为( )。
选项:
A:
O(n)
B:
O(n2)
C:
O()
D:
O(1)
发布时间:2024-06-09 23:54:23
O(n)
O(n2)
O()
O(1)
以下文字与答案无关
提示:有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题,这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏,所以恳请 广大网友理解。
n
B:n/2
C:(n+1)/2
D:(n-1)/2
O(1)
B:O(n/2)
C:O(n)
D:O(n^2)
37/12
B:62/13
C:39/12
D:49/13
O(1)
B:O(logN)
C:O(n^2)
D:O(n)
3
B:4
C:5
D:6
(n+1)/2
D:以链表存储的线性表
B:以顺序表存储的线性表
C:以链表存储的有序线性表
D:以顺序表存储的有序线性表
n
B: C: D:for(i=0; i<n; i++)
for(j=i; j>0; j/=2)
printf(“%d\n”, j);
the time complexity is:
选项: A:O(N×i)
B:O(N)
C:O(N2)
D:O(NlogN)
o(n2)
B:o(n)
C:o(log2n)
A+B=O
B:AB中至少有一个不可逆
C:A,B都不可逆
D:A=O或B=O