Ta老师题库

用二分法进行插入排序,记录移动个数为

18 查阅

用二分法进行插入排序，记录移动个数为

A．O(nlog2n)

B．O(n2)

C．O(log2n)

D．O(n)

参考答案:

B解析：二分法插入排序关键码比较次数为O (nlog2n)，记录移动个数为O(n2)。

计算机三级

相关问题:

ATM信元长度的字节数为

设散列函数为H(k)=k mod 7,现欲将关键码23,14,9,6,30,12,18依次散列于

试题基于以下的5阶B树结构,该B树现在的层数为2。从该B树中删除关键码1

在顺序表(3,6,8,10,12,15,16,18,21,25,30) 中,用二分法查找关键码值11,

如下所示是一颗5阶B树,该B树现在的层数为2。从该B树中删除关键码38后,

在进行目录项分解后,查找一个文件的平均访盘次数为

传输速率为10Gbps的局域网每1秒钟可以发送的比特数为______。

基于以下的5阶B树结构。往该B树中插入关键码72后,该B树的叶结点数为

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。