单项选择题

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

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

单项选择题
软件质量虽然是难于定量度量的软件属性，但仍能提出许多重要的软件质量指标，它们分别与软件产品的运行、修改和转移有关，以下选项中，与软件产品转移不密切相关的软件特性是______。
A．可移植性
B．可靠性
C．可重用性
D．互运行性
单项选择题
设有学生选课表：SC(学号，课程号，成绩)，要求在该表中查询缺少学习成绩的学生学号和课程号，实现此查询要求的SELECT语句是______。
A．SELECT学号，课程号FROM SC WHERE 成绩 IS NULL
B．SELECT学号，课程号FROM SC WHERE成绩IS NOT NULL
C．SELECT学号，课程号FROM SC WHERE成绩＝NOT NULL
D．SELECT学号，课程号FROM SC WHERE成绩＝NULL
相关试题