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

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

题目

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

(65)

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

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

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

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

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

哀溺(也叫永之氓)从“吾哀之”到结尾好似作者的议论,你觉得作者“哀”的仅仅好似这个溺死的人吗?这个 语文 2020-05-17 …

1.已经两点A(1,1),B(3,6),动点C(X,Y),使三角形ABC的面积恒为3,求点C的轨迹 数学 2020-05-22 …

《史记·项羽本纪》中《鸿门宴》的一个问题《鸿门宴》将近结尾的时候,亚夫范增说“夺项王天下者必沛公也 语文 2020-06-09 …

坐等用cjw组成一句英语句子就是第一个单词是C开头第二个单词是J开头第三个单词是W开头或者第一个单 英语 2020-06-10 …

玲珑的小面孔,衬上一条帽缨形的美丽的尾巴,显得格外漂亮;尾巴老是翘起来,一直翘到头上,身子就躲在尾 语文 2020-06-22 …

松鼠布丰分析下面句中加点词的意义玲珑的小面孔,衬上一条帽缨形的美丽尾巴,显得格外漂亮;尾巴老松鼠布 其他 2020-06-22 …

阅读下面文字,把文中拼音所表示的汉字和加点字的注音依次写在文后方框中。迎接晨曦,不仅仅是感官愉悦, 语文 2020-07-23 …

计算机组成原理浮点数加减运算设浮点数的格式为:阶码5位,包含1位符号位,尾数5位,包含1位符号位, 数学 2020-07-30 …

高一立体几何理论题判断对错,说明为什么:1.过直线外一点有且仅有一条直线与已知直线垂直2.过平面外 数学 2020-08-02 …

数学应用题:我县7路公交车的线路,包括首尾的两站一共10个停靠站,首尾两站每隔5分钟发一辆车,每辆 数学 2020-08-04 …