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

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

题目

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

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

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

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

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

参考答案
正确答案:C
解析:插入元素时,直接插入尾指针rear的下一个,而删除需要获得尾指针rear的上一个元素指针,需要循环一遍链表才能得到。
看了若对一个链表最常用的操作是在末...的网友还看了以下:

● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含 计算机类考试 2020-05-26 …

若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头 计算机类考试 2020-05-26 …

向阳路小学为每个学生编学籍号,设定末尾用1表示男生,用2表示女生.1133362表示该学生是2011 其他 2020-11-04 …

数字编码在生活中有很多用途.“20030501351”是某校一位同学的学籍号,编号时设定末尾用“1” 其他 2020-11-04 …

某年中考,所用准考证号共有7位,设定末尾用1表示男生,用2表示女生.比如,0113141表示“200 数学 2020-11-06 …

某年中考,所用准考证号共有7位,设定末尾用1表示男生,用2表示女生.比如,0113141表示“200 数学 2020-11-06 …

请求英语专业人士翻译~韩国语先语末词尾“더”的用法探析摘要:韩国语是主要通过助词和词尾来表达语法关系 其他 2020-11-14 …

学校教导处要为在校的每个学生编号,设定末尾用1表示男生,用2表示女生.如果01212441表示201 其他 2020-11-14 …

3、某档案馆为保存档案编号,将其设定为7位数,末尾用4表示女士,用5表示男士,如20123、某档案馆 数学 2021-01-01 …

英语专业人士帮忙,非专业人士绕道~韩国语先语末词尾“더”的用法探析论文摘要,故必须专业~韩国语先语末 英语 2021-01-12 …