题目内容（请给出正确答案）

[单选题]

对于有N个节点的单链表，时间复杂度为O（N) 的操作是

A.在p指针指向的节点之后插入一个新节点

B.删除p指针指向的节点之后的一个节点

C.删除头节点

D.删除p指针所指向的节点（p指向的不是头节点）

提问人：网友shulei521 发布时间：2022-01-06

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

网友答案

查看全部（）

· 有5位网友选择 B，占比62.5%
· 有2位网友选择 D，占比25%
· 有1位网友选择 C，占比12.5%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“对于有N个节点的单链表，时间复杂度为O（N) 的操作是”相关的问题

第1题

在单链表中查找指定值的结点的时间复杂度是 _______。

A、O(log2n)

B、O(1)

C、O()

D、O(n)

点击查看答案

第2题

在长度为n（n≥1）的单链表中删除尾节点的时间复杂度为（）。

A、O(1)

B、

C、O(n)

D、

点击查看答案

第3题

在长度为n（n≥1）的循环单链表L中，删除尾节点的时间复杂度为（）。

A、O(1)

B、O(n)

C、

D、

点击查看答案

第4题

在只设有表尾指针 rear 但没有头结点的非空循环单链表中，删除表尾结点的时间复杂度为（）。

A、O(1)

B、O(n)

C、O(nlogn)

D、

点击查看答案

第5题

在只有尾节点指针rear没有头节点的非空循环单链表中，删除开始节点的时间复杂度为（）。

A、O(1)

B、O(n)

C、

D、

点击查看答案

第6题

在长度为n的顺序表的运算中，算法的时间复杂度是O(1)的操作是（）。

A、在第i个位置上插入一个新元素（0≤i≤n）

B、求第i个位置的元素的直接前驱（1≤i <n）>

C、删除第i个位置上的元素（0≤i <n）>

D、以上都不对

点击查看答案

第7题

求一个单链表长度的算法的时间复杂度为 _______。

A、O(log2n)

B、O(n)

C、O(1)

D、O()

点击查看答案

第8题

给定有n个元素的向量，建立一个有序单链表的时间复杂度是( )

A、O(1)

B、O(n)

C、O(n^2)

D、O(n*log2n)

点击查看答案

第9题

给定有n个元素的一维数组，建立一个有序单链表的时间复杂度是。

A、O(1)

B、O(n)

C、O()

D、O()

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信