第3题
设单链表中结点的结构为:
在一个具有n个结点的单链表中插人一个新结点,并可以不保持原有顺序的算法的时间复杂度是().
A、O(1)
B、O(n)
C、O(n2)
D、O(nlog2n)
第5题
O(n)的算法:将L改造为I.=(a1,a3,…,an,…,a4,a2)。
第6题
设单链表中结点的结构为:
已知单链表A长度为m,单链表B长度为n,若将B接在A的求尾,在没有链尾指针的情形下,算法的时间复杂度应为()。
A、()(1)
B、O(m)
C、O(n)
D、O(m十n)
第7题
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
第9题
A、将n个元素从小到大排序
B、从线性表中删除第i个元素(1≤i≤n)
C、查找第i个元素(1≤i≤n)
D、在第i个元素(1≤i≤n)后插人一个新元素
第10题
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!