设顺序表L是一个非递减的有序表,下面的哪个算法,能够将元素x插入L中,并使L仍然有序。 A、//L是顺序存储结...
单项选择题设顺序表L是一个非递减的有序表,下面的哪个算法,能够将元素x插入L中,并使L仍然有序。
A、//L是顺序存储结构void insert(list *L,elemtype x){ int i=1; while(ilength) { if(x>L->data[i])i++; else L->data[i]=x; } }
B、//L是顺序存储结构void insert(list *L,elemtype x){ int i=L->length-1; while(i>=0) { if(xdata[i]){L->data[i+1]=L->data[i];--i;} }
L->data[i]=x;
L->length+=1;}
C、//L是顺序存储结构void insert(list *L,elemtype x){ int i=1; while(ilength) { if(x>L->data[i]){L->data[i+1]=L->data[i];i++;} else {L->data[i]=x;break;} } }
D、//L是顺序存储结构void insert(list *L,elemtype x){ int i=L->length; while(i>=1) { if(xdata[i]){L->data[i+1]=L->data[i];--i;} L->data[i]=x; } }