浙大pet数据结构作业答案
for (i=1; i<=n; i++){ for (j=i; j<=n; j++)
@ k++; // 语句的频度是_________n(n+1)/2________________。 }
【7,3,2】线性表(a1,a2,…,an)有两种存储结构: 顺序存储结构和链式存储结构,请就这两种存储结构完成下列填充: ___顺序_ 存储密度较大;___顺序____存储利用率较高;___顺序____可以随机存取;__链式_____不可以随机存取;__链式____插入和删除操作比较方便。
【8,3,2】从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需向前移动 个元素。
【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;
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;
(5) while (P != NULL) P = P->next;
(6) while (Q->next != NULL){P = Q; Q = Q->next}; (7) while (P->next != Q) P = P->next; (8) while (P->next->next != Q) P = P->next;
2
浙江大学远程教育学院 《数据结构与算法》课程离线作业姓名: 年级: 陈翠 2013 秋学号: 713009014001 金华学习中心 学习中心: ——————————————————...
数据结构与算法离线作业(2013版甲)_其它课程_高中教育_教育专区。浙江大学远程... 且 P 结点既然不首元结点,也不是尾元 结点,试从下列提供的答案中选择合适...
数据结构与算法离线作业_表格类模板_表格/模板_应用文书。浙江大学远程教育学院... 且 P 结点既然不首元结点,也不是尾元 结点,试从下列提供的答案中选择合适...
浙江大学远程教育学院 《数据结构与算法》课程离线作业姓名: 年级: 2013 年秋 ... 且 P 结点既然不首元结点,也不是尾元 结点,试从下列提供的答案中选择合适...
数据库系统概论_离线作业... 6页 1下载券 数据结构与算法第1次 第... ...且 P 既不是首元结点,也不是尾元结点,试 从下列提供的答案中选择合适的语句...
操作系统原理第一次离线作... 5页 2财富值 ... 《数据结构与算法》作业说明: 1、题号形式: 每...也不是尾元结点,试从下 列提供的答案中选择合适的...
数据结构与算法实验任务... 暂无评价 5页 免费 数据结构与算法离线作业... ...紧凑结构和非紧凑结构 C 内部结构和外部结构 D 线性结构和非线性结构 正确答案...
数据结构与算法第5次 第十... 13页 1财富值 数据库系统概论_离线作业第... 8页 1财富值 数据结构与算法第3次 第六... 14页 1财富值 浙大远程教育 ...
数据挖掘离线作业_工学_高等教育_教育专区。浙大...(2) 数据挖掘的性能问题主要包括: 算法的效率 、 ...(4)许多基于内存的聚类算法所常用的两种数据结构是 ...
热门文档