单项选择题

下列关于散列表的叙述中，哪一条是不正确的（）

A．散列法的基本思想是：由结点的关键码值决定结点的存储地址
B．好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中
C．在散列法中，处理碰撞的方法基本有两类：拉链法和除余法
D．散列表的平均检索长度随负载因子的增大而增加

<上一题目录下一题>

热门试题

单项选择题

假定栈用顺序的方式存储，栈类型stack定义如下： TYPE stack=RECORD 1..m0 A：ARRAY[1．．m0]OF datatype； t：0..mO； END；下面是栈的一种基本运算的实现； PROCEDURE xxxx(VAR s：stack) BEGIN IF s.t=0 THEN print(underflow’) ELSE s.t：=s.t-1； END 请问这是栈的哪一种基本运算（）

A．栈的推入
B．栈的弹出
C．读栈顶元素
D．将栈置为空栈

单项选择题

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点，下面哪一个操作序列是正确的（）

A．p↑.rlink↑.llink:=q；p↑.rlink:=q；q↑.link:=p；q↑.rlink：=p↑.rlink；
B．p↑.llink↑.rlink：=q；P↑.llink：=q；q↑.rlink：=p；q↑.llink：=p↑.llink；
C．q↑.llink：=P；q↑.rlink：=p↑.rlink；p↑.rlink↑.llink：=q；p↑.rlink：=q；
D．q↑.rlink：=P；q↑.llink：=p↑.llink；p↑.llink↑.rlink：=q；P↑.llink：=q；