作业辅导网

标题: 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是( ... [打印本页]

作者: 李老师 时间: 2020-8-2 14:21
标题: 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是( ...
在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(    )
  A.O(1)                         B.O(n)
  C.O(nlogn)                      D.O(n2)

4.对平均性能而言，以下最好的内排序方法是(    )。
  A.冒泡排序                         B.希尔排序

欢迎光临作业辅导网 (http://www.aopeng100.com/)