单项选择题

设某散列表的当前状态如下:
该散列表的负载因子约为()

A.0.37
B.0.42
C.0.58
D.0.73

<上一题 目录 下一题>
热门 试题

单项选择题
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长()

A.线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点
B.线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点
C.线性表按顺序方式存储,删除线性表的第900个结点
D.线性表按链接方式存储,删除指针P所指向的结点

单项选择题
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下列哪一个操作序列是正确的()

A.p↑.rlinkllink:=q;p↑.rlink:=q;q↑.llink:=p;q1.rlink:=p↑.rlink;
B.p↑.llinkrlink:=q;p↑.llink:=q;q↑.rlink:=p;q1.llink:=p↑.1link;
C.q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlinkllink:=q;p↑.rlink:=q;
D.q↑.rlink:=p;q↑.llink:=p↑.1link;p↑.1linkrlink:=q;p↑.llink:=q;

相关试题
  • 在将关系模式R<U,F>分解为关系模式R1<...
  • 能够模式化为维属性和度量属性的数据统称为...
  • 设有关系模式R(B,C,M,T,A,G),根据...
  • 严格两阶段锁协议要求()更新的封锁必须保...
  • 对数据库系统的性能主要有()和吞吐量两种...