共找到 1165731 与AB∥OH∥CD 相关的结果，耗时1925 ms
对含有n个元素的散列表进行检索，平均检索长度为______。A．O(n2)B．O(nlog2n)C．O(log2n)D．不直接依赖于n
用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为A．O(n)B．O(log2n)C．O(nlog2n)D．O(n2)
对n个记录的文件进行归并排序，所需要的辅助存储空间为A．O(1)B．O(n)C．O(log2n)D．0(n2)
I/O缓冲区位于( )。A．主存储器内B．磁盘存储器内C．I/O接口内D．I/O设备内
通道是一种A．I/O设备B．I/O控制器C．I/O处理机D．设备控制器
用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。A．O(n2)B．O(nlog2n)C．O(n)D．O(log2n)
用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。A．O(n2)B．O(nlog2n)C．O(n)D．O(log2n)
●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。(50) A．O(n)B．O(［log2n］)C．O(［log2］(n+1))D．O(n2)
●在平衡二叉排序树上进行查找时，其时间复杂度为 (52) 。(52) A．O(log2n+1)B．O(log2n)C．O(log2n-1)D．log22n
A．O(n)B．C．O(nsup>2)D．O(1)
热门搜索：