单项选择题

从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下，需平均比较 ______个结点。

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

单项选择题
软件质量虽然难于定量度量的软件属性，但仍能提出许多重要的软件质量指标，它们分别与软件产品的运行、修改和转移有关，以下选项中，与软件产品转移不密切相关的软件特性是______。
A．可移植性
B．可靠性
C．可重用性
D．互运行性
单项选择题
以下程序运行时，输入3和4后输出的结果是______。 Private Sub Command1_Click() a=InputBox(“请输入a的值”) b=InputBox(“请输入b的值”) Print a+b End Sub
A．3+4
B．7
C．34
D．12
相关试题