2022年数据结构与算法离线作业答案.pdfVIP

浙江大学远程教育学院 《数据构造与算法》课程离线作业 姓名: 陈翠 学 号: 7 年级: 秋 学习中心: 金华学习中心 ————————————————————————————— 一、填空题:( 【序号,章,节】。。。。。。) 【1,1,2】线性构造中元素之间存在一对一关系,树形构造中元素之间存在 　　 一对多　　关系,图形构造中元素之间存在　　多对多　　关系。 【2,1,2 】为了最快地存取数据元素,物理构造宜采用 顺序存储 构 造。 【3,1,2 】存储构造可依照数据元素在机器中位置与否一定持续分为 顺序存储构造___, 链式存储构造___ 。 【4,1,3 】度量算法效率可通过 时间复杂度___来进行。 【5,1,3 】设n 为正整数,下面程序段中前置以记号@语句频度是 n(n+1)/2 。 for (i=0; in; i++){ for (j=0; jn; j++) if (i+j==n-1) @ a[i][j]=0; } 【6,1,3 】设n 为正整数,试拟定下列各程序段中前置以记号@语句频度: (1) i=1; k=0; while (i=n-1){ i++; @ k+=10 * i; // 语句频度是_________n-1_______________ 。 } (2) k=0; for (i=1; i=n; i++){ for (j=i; j=n; j++) @ k++; // 语句频度是_________n(n+1)/2________________ 。 } 【7,3,2 】线性表(a ,a ,…,a )有两种存储构造: 顺序存储构造和链式存储构造,请就这两种 1 2 n 存储构造完毕下列填充: ___顺序_ 存储密度较大;___顺序____存储运用率较高;___顺序 ____可以随机存取;__链式_____不可以随机存取;__链式____插入和删除操作比较以便 。 【8,3,2】从一种长度为n 顺序表中删除第 i 个元素(1≤i≤n)时,需向前移动 n-i 个元素。 【9,3,2 】带头结点单链表Head 为空条件是___ Head-next=NULL _ ______ 。 【10,3,2】在一种单链表中p 所指结点(p 所指不是最后结点)之后插入一种由指针 s 所 指结点,应执行 s-next=__ p-next ___;和 p-next=___ s_ _____操作。 【11,3,2】在一种单链表中删除p 所指结点时,应执行如下操作: q= p-next; p-data= p-next-data; p-next= p-next-next _ ; free(q); 【12,3,2】带头结点单循环链表Head 判空条件是_ Head-next == Head ____; 不带头结 点单循环链表判空条件是_ Head == NULL ____ 。 【13,3,2】已知L 是带表头结点非空单链表, 且 P 结点既然不首元结点,也不是尾元结点 ,试从下列提供答案中选取适当语句序列。 a. 删除 P 结点直接前驱结点语句序列是__10 12 8 11 4 14___ 。 b. 删除结点 P 语句序列是__10 12 7 3 14______ 。 c. 删除尾元结点语句序列是____9 11 3 14_____ 。 (1) P = P-next; (2) P-next = P; (3) P-next = P-next -next; (4) P = P-next -next;