题目内容
(请给出正确答案)
[单选题]
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()
A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B.在第i个结点后插入一个新结点(1≤i≤n)
C.删除第i个结点(1≤i≤n)
D.将n个结点从小到大排序
如搜索结果不匹配,请 联系老师 获取答案
A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B.在第i个结点后插入一个新结点(1≤i≤n)
C.删除第i个结点(1≤i≤n)
D.将n个结点从小到大排序
第1题
A.访问第i个元素(2≤i≤n)及其前驱元素
B.在第i(1≤i≤n)个元素后插入一个新元素
C.删除第i个元素(1≤i≤n)
D.将n个元素从小到大排序
第2题
A.遍历单链表来求第i个结点值
B.在地址为p的结点之后插入一个新结点
C.删除链表的首结点
D.删除地址为p的结点的后继结点
第3题
A.存取任意第i(0≤i≤n-1)个结点
B.交换前两个结点的值
C.输出所有结点
D.查找结点x在表中的序号
第6题
A.O(0)
B.O(1)
C.O(n)
D.O(n<sup>2</sup>)
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!