题目内容
（请给出正确答案）
以下为顺序表的插入运算，分析算法，请在______处填上正确的语句。
void insert_sqlist(sqlist L,datatype x,int i)／*将X插人到顺序表L的第i-1个位置*／
{ if(L.1ast==maxsize)error("表满");
if((i＜1)||(i＞L.last+1))error("非法位置");
for(j=L.last;j≥i;j--)
L.data[i-]=X;
L.last=L.last+1;
}
如果结果不匹配，请 联系老师 获取答案
更多“以下为顺序表的插入运算，分析算法，请在______处填上正确…”相关的问题
以下为单链表的插入运算，分析算法，请在______处填上正确的语句。
void insert_lklist(lklist head,datatype x,int i)
/*在表head的第i个位置上插入一个以x为值的新结点*/
{ p=find_lklist(head,i-1);
if(p==NULL)error("不存在第i个位置");
else{s=______;s—＞data=x;
s—＞next=______;
p—＞next=s;
}
}
以下为求单链表表长的运算，分析算法，请在______处填上正确的语句。
int length_lklist(lklist head) /*求表的长度。 */
{______;
j=0;
while(p—＞next!=NULL)
{______;
j++;}
return(j);
} /*回传表长*/
以下为单链表的删除运算，分析算法，请在______处填上正确的语句。
void delete_lklist(1klist head,int i)
{ p=find_lklist(head,i-1)；
if(______)
{ q=______;
p—＞next=q—＞next;
free(q);
}
else error("不存在第i个结点")
}
以下为单链表的建表算法，分析算法，请在______处填上正确的语句。
lklist create_1klistl()
/*通过调用intiate_lklist和insetr_lklist算法实现的建表算法。假定$是结束标志*/
{ ininiate_lklist(head);
i=1;
scanf("%",&x);
while(x!=$)
{______;
______;
scanf("%f",&x);
}
return(head);
}
该建表算法的时间复杂性约等于______，其量级为______。
以下为单链表的建表算法，分析算法，请在______处填上正确的语句。
lklist create_iklist2() /*直接实现的建表算法。*/
{ head=malloc(size);
p=head;
scanf("%",&x);
while(X!='$')
{ q=malloc(size);
q—＞data=x;
p—＞next=q;
______;
scanf("%",&x);
}
______;
return(head);
}
此算法的量级为______。
已知稀疏矩阵采用带行表的三元组表表示，其形式说明如下：
define MaxRow 100 //稀疏矩阵的最大行数
typedef struct{
int i,j,v; //行号、列号、元素值
}TriTupleNode;
typedef struct{
TriTupleNode data[MaxSize];
int RowTab[MaxRow+1]; //行表
int m,n,t; //矩阵的行数、列数和非零元个数
}RTriTupleTable; 下列算法f31的功能是，以行优先的顺序输入稀疏矩阵的非零元(行号、列号、元素值)，建立稀疏矩阵的带行表的三元组表存储结构。请在空缺处填入合适内容，使其成为一个完整的算法。(注：矩阵的行、列下标均从1起计)
void f31(RTriTupleTable*R)
{ int i,k;
scanf("%d%d%d",&R—＞m,&R—＞n，&LR—＞t);
R—＞RowTab[1]=0;
k=1; //k指示当前输入的非零元的行号
for(i=0;[ ① ];i++)
{ scanf("%d%d%d",[ ② ],[ ③ ],&R—＞data[i].v);
while(k＜R-＞data[i].i)
{[ ④ ];
R—＞RowTab[k]=i;
}
}
}
A.无需为表示结点间的逻辑关系而增加额外的存储空间
B.可以方便地随机存取表中的任一结点
C.插入和删除运算较为方便
D.容易造成一部分空间长期闲置而得不到充分利用
设计一个算法，将x插入到一个有序(从小到大排序)的线性表(顺序存储结构)的适当位置上，以保持线性表的有序性。
A.仅Ⅰ、Ⅱ
B.仅Ⅱ、Ⅲ
C.仅Ⅰ、Ⅲ
D.Ⅰ、Ⅱ、Ⅲ
以下运算实现在顺序栈上的退栈，请在______处用适当的语句予以填充。
int Pop(SqStackTp*sq,DataType*x)
{ if(sq—＞top==0){error("下溢");return(0);)
else{*x=______;
______;
return(1);
}
}
