单项选择题

对包含n个关键码的散列表进行检索,平均检索长度为( )。

A.O(log n)
B.O(n)
C.O(nlog n)
D.不直接依赖于n
<上一题 目录 下一题>
热门 试题

单项选择题
关于DMA方式和通道方式,下列说法中错误的是( )。
A.DMA的数据传送全部由硬件控制,而通道方式通过执行通道程序来传送数据
B.一个DMA控制器连接多台外设时,这些外设只能串行工作
C.一个通道可连接多台外设,且可使这些外设并行工作
D.DMA控制器和通道都可以连接各种高低速设备
单项选择题
在分页系统中,程序员编制的程序,其地址空间是连续的,分页过程的完成是( )。
A.由程序员进行分页
B.由操作系统自动分页
C.由用户进行分页
D.由编程工具进行分页
相关试题
  • 计算操作码的平均长度。
  • 下图为指令译码逻辑图,其中只给出了二地址...
  • 当该外设的数据传输率达到5MB s时,改用D...
  • 下图中的顶点表示村庄,有向边代表交通路线...
  • CPU内部一般包括PC、MAR、MDR、IR等几个寄...