单项选择题

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

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

单项选择题
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是( )。
A．7KB
B．8KB
C．9KB
D．16KB
单项选择题
如果对含有n(n＞1)个元素的线性表的运算只有4种：删除第一个元素，删除最后一个元素，在第一个元素前面插入新元素，在最后—个元素的后面插入新元素，则最好使用( )。
A．只有尾结点指针没有头结点指针的循环单链表
B．只有尾结点指针没有头结点指针的非循环单链表
C．只有头结点指针没有尾结点指针的循环单链表
D．既有头结点指针也有尾结点指针的循环单链表
相关试题