在一个有序的非递减数组中插入一个新数据,插入后数组仍保持有序。
举一反三
- 从键盘输入一有序(如:升序)数组,编程实现在此有序数组中插入一个新的数值,插入后此数组仍然要保持有序。(先输入9个有序的数,然后再输入需要插入的数据)若输入18233646495069738151则输出18233646495051697381
- 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是____。
- 中国大学MOOC: 在一个具有n个节点的有序单链表中插入一个新节点并仍然保持有序的时间复杂度是 _______。
- 设顺序表L是一个递减有序表,试写一算法,将e插入到L中,并且使L仍为一个有序表?
- 在一个长度为n 的有序链表中插入一个新结点并仍保持有序的时间复杂度为O(n)。（ ）