设顺序表va中的数据元数递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性

设A=（a1，…，am和B=（b1，…，bn）均为顺序表，Aˊ和Bˊ分别为A和B中除去最大共同前缀后的子表。若Aˊ=Bˊ空表，则A=B；若Aˊ=空表，而Bˊ≠空表，或者两者均不为空表，且Aˊ的首元小于Bˊ的首元，则A＜B；否则A＞B。试写一个比较A，B大小的算法。 对于结点类型为LNode的单链表，编写出下列算法。 在有序单链表中插入一个元素x的结点。 设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（） 设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。 若表R在排序前已按键值递增顺序排列，则比较次数最少的算法是()。 在一个长度为n的顺序表中第i个位置插入一个元素的算法时间复杂度为（） 报表数据处理中，插入表页是在（）插入一张空白表页. 在Excel中，可以将工作表的内容按照字母或数字递增或递减的顺序进行排序。 当表中有外键时，数据插入时顺序正确的是： 在一个具有n个节点的有序单链表中插入一个新节点使其仍然有序，其算法的时间复杂度为（） 向数据表中插入数据用哪一项（）。 在冒泡、快速、直接插入三种排序方法中，排序的趟数与数据表的初始排列顺序无关的是（）排序方法。 ( )是依据数据表中某个关键字或关键字表达式值的顺序，使数据表中的记录 有序排列的一种技术。 将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（ ）分配算法。 将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（）分配算法 设顺序表的长度为n。下列算法中，最坏情况下比较次数小亍n的是（） 中国大学MOOC: 插入排序是将两个或两个以上的有序子表合并成一个新的有序表。 要在具有n个元素的有序顺序表中删除一个元素，删除后仍是有序顺序表，则在最坏情况下需要移动的元素个数为（） 快速排序的基本思想是将每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序﹔直到待排序数据元素全部插入完为止。() 在首次适应算法中，要求空闲分区按地址递增顺序链接成空闲分区链;在最佳适应算法中是按空闲分区从小到大顺序形成（）