[单选题]单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是( )。

正确答案 ：D

加入头结点后，在链表中进行查找运算的时问复杂度为O(1)

解析：解析：链表查找最常规的做法是从链表的头结点开始，顺序查找结点。由于需要顺序查找，时问复杂度自然就是O(n)了。

[单选题]软件统一过程(RUP)是迭代模型的一种。以下关于RUP 的叙述中，不正确的是( )

正确答案 ：B

RUP 的每个阶段里面都要执行核心过程工作流的“商业建模”，“需求”，“分析和设计”，“实现”，“测试”，“部署”，每个阶段的内部仅完成一次迭代即可

查看原题