数据结构次至次作业答案

第一次作业答案填空题：1、已知栈的基本操作函数：intInitStack(SqStack*S);//构造空栈intStackEmpty(SqStack*5);//判断栈空intPush(SqStack*S,ElemType巳)；//入栈intPop(SqStack*S,ElemType*巳)；//出栈函数conversion实现十进制数转换为八进制数，请将函数补充完整。voidconversion(){InitStack(S);scanf("%d”，&N);while(N){*

;N=N/8;}_ m){Pop(S,&e);printf("%d”，e);}}//conversion.设循环队列的容量为70,现经过一系列的入队和出队操作后，front为20,rear为11,则队列中元素的个数为(615)。.在一个单链表中删除p所指结点的后继结点时，应执行以下操作：q=p->next;p->next=(q->next).一个算法的效率可分为(时间)效率和(空间)效率。.数据结构被形式地定义为(D,R),其中D是(数据元素)的有限集合，R是D上的(关系)有限集合。.下面程序段的时间复杂度是(0(m*n))for（i=0;i<m;i++）for（j=0;j<n;j++）a[i][j]=i*j;选择题： 判断题：错误正确错误单选题： 多选题：第二次作业答案选择题： 判断题：错误错误主观题：3、广义表A=（（a）,a）的表头是（a）4、稀疏矩阵一般的压缩存储方法有（三元组）和（十字链表）两种。5、用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R有右孩子，则其右孩子是R[2i+1]。6、如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是连通图。7、n个顶点的连通图至少有n-1条边。8、已知一个有序表为（11，22，33，44，55，66，77，88，99），则折半查找55需要比较（1）次9、对一棵二叉排序树按（中序）遍历，可得到结点值从小到大的排列序列。10、一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（堆排序）方法。第三次作业答案论述题：1.

答：共计14种，分别是：1234,1243,1324,1342,1432,2134,2143,2341,2314,2431,3214,3241,3421,4321。主观题答案：答：i①全进之后再出情况，只有种:②进个之后再出的情况，有种，③进个之后再出的情况，有种，④进个之后再出的情况，有种，、先序遍历:中序遍历:后序遍历、先序遍历:中序遍历:后序遍历中序遍历递归函数中序遍历递归函数广度优先遍历序列：最小生成树（ 算法）广度优先遍历序列：最小生成树（ 算法）第四次作业答案排序过程的每、写出用直接插入排序将关键字序列排序过程的每一趟结果。TOC\o"1-5"\h\z答案：初始：5 ，，（， ），，，，，，，（，， ），，，，，，（，，， ），，，，， ：

,,,90 ：(,,,,,9,,9o：(,,,,,,9,9o：(,,,,,,99)设待排序序列为1 1为5321。设待排序序列为1 1为5321。1请写由希尔排序每一趟的结果。增量序列答案：初始：1018436115 = 31， 4 8 612151 =11， 3 4 6 89,，1,9,15109,1511012151101,，1,，12189,，9,1012m*nn*n设循环队列的容量为 （序号从到9，现经过一系列的入队和出队运算后，有①front=11，rr=19②front=19,r r=11问在这两种情况下，循环队列中各有元素多少个？答：用队列长度计算公式： rf⑴L=（40+1911）%40=8= 1119 =、若一个线性表中最常用的操作是取第个元素和找第个元素的前趋元、若一个线性表中最常用的操作是取第个元素和找第个元素的前趋元素，则采用（顺序表）存储方式最节省时间在一个长度为n的顺序表中删除第个元素，需要向前移动（ ）个元、带头结点的单链表 为空的判定条件是9一个循环队列的存储空间大