题目内容 (请给出正确答案)
[主观题]

有n个节点的顺序表中,算法的时间复杂度是O(1)的操作是()

A、访问第i个节点(1≤i≤n)

B、在第i个节点后插入一个新节点(1≤i≤n)

C、删除第i个节点(1≤i≤n)

D、将n个节点从小到大排序

提问人:网友Chenshan2019 发布时间:2022-01-07
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“有n个节点的顺序表中,算法的时间复杂度是O(1)的操作是()”相关的问题
第1题

A.访问第i个元素(2≤i≤n)并求其前驱元素

B.在第i个元素之后插入一个新元素

C.删除第i个元素

D.将这n个元素递增排序

点击查看答案
第2题
对于有N个节点的单链表,时间复杂度为O(N) 的操作是

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

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

C、删除头节点

D、删除p指针所指向的节点(p指向的不是头节点)

点击查看答案
第4题

A.访问第i个结点(1<=i<=n)和求第i个结点的直接前驱(2<=i<=n)

B.在第i个结点之后插入一个新结点(1<=i<=n)

C.删除第i个结点(1<=i<=n)

D.将n个结点从小到大排序

点击查看答案
第5题
在长度为n的顺序表中删除一个元素的时间复杂度为 _______。

A、O(1)

B、O()

C、O(log2n)

D、O(n)

点击查看答案
第7题
对于用一维数组 d [1..n]顺序存储的线性表,其算法时间复杂度为O(1)的操作是_____ 。

A、将n个元素从小到大排序

B、从线性表中删除第i个元素(1≤i≤n)

C、查找第i个元素(1≤i≤n)

D、向线性表的第i个元素之后插入一个元素(0≤i≤n)

点击查看答案
第9题

A、O(1)

B、

C、O(n)

D、

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

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

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

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信