题目内容
（请给出正确答案）
[单选题]
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为（）
A.O（1）
B.O（n）
C.O（n2）
D.O（nlog2n）
如搜索结果不匹配，请 联系老师 获取答案
A.O（1）
B.O（n）
C.O（nlog2n）
D.O（n2）
更多“在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算…”相关的问题
第4题
在含有n（n≥1）个结点的单链表中，实现运算的时间复杂度为O（n）（）
A.遍历单链表来求第i个结点值
B.在地址为p的结点之后插入一个新结点
C.删除链表的首结点
D.删除地址为p的结点的后继结点
第7题
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）
A.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B.在第i个结点后插入一个新结点（1≤i≤n）
C.删除第i个结点（1≤i≤n）
D.将n个结点从小到大排序
热门考试
全部 >
