itgle.com

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

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

相似考题

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

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

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

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

更多“设顺序表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)


    正确

相关内容