单向循环链表如下图所示，以下关于单向循环链表的叙述中，正确的是_________。

admin2021-03-24 32

问题单向循环链表如下图所示，以下关于单向循环链表的叙述中，正确的是_________。

选项 A、仅设头指针时，遍历单向循环链表的时间复杂度是O(1)
B、仅设尾指针时，遍历单向循环链表的时间复杂度是O(1)
C、仅设头指针时，在表尾插入一个新元素的时间复杂度是O(n)
D、仅设尾指针时，在表头插入一个新元素的时间复杂度是O(n)

答案C

解析在单链表存储结构中，任何情况下实现遍历(即遍访表中的所有元素)时间复杂度都是O(n)。
在单链表任何位置插入或删除结点，首先需要找到插入位置，该查找运算的时间复杂度可能是O(n)或D(1)，然后用O(1)复杂度的运算实现插入。
在单向循环链表的表尾插入一个新元素时，需要修改表尾结点的指针域，若仅设头指针时，则需要遍历表中所有结点才能找到表尾结点，因此时间复杂度为O(n)。
在单向循环链表的表头插入一个新元素时，需要修改表头结点(含头结点时)或表尾结点(不含头结点时)的指针域，仅设尾指针时，可以通过简单运算(即时间复杂度O(1))获得第一个结点的指针信息，再进行插入结点操作。

转载请注明原文地址:https://kaotiyun.com/show/v6NZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

单向循环链表如下图所示，以下关于单向循环链表的叙述中，正确的是_________。

程序员上午基础知识考试

软考初级

在千兆以太网标准中，______使用5类双绞线作为网络传输介质。

下列网络互连设备中，属于物理层的是(23)，属于网络层的是(24)。

以下关于软件测试的叙述中，正确的是()。

Thefollowingsuggestionsincreaseprogram’s(73)andmakethemeasierto(74):Useastandardindentiontechnique,blanklines

The　term　data　is　often　used　to　distinguish(73)machine-readable　information　from　textual　human-readable　information.

______istheaddressofavariableoravariableinwhichtheaddressofanothervariableisstored.

系统可靠性的简单度量是平均故障间隔时间(MTBF)，其计算公式是(9)。MTTF：Mean　Time　TO　Failure；MTTR：Mean　Time　TO　Repair)

设集合A={a,b,c},A上的二元关系R={＜a,a＞,＜b,b＞,＜c,c＞}。下面命题中为假的是

患者男，42岁，症见左下肢皮色紫黯，抬高时见苍白，足背毳毛脱落，皮肤肌肉萎缩，趾甲变厚，趺阳脉搏动消失，患肢疼痛持续，夜间为重，舌黯红，脉沉细而涩。

A．热结便秘B．阳虚便秘C．大便燥结D．血虚便秘E．津亏便秘

真热假寒的病机是

在实际工作中，总投资目标按项目分解只能分到()，如果再进一步分解投资目标，就难以保证分目标的可靠性。

下列不属于销售费用的检查内容的是()。

玉米和小麦中的营养物质主要来自()。

已知直线x+2y-4=0与抛物线y2=4x相交于A、B两点，O是坐标原点，试在抛物线的弧AOB上求一点P，使△PAB的面积最大。

相邻效应指的是个体或者组织的付出和其应该获得的利益之间存在不一致，但由此形成的费用差别和收益差别在社会上却没有相应的弥补来源。根据上述定义，下列不涉及相邻效应的是：

TheiPodHasTurnedAppleintoaSuperbrandNosinglebrandcouldbecomparedtoApple’siPod,whichisexpectedtobetheh

单向循环链表如下图所示，以下关于单向循环链表的叙述中，正确的是_________。

程序员上午基础知识考试

软考初级

在千兆以太网标准中，______使用5类双绞线作为网络传输介质。

下列网络互连设备中，属于物理层的是(23)，属于网络层的是(24)。

以下关于软件测试的叙述中，正确的是()。

Thefollowingsuggestionsincreaseprogram’s(73)andmakethemeasierto(74):Useastandardindentiontechnique,blanklines

The term data is often used to distinguish(73)machine-readable information from textual human-readable information.

______istheaddressofavariableoravariableinwhichtheaddressofanothervariableisstored.

系统可靠性的简单度量是平均故障间隔时间(MTBF)，其计算公式是(9)。MTTF：Mean Time TO Failure；MTTR：Mean Time TO Repair)

设集合A={a,b,c},A上的二元关系R={＜a,a＞,＜b,b＞,＜c,c＞}。下面命题中为假的是

患者男，42岁，症见左下肢皮色紫黯，抬高时见苍白，足背毳毛脱落，皮肤肌肉萎缩，趾甲变厚，趺阳脉搏动消失，患肢疼痛持续，夜间为重，舌黯红，脉沉细而涩。

A．热结便秘B．阳虚便秘C．大便燥结D．血虚便秘E．津亏便秘

真热假寒的病机是

在实际工作中，总投资目标按项目分解只能分到()，如果再进一步分解投资目标，就难以保证分目标的可靠性。

下列不属于销售费用的检查内容的是()。

玉米和小麦中的营养物质主要来自()。

已知直线x+2y-4=0与抛物线y2=4x相交于A、B两点，O是坐标原点，试在抛物线的弧AOB上求一点P，使△PAB的面积最大。

相邻效应指的是个体或者组织的付出和其应该获得的利益之间存在不一致，但由此形成的费用差别和收益差别在社会上却没有相应的弥补来源。根据上述定义，下列不涉及相邻效应的是：

TheiPodHasTurnedAppleintoaSuperbrandNosinglebrandcouldbecomparedtoApple’siPod,whichisexpectedtobetheh

The　term　data　is　often　used　to　distinguish(73)machine-readable　information　from　textual　human-readable　information.　　

系统可靠性的简单度量是平均故障间隔时间(MTBF)，其计算公式是(9)。MTTF：Mean　Time　TO　Failure；MTTR：Mean　Time　TO　Repair)