单项选择题

对含有n个元素的散列表进行检索，平均检索长度为______。

A．O(n2)
B．O(nlog2n)
C．O(log2n)
D．不直接依赖于n
<上一题 目录 下一题>
热门 试题

单项选择题
在并发控制中引入两段锁协议的目的是______。
A．为了解决并行执行时可能引起的死锁问题
B．为了解决并行执行时可能引起的活锁问题
C．为了解决交叉调度的不可串行化问题
D．为了解决不同的调度导致不同的运行结果
单项选择题
设有指针head指向的带表头结点的单链表，现将指针p指向的结点插入表中，使之成为第一个结点，其操作是______其中p^.next、head^.next分别表示p、head所指结点的链域。
A．p^.next:=head^.next; head^.next:=p
B．p^.next:=head^.next; head:=p
C．p^.next:=head; head:=p
D．head^.next:=head; p:=head
相关试题