单项选择题

对包含n个元素的散列表进行检索,平均检索长度()。

A.为O(log2)
B.为O(n)
C.为O(n*log2)
D.不直接依赖于n

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

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

A.p↑.rlink ↑.llink:=q;p ↑.rlink:=q;q ↑.llink:=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↑.rlinkl:=q;p↑.rlink:=q;
D.q↑.rlink:=p;q ↑.llink:=p ↑.llink;p ↑.llinkl:=q;p ↑.llink:=q;

单项选择题
如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述 Ⅰ.该稀疏矩阵有5行 Ⅱ.该稀疏矩阵有4列 Ⅲ.该稀疏矩阵有6个非0元素 这些叙述中()是正确的。

A.仅Ⅰ
B.Ⅰ和Ⅱ
C.仅Ⅲ
D.全部

相关试题
  • 在数据仓库中,下面()说法是关于分析型数...
  • ()不是并行数据库中将关系划分存储到多个...
  • PowerBuilder中的PowerScript语言包括下述...
  • 建立Dephi程序的基本操作步骤中不包括()...
  • 以下关于ER模型向关系模型转换的叙述中,(...