设计一个算法,将元素x插入到一个有序(从小到大排序)顺序表的适当位置上,并保持有序性。

题目
设计一个算法,将元素x插入到一个有序(从小到大排序)顺序表的适当位置上,并保持有序性。

相似考题

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

2.设带头结点的单链表(L为头指针)中的数据元素递增有序。设计算法,将x插入到链表的适当位置上,并仍保持该表的有序性。

3.每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做()排序。A.插入B.堆C.快速D.归并排序

4.设顺序表va中的数据元素递增有序。设计算法,将x插入到顺序表的适当位置上,并仍保持该表的有序性。

更多“设计一个算法,将元素x插入到一个有序(从小到大排序)顺序表的适当位置上,并保持有序性。 ”相关问题

  • 第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; }

  • 第2题：

    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; }

  • 第3题：

    有一个非空有序单链表L（元素从小到大排列），设计一个算法向该单链表中插入一个元素为x的节点，使插入后该链表仍然有序。


    可以是子表或原子

  • 第4题：

    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; }

  • 第5题：

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


    正确

相关内容