题目内容
（请给出正确答案）
提问人：网友chang00613
发布时间：2022-01-07
[主观题]
确定划线语句的执行次数，计算它们的渐近时间复杂度（注意本题有两个问题）。 i=1; x=0; do { x++; i=3*i; } while（i＜n);＞
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
更多“确定划线语句的执行次数，计算它们的渐近时间复杂度（注意本题有两个问题）。 i=1; x=0; do { x++; i=3*i; } while（i＜n);＞”相关的问题
第3题
确定划线语句的执行次数，计算它们的渐近时间复杂度（注意本题有两个问题）。 i=1; x=0; for(i=0;i <n;i++) for( j="0;j<n;j++)" a[i][j]="0;<br/">
第5题
请完成下列算法填空实现对顺序表逆置存储，逆置存储是指将元素线性关系逆置后的顺序存储，例如（a0,a1,a2），关系逆置后为（a2,a1,a0). SeqList的结构体定义如下： typedef struct seqList { int n; int maxLength; ElemType *element; }SeqList; void Invert(SeqList *L) { ElemType temp; int i; for ( i=0; i<________; i++) { temp="____________;" l->element[i] = L->element[___________]; L->element[________] = ___________; } } 注意：程序题语法错误不扣分，为了避免程序题在互评时因为语法错误被误伤，请尽量写清楚注释，或简单描述一下算法思想。
第6题
请完成下列算法填空现对单链表的逆置存储，逆置存储是指将元素线性关系逆置后的链表存储，例如（a0,a1,a2），关系逆置后为（a2,a1,a0). 单链表结点Node和单链表SingleList结构体定义如下： typedef struct node { ElemType element; struct node *link; }Node; typedef struct singlelist { Node *first; int n; }SingleList; void invert(SingleList *L) { Node *p=__________,*q; L->first=NULL; while (_____) { q=p->link; p->link=_______; L->first=_______; p=_______; } } 注意：程序题语法错误不扣分，为了避免程序题在互评时因为语法错误带来理解不当被误伤，请尽量写清楚注释，或简单描述一下算法思想。
第7题
完成下列算法填空，将两个有序递增的带表头结点的单链表合并为一个有序递增的单链表。 链表结点Node和链表SingleList结构体定义如下： typedef struct node { ElemType element; struct node *link; }Node; typedef struct headerlist { Node *head; int n; }HeaderList; void MergeList1(HeaderList *La,HeaderList *Lb,HeaderList *Lc) { //合并链表La和Lb，合并后的新表使用头指针Lc指向 Node *pa,*pb,*pc,*q; pa=La->head->link; pb=Lb->head->link; pc=Lc->head; while(pa && pb) { if(____________________) { pc->link=pa; pc=pa; pa=pa->link; La->n--; } else if(pa->element>pb->element) { pc->link=___________; pc=________; pb=_________; Lb->n--; } else { pc->link=pa; pc=pa; pa=_________; q=_________; free(pb); pb =q; } Lc->n++; } pc->link=pa?pa:pb; //插入剩余段 Lc->n+=pa?La->n:Lb->n; }
第8题
请完成算法填空，实现带表头结点的单链表形式实现的队列上的元素入队与出队操作，队列和元素结点结构体定义如下： typedef struct node { ElemType element; struct node* link; }Node; typedef struct queue { Node* front; //注意front指向表头结点，非头结点，请对视频中提供的代码进行修改 Node* rear; //指向尾结点 }Queue; void EnQueue(Queue *Q, ElemType x) { Node* p= (Node*)malloc(sizeof(Node)); ____________ = x; p->link = NULL; ____________=p; Q->rear=p; } void DeQueue(Queue *Q) { //若队列为空，直接返回 if(___________ ==NULL) return; Node *p=_____________; Q->front->link=___________; free(p); //若出队后，队列为空，则需重置rear if(______________==NULL) Q->rear=Q->front;//指向表头结点 }
第9题
以行优先存储对称矩阵的下三角元素，对称矩阵结构体定义如下： typedef int ElemType; typedef struct smatrix{ ElemType *elements; int m; //阶数 }SMatrix 请完成以下算法填空题： （1）查找运算 ElemType Find(SMatrix *dm, int i, int j) //查找[i][j] ElemType Find(SMatrix *dm, int i, int j) //m行n列 { int temp, k; if (i<0 || i>=_________ || j<0 || j>=___________) return ERROR; if(i <j) { temp="i;" ____________; j="temp;" } k="_____________;" return dm-> elements[k]; } （2）赋值运算void SetValue(SMatrix *dm, int i, int j, ElemType x) void SetValue(SMatrix *dm, int i, int j, ElemType x) //设置[i][j]=x { int temp, k; if(i <j){ temp="i;__________;" j="temp;" } k="____________;" dm-> elements[_________] = ___________; }
