题目内容 (请给出正确答案)
[单选题]

顺序表中,结点的插入和删除操作的时间复杂度分别为()。

A.O(1)、O(1)

B.O(n)、O(1)

C.O(1)、O(n)

D.O(n)、O(n)

提问人:网友liutongmouse 发布时间:2022-01-06
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
网友答案
查看全部
  • · 有5位网友选择 C,占比50%
  • · 有3位网友选择 D,占比30%
  • · 有2位网友选择 B,占比20%
匿名网友 选择了C
[184.***.***.177] 1天前
匿名网友 选择了D
[20.***.***.221] 1天前
匿名网友 选择了D
[20.***.***.221] 1天前
匿名网友 选择了D
[94.***.***.232] 1天前
匿名网友 选择了B
[209.***.***.45] 1天前
匿名网友 选择了C
[205.***.***.75] 1天前
匿名网友 选择了C
[168.***.***.246] 1天前
匿名网友 选择了C
[29.***.***.41] 1天前
匿名网友 选择了D
[19.***.***.230] 1天前
匿名网友 选择了B
[47.***.***.85] 1天前
匿名网友 选择了C
[175.***.***.153] 1天前
匿名网友 选择了C
[184.***.***.177] 1天前
匿名网友 选择了D
[20.***.***.221] 1天前
匿名网友 选择了D
[94.***.***.232] 1天前
匿名网友 选择了B
[209.***.***.45] 1天前
匿名网友 选择了C
[205.***.***.75] 1天前
匿名网友 选择了C
[168.***.***.246] 1天前
匿名网友 选择了C
[29.***.***.41] 1天前
匿名网友 选择了D
[19.***.***.230] 1天前
匿名网友 选择了B
[47.***.***.85] 1天前
加载更多
提交我的答案
登录提交答案,可赢取奖励机会。
更多“顺序表中,结点的插入和删除操作的时间复杂度分别为()。”相关的问题
第1题
对具有n个结点的线性表进行插入或删除操作,所需的算法时间复杂度为( )。

A、O(

B、O(nn)

C、O(n)

D、O(n)

点击查看答案
第2题
在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为__________。

A、O (n)

B、O (1)

C、O()

D、O(log2n)

点击查看答案
第3题
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是( )

A、访问第i个结点()和求第i个结点的直接前驱()

B、在第i个结点后插入一个新的结点(

C、删除第i个结点()

D、将n个结点从小到达排序

点击查看答案
第4题
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。

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

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

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

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

点击查看答案
第5题
在线性表中插入一个新数据元素的时间复杂度为O(n)。
点击查看答案
第6题
在表长为n的顺序表上做删除运算,其平均时间复杂度为

A、O(1)

B、O(n)

C、O(nlogn)

D、O(logn)

点击查看答案
第7题
求单链表中当前结点的后继和前趋的时间复杂度分别是()。
A.O(n)和O(1)

B.O(1)和O(1)

C.O(1)和O(n)

D.O(n)和O(n)

点击查看答案
第8题
N个元素进队列的顺序和出队列的操作顺序总是一致的
点击查看答案
第9题
对于一个具有n个结点的单链表,删除已知p所指结点的时间复杂度是( )
点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

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

简答题官方微信公众号

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

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

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