早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含

题目

● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时, (65) 。

(65)

A. 插入和删除操作的时间复杂度都为O(1)

B. 插入和删除操作的时间复杂度都为O(n)

C. 插入操作的时间复杂度为O(1),删除操作的时间复杂度为O(n)

D. 插入操作的时间复杂度为O(n),删除操作的时间复杂度为O(1)

参考答案
正确答案:A
看了● 若对一个链表最常用的操作是...的网友还看了以下:

三级矿量指哪些?三级矿量指哪些?三级矿量(有的矿山划分成两级)是指矿山在采掘过程中,依据不同的开采 其他 2020-04-06 …

指出下列句子分别采用指出下列句子分别采用了什么修辞手法.1.静寂笼罩着这座水上城市,古老的威尼斯又 语文 2020-05-16 …

在采用指数平滑法进行预测的时候,平滑系数的取值范围是多少?管理会计 其他 2020-05-20 …

在人员选择列表公共页面中,如果采用指定根节点来加载下级业务组织单元数据,那么指定根节点的数据结构正确 计算机类考试 2020-05-31 …

把()比作蜜蜂,吧()比作采过许多花,酿出蜜来指(),叮在一处指(),由这句话,我联想到成语(), 其他 2020-06-16 …

鲁迅的名言学习必须像蜜蜂一样,采过许多花,这才能酿出蜜来,倘若叮在一处,所得就非常有限,枯燥了.这 语文 2020-07-08 …

出血的急救方法是()A.在受伤动脉的近心端,采用指压止血法或止血带止血法止血B.在伤口处先消毒,再 其他 2020-07-29 …

在“采集和测算空气中的尘埃粒子”的实验中,采用的五点取样法是指. 语文 2020-08-01 …

出血的急救方法是()A.在受伤动脉的近心端,采用指压止血法或止血带止血法止血B.在伤口处先消毒,再用 语文 2020-11-04 …

动脉出血的急救方法是()A.在伤口处紧紧按住B.在伤口处先消毒,再用消毒纱布包扎C.在受伤动脉的远心 语文 2020-11-04 …