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

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

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

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

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

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

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()”相关的问题

第1题

在n个元素的顺序表中,算法的时间复杂度是O(1)的操作是()

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

B.在第i(1≤i≤n)个元素后插入一个新元素

C.删除第i个元素(1≤i≤n)

D.将n个元素从小到大排序

点击查看答案

第2题

在含有n(n≥1)个结点的单链表中,实现运算的时间复杂度为O(n)()

A.遍历单链表来求第i个结点值

B.在地址为p的结点之后插入一个新结点

C.删除链表的首结点

D.删除地址为p的结点的后继结点

点击查看答案

第3题

就单一的____运算来说,线性表采用顺序存储比采用链式存储好(n是表长)()

A.存取任意第i(0≤i≤n-1)个结点

B.交换前两个结点的值

C.输出所有结点

D.查找结点x在表中的序号

点击查看答案

第4题

一棵二叉树的第i(i≥1)层最多有__个结点

点击查看答案

第5题

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为()

A.O(1)

B.O(n)

C.O(n2)

D.O(nlog2n)

点击查看答案

第6题

若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度。(1<=i<=n+1)()

A.O(0)

B.O(1)

C.O(n)

D.O(n<sup>2</sup>)

点击查看答案

第7题

在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是()

A.A.O(1)

B.B.O(n)

C.C.O(n2)

D.D.O(log2n)

点击查看答案

第8题

n个节点的完全二叉树,编号为i的节点是叶子结点的条件是()

A.A、i<n

B.2*i<=n

C.2*i+1>n

D.2*i>n

点击查看答案

第9题

若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()

A.O(log2n)

B.O(1)

C.O(n)

D.O(n2

点击查看答案

第10题

在一个长度为n的顺序表中,删除第i(1≤i≤n)个元素时,需向前移动个元素()

A.n-i

B.n-i+1

C.n-I

D.n-i-1

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

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

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

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