浙江大学远程教育学院。
数据结构与算法》课程离线作业。
姓名：学号：
年级：学习中心：
一、填空题：（【序号，章，节】。。
浙江大学远程教育学院。
数据结构与算法》课程离线作业。
一、填空题：（【序号，章，节】。。
1，1，2】线性结构中元素之间存在一对一关系，树形结构中元素之间存在。
关系，图形结构中元素之间存在关系。
2，1，2】为了最快地存取数据元素，物理结构宜采用结构。
3，1，2】存储结构可根据数据元素在机器中的位置是否一定连续分为。
4，1，3】度量算法效率可通过 __来进行。
5，1，3】设n 为正整数，下面程序段中前置以记号@的语句的频度是。
for (i=0; i for (j=0; jif (i+j==n-1)
a[i][j]=0;
6，1，3】设n 为正整数，试确定下列各程序段中前置以记号@的语句的频度：
(1) i=1; k=0;
while (i<=n-1)
(2) k=0;
for (i=1; i<=n; i++)
7，3，2】线性表(a1，a2，…，an)有两种存储结构： 顺序存储结构和链式存储结构，请就这两种存储结构完成下列填充： _存储密度较大；__存储利用率较高；__可以随机存取；__不可以随机存取；__插入和删除操作比较方便。
8，3，2】从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动个元素。
9，3，2】带头结点的单链表head为空的条件是。
10，3，2】在一个单链表中p所指结点(p所指不是最后结点)之后插入一个由指针s所指结点，应执行s->next=__和p->next的操作。
11，3，2】在一个单链表中删除p所指结点时，应执行以下操作：
q= p->next;
p->data= p->next->data;
p->next
free(q);
12，3，2】带头结点的单循环链表head的判空条件是___不带头结点的单循环链表的判空条件是___
13，3，2】已知l是带表头结点的非空单链表， 且p结点既然不首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。
a. 删除p结点的直接前驱结点的语句序列是。
b. 删除结点p的语句序列是。
c. 删除尾元结点的语句序列是。
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);
7) while (p->next !=q) p = p->next;
8) while (p->next->next !=q) p = p->next;
9) while (p->next->next !=null) p = p->next;
10) q = p;
11) q = p->next;
12) p = l;
13) l = l->next;
14) free (q);
14，3，3】对一个栈，给定输入的顺序是a、b、c，则全部不可能的输出序列有。
15，3，3】.在栈顶指针为hs的链栈中，判定栈空的条件是 。
16，3，3】下列程序把十进制数转换为十六进制数，请填写合适的语句成分。
void conversion10_16()
initstack(&s);
scanf(“%d”,&n);
while(n)
while(!stackempty(s))
/*conversion */
17，3，4】若用一个大小为6个元素的数组来实现循环队列，且当前rear=0和front=3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是和 。
18，3，4】堆栈和队列都是线性表， 堆栈是的线性表， 而队列是的线性表。
19，3，4】若用一个大小为6个元素的数组来实现循环队列，且当前rear=0和front=3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是和。
20，4，2】已知一棵树边的集合是。那么根结点是 ，结点b的双亲是 ，结点a的子孙有 ，树的深度是 ，树的度是 ，结点g在树的第层。
21，4，3】从概念上讲，树与二叉树是二种不同的数据结构，将树转化为二叉树的基本的目的是。
22，4，3】满三叉树的第i层的结点个数为 ，深度为h时该树中共有结点。
23，4，3】已知一棵完全二叉树有56个叶子结点，从上到下、从左到右对它的结点进行编号，根结点为1号。则该完全二叉树总共结点有___个；有___层；第91号结点的双亲结点是___号；第63号结点的左孩子结点是___号。
24，4，3】下列表示的图中，共有___个是树；有___个是二叉树；有___个是完全二叉树。
25，4，4】n个结点的二叉排序树的最大深度是 ，最小深度为 。
26，4，3】如果某二叉树的后序遍历序列是abcdefghi，中序遍历序列是acbidfehg，则其先序遍历序列的第一个字母是 ，最后一个字母是 。
27，4，3】下列二叉树的中序遍历序列是后序遍历序列是。
28，5，4】设hash表的大小为 n (n=10), hash函数为 h(x)=x % 7, 如果二次探测再散列方法hi=(h(key)+di) mod 10 (di = 12,22,32,…,解决冲突，在hash表中依次插入关键字以后，关键字和27所在地址的下标分别是和插入上述6个元素的平均比较次数是 。
数据结构 数据结构与算法大作业二
电子工程系无23班邓创 021372 算法分析。首先把本问题抽象为一个带权图的问题。如图，由6个地点组成的销售网络。其中的路径上的权值已标注。题目要求在每一个点设置一种主销产品，两种辅销产品。对下图来说，不妨设节点n主销第n种产品。这样确定主销产品后，对辅销产品的确定也很方便。即对节点n 1 n 6...
数据结构与算法
本章知识要点 算法的基本概念 数据结构的定义 线性表的定义和存储 树 二叉树的定义和存储 查找与排序算法。算法 algorithm 是一组有穷的规则，规定了解决某一特定类型问题的一系列运算，是对解题方 与完整的描述。算法是解题的步骤，可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中...
算法与数据结构
学院专业姓名学号。实验1 线性表的操作 12学时 问题描述 假设一个班级内有n个学生，定义一个学生类和一个班级类。学生类中包括学号 姓名 性别 年龄 专业等属性 班级类包括一个学生对象链表。定义如下 class student class myclass student stu head 链表表头指...