【单选题】【消耗次数：1】
在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是（ ）。
①
O(1)
②
O(n)
③
O(n的平方)
④
O(log2n)
参考答案：
复制
纠错
相关题目
【单选题】
设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。
①
O(log2n)
②
O(1)
③
O(n2)
④
O(n)
【单选题】
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是
①
访问第i个结点（1≤i≤n）
②
在第i个结点后插入一个新结点（1≤i≤n）
③
删除第i个结点（1≤i≤n）
④
将n个结点从小到大排序
【简答题】
建立一个长度为n的有序单链表的时间复杂度为[填空1]。
随机题目
【单选题】
“诚于中而形于外”说明（）。
①
礼仪是道德的内在涵养，道德是礼仪的外在表现
②
礼仪容易做到，诚信不容易做到
③
礼仪与道德没有什么区别,完全-样
④
礼仪是道德的外在表现，道德是礼仪的内在涵养