函数ListDelete_sq实现顺序表删除算法，请在空格处将算法补充完整。int ListDelete_sq(Sqlist *L,int i){int k;if(i<1i>L->length) return ERROR;for(k=i-1;klength-1;k++) L->slist[k]=（1）; （2） ; return OK;}

相似题目

• 对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（）为标准操作来考虑。

  A . 条件判断 B . 结点移动 C . 算术表达式 D . 赋值语句

  查看最佳答案

• 函数GetElem实现返回单链表的第i个元素，请在空格处将算法补充完整。 int GetElem(LinkList L,int i,Elemtype *e){ LinkList p；int j；p=L->next;j=1; while(p&&jj>i)return ERROR;*e= (2) ;return OK;}

  查看最佳答案

• 设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（），移动元素的次数为3。

  A . 3 B . n/2 C . n-3 D . 4

  查看最佳答案

• 在顺序表中查找某个元素时，需要将当前元素与要找的元素进行若干次的比较，算法经常用while循环来实现，while里面的条件是没找完且（）。

  查看最佳答案

• 函数实现单链表的插入算法，请在空格处将算法补充完整。int ListInsert(LinkList L,int i,ElemType e){LNode *p,*s;int j; p=L;j=0; while((p!=NULL)&&(jnext;j++; } if(p==NULLj>i-1) return ERROR; s=(LNode *)malloc(sizeof(LNode)); s->data=e; (1) ; (2); return OK;}/*ListInsert*/

  查看最佳答案

• 设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（）时，移动元素的次数为3。

  A . -3 B . n/2 C . n-3 D . 3

  查看最佳答案

• 若顺序表中的元素是从1位置开始存放的，要删除具有n个元素的顺序表中某个元素，合法的删除位置是（）

  查看最佳答案

• 函数实现单链表的删除算法，请在空格处将算法补充完整。int ListDelete(LinkList L,int i,ElemType *s){LNode *p,*q;int j;p=L;j=0;while((（1） )&&(jnext;j++;}if(p->next==NULLj>i-1) return ERROR;q=p->next; （2）;*s=q->data;free(q);return OK;}/*listDelete*/

  查看最佳答案

• 1.假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。 //将合并逆置后的结果放在C表中，并删除B表 StatusListMergeOppose_L(LinkList &A,LinkList &B,LinkList &C) { LinkList pa,pb,qa,qb; pa=A; pb=B; qa=pa;   //保存pa的前驱指针

  查看最佳答案

• 1.假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。 //将合并逆置后的结果放在C表中，并删除B表 StatusListMergeOppose_L(LinkList &A,LinkList &B,LinkList &C) { LinkList pa,pb,qa,qb; pa=A; pb=B; qa=pa; //保存pa的前驱指针

  查看最佳答案

• 顺序表适合插入和删除运算，单链表适合查找运算 。( )

  查看最佳答案

• 顺序表的删除不影响表的逻辑结构（ ）

  查看最佳答案

• 线性表的删除操作Status ListDelete_Sq (SqList &L, int i, ElemType &e) ，哪一条语句表示其位置不合法（）

  查看最佳答案

• 1.实现递归函数必须有递归算法和递归终止条件。

  查看最佳答案

• 逻辑函数的与或表达式为现要求用二输入与门和异或门两种器件来实现.请写出适合此要求的逻辑表

  逻辑函数的与或表达式为<img src='https://img2.soutiyun.com/ask/2021-01-07/978885063946485.png' />现要求用二输入与门和异或门两种器件来实现.请写出适合此要求的逻辑表达式,画出逻辑电路图.

  查看最佳答案

• 采用链式存储保存线性表时，如果要进行插人和删除操作，则在算法的执行效率方面与采用顺序存储的线性表进行比较，()。

  A．插人操作和删除操作的效率都要低 B．插人操作的效率要低，删除操作的效率要高 C．插人操作的效率要高，删除操作的效率要低 D．插人操作和删除操作的效率都要高

  查看最佳答案

• 假设有 n 个关键字不同的记录存于顺序表中,要求不经过整体排序而从中选出从[br][/br]大到小顺序的前 m(m<<n)个元素。试采用简单选择排序算法实现此选择过程。

  查看最佳答案

• 插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。

  class Insert{ public: Insert(int*b0,int n0):b(b0),n(n0){};//参数b0是某数组首地址，n是数组元素个数 void sort() {//此函数假设已排序序列初始化状态只包含b[0]，未排序序列初始为b[1]…b[n-1] for(int i=1;i＜n;++i) { int t=b[i]; int j; for(______;j＞0;--j) { if(t＞=b[j-1]) break; b[j]=b[j-1]; b[j]=t; } } } };

  查看最佳答案

• 在具有n个数据元素的顺序表中，实现删除操作，其算法的时间复杂度是（）

  A．O（1） B．O（n） C．O（n*n） D．O（log2n）

  查看最佳答案

• 函数ListDelete_sq实现顺序表删除算法，请在空格处将算法补充完整。int ListDelete_sq（Sqlist *L,int i）{int k;if（i<1,,i>L->length） return ERROR;for（k=i-1;k<l->length-1;k++） L->slist[k]=（1）; （2） ; return OK;}

  查看最佳答案

• 对于长度为n的顺序表，插入或删除表中元素的时间复杂度为 【2】 ；对于顺序栈或队列，插入或删除表中元素的时间复杂度为 【3】 。

  查看最佳答案

• 试写一高效的算法，删除表中所有值相同的多余元素（使得操作后的线性表中所有元素的值均不相同)，同时释放被删结点空间，并分析你的算法的时间复杂度。

  查看最佳答案

• 在一个单链表中删除p所指向结点的后继结点时，其算法的时间复杂度为（)。

  A.O(n) B.O(n/2) C.O(1) D.O(n2)

  查看最佳答案

• 12、以下算法的功能是在一个非递减的顺序存储线性表中，删除所有值相等的多余元素。时间复杂度为O（n)，空间复杂度为O（1)。划线部分应填入的语句是（）。 void DelRepeatData（SeqList *L) { i=0; j=1; while（j＜=L-＞last) { if（L-＞elem[i]==L-＞elem[j]) ; else { L-＞elem[i+1]=L-＞elem[j]; i++; j++; } } L-＞last=i; }

  A．i++ B．j++ C．i-- D．j--

  查看最佳答案