答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

在单链表中，增加头结点的目的是______。 A. 方便运算的实现 B. 使单链表至少有一个结点 C.

在单链表中，增加头结点的目的是______。

A. 方便运算的实现

B. 使单链表至少有一个结点

C. 标识表结点中首结点的位置

D. 说明单链表是线性表的链式存储实现

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

在单链表中，增加头结点的目的是 ______ 。A. 方便运算的实现B. 使单链表至少有一个结点C. 标

答案解析
在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是________A.O（1）B.O（n

答案解析
在单链表中设置头结点的作用是在插入和删除首结点时不必对______进行特殊处理。

答案解析
设单链表表头指针为head 现将指针P指向的结点插入表中使之成为第一个结点其操作是 ______。其中

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

答案解析
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。A.O(1)B.O(n)C.

答案解析
在一个具有n个结点的有序单链表中插入一个新结点并使其仍然有序的时间复杂性为______。A.O(1)B.O

答案解析