更多“设顺序表va中的数据元素递增有序。设计算法,将x插入到顺序表的适当位置上,并仍保持该表的有序性。 ”相关问题
  • 第1题:

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


    解: Status InsertOrderList(SqList &va,ElemType x) { // 在非递减的顺序表va中插入元素x并使其仍成为顺序表的算法 int i; if(va.length==va.listsize)return(OVERFLOW); for(i=va.length;i>0,x<va.elem[i-1];i--) va.elem[i]=va.elem[i-1]; va.elem[i]=x; va.length++; return OK; }

  • 第2题:

    在顺序表中插入一个元素所需要的时间()。

    A.与该元素的插入位置及顺序表的长度都有关

    B.只与该元素的插入位置有关

    C.只与顺序表的长度有关

    D.以上都不对


    错误

  • 第3题:

    设有一个由 n 个整数组成的线性表,该表以顺序存储结构来存储,且按数值递增的顺序存放。请设计在该表上进行数据插入和删除操作的算法,并上机实验。


    由100个字符组成的序列

  • 第4题:

    1、设顺序表Va中的数据元素递增有序,试写一算法,将X插入到顺序表的适当位置上,以保持该表的有序性。


    解: Status InsertOrderList(SqList &va,ElemType x) { // 在非递减的顺序表va中插入元素x并使其仍成为顺序表的算法 int i; if(va.length==va.listsize)return(OVERFLOW); for(i=va.length;i>0,x<va.elem[i-1];i--) va.elem[i]=va.elem[i-1]; va.elem[i]=x; va.length++; return OK; }

  • 第5题:

    利用折半查找算法在长为n的有序表R中插入一个元素x,并保持表的有 序性。 void Bisearch (int R[], int n, int x)


    正确