单项选择题

假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是( )。

A．k-1
B．k
C．k+1
D．k(k+1)/2
<上一题 目录 下一题>
热门 试题

单项选择题
在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是( )。
A．G中有弧＜Vi，Vj＞
B．G中有一条从Vi到Vj的路径
C．G中没有弧＜Vi，Vj＞
D．G中有一条从Vj到Vi的路径
单项选择题
采用邻接表存储的图的广度优先遍历算法类似于树的( )。
A．中根遍历
B．先根遍历
C．后根遍历
D．按层次遍历
相关试题