单项选择题

假设有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.按层次遍历
相关试题
  • LAN B上的一台主机要向C网段广播一个分组...
  • LAN B上的一台主机要向B网段广播一个分组...
  • 列出路由器的路由表;
  • 基于上题,请计算上述四个中断服务程序的平...
  • 为提高效率,一级页表和二级页表全部装入内...