题目内容
（请给出正确答案）
[主观题]
编写算法：public void insert（SqList L,int x)，实现在有序顺序表L中插入一个整数值为x的新元素，并使顺序表L仍然保持有序。
提问人：网友DreamsLink
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“编写算法：public void insert（SqList…”相关的问题
第1题
对于顺序表L，指出以下算法的功能。 void fun(SqList &L) { int i,j=0; for (i=1;i<l.length;i++) if (l.data[i]> L.data[j]) j=i; for (i=j;i <l.length-1;i++) l.data[i]="L.data[i+1];" l.length--;>
第3题
请完成下列算法缺少的代码块，将两个有序顺序表L1和L2逆序合并至L。（20分） 注意：逆序合并的含义同上题 typedef struct { int n; int maxLength; ElemType *element; }SeqList; SeqList* ReversedMerge(SeqList * L1, SeqList* L2, SeqList* L) { Init(L, L1->n+L2->n);//假设L非空，初始化新表L int i1 = L1->n-1; int i2 = L2->n-1; int i = 0; while(i1>=0&&i2>=0) { if(L1->element[i1]>=L2->element[i2]) { (1) } else { (2) } } while(i1>=0) { (3) } while(i2>=0) { (4) }
第4题
关于查找的技术不正确的描述是？（ ）
A、线性表查找将查找表构建成线性表的存储结构
B、树表查找将查找表构建成二叉树的存储结构
C、哈希表查找将查找表构建成哈希表的存储表结构
D、哈希表查找属于静态表查找技术
第5题
设顺序表L是一个非递减的有序表，下面的哪个算法，能够将元素x插入L中，并使L仍然有序。
A、//L是顺序存储结构 void insert(list *L,elemtype x) { int i=1; while(i<=l->length) { if(x>L->data[i])i++; else L->data[i]=x; } }
B、//L是顺序存储结构 void insert(list *L,elemtype x) { int i=L->length; while(i>=1) { if(x<l->data[i]){L->data[i+1]=L->data[i];--i;} L->data[i]=x; } }
C、//L是顺序存储结构 void insert(list *L,elemtype x) { int i=L->length; while(i>=1) { if(x<l->data[i]){L->data[i+1]=L->data[i];--i;} else {L->data[i]=x;break;} } L->length+=1; }
D、//L是顺序存储结构 void insert(list *L,elemtype x) { int i=1; while(i<=l->length) { if(x>L->data[i]){L->data[i+1]=L->data[i];i++;} else {L->data[i]=x;break;} } }
第7题
阅读下列算法，并回答问题：
(1)设顺序表L=(3,7,11,14,20,51)，写出执行f30(&L,15)之后的L；
(2)设顺序表L=(4,7,10,14,20,51)，写出执行f30(&L,10)之后的L；
(3)简述算法的功能。
void f30(SeqList*L,DataType x)
{
int i=0,j;
while(i＜L-＞length&&x＞L-＞data[i])i++
if(i＜L—＞length&& x==L—＞data[i]{
for(j=i+1;j＜L—＞length;j++)
L—＞data[j-1]=L—＞data[j];
L—＞length--;
}else{
for(j=L—＞length;j＞i;j--)
L—＞data[j]=L—＞data[j-1];
L—＞data[i]=x;
L—＞length++;
}
}
第8题
线性表（a1，a2，…，an）的顺序存储结构中，设每个单元的长...
线性表（a1，a2，…，an）的顺序存储结构中，设每个单元的长度为L，元素ai的存储地址LOC（ai）为（）。
