voidInsert_sq（Sqlistva[]，ElemTypex）
{inti，j，n；
n=length（va[]）；
if（x>=va[i]）
va[n]=x；
else
{i=0；
while（x>va[i]）i++；
for（j=n-1；j>=I；j--）
va[j+1]=va[j]；
va[i]=x；}
n++；
}
（简答题）
设顺序表va中的数据元数递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性
正确答案
答案解析
略
相似试题
（简答题）
设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。
（简答题）
已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一算法，删除表中所有大于x且小于y的元素（若表中存在这样的元素）同时释放被删除结点空间。
（简答题）
已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值相同的多余元素（使得操作后的线性表中所有元素的值均不相同），同时释放被删结点空间，并分析你的算法的时间复杂度。
（简答题）
已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值大于mink且小于maxk的元素（若表中存在这样的元素），同时释放被删结点空间，并分析你的算法的时间复杂度（注意，mink和maxk是给定的两个参变量，它们的值可以和表中的元素相同，也可以不同）。
（简答题）
试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（a1，…，an）逆置为（an，…，a1）。
（简答题）
假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合（即同一表中的元素值各不相同），现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素有依值递增有序排列。试对顺序表编写求C的算法。
（简答题）
试写一算法，对单链表实现就地逆置。
（简答题）
试写一算法在带头结点的单链表结构上实现线性表操作Length（L）。
（简答题）
试写一算法在带头结点的单链表结构上实现线性表操作Locate（L，x）
