数据结构作业

数据结构作业Tag内容描述：<p>1、第三章3.5 假设以S和X分别表示入栈和出栈的操作，则初态和终态均为空栈的入栈和出栈的操作序列可以表示为仅由S和X组成的序列。称可以操作的序列为合法序列（例如，SXSX为合法序列，SXXS为非法序列）。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法（栈操作）序列（对同一输入序列）不可能得到相同的输出元素（注意：在此指的是元素实体，而不是值）序列。解：一般准则：任何前n个序列中S的个数一定大于或等于X的个数且整个序列中S的个数一定等于X的个数。证明：设两个合法序列为：T1=SXST2=SXX假定前n个操作。</p><p>2、考试时间：第10周周日(5月10日) 九、十节 考试教室安排： 考试方式：闭卷笔试 考试成绩卷面(80)平时作业(20) 考试题型(参考）： 1、判断对错、选择、填空 2、综合应用 3、算法设计 数据结构答疑安排： 大黑楼 A802或A718 周三(5月6日)下午1:305:00 InsertList()：在有序单链表中插入元素x； ReverseList()：单链表就地逆置； DelList()：在有序单链表中删除所有值大于mink且小 于maxk的元素。 选作：使用文本菜单完成功能选择及执行。思考题： 你能将上述算法改为双向循环链表吗？ 作业1 L 3 1 2 4 5 q p temp q 单链表就地逆置 L 1 3 2 4。</p><p>3、华南农业大学信息学院设计性、综合性实验起止日期:2002 -2003 学年第一学期系别01计算机班级01计算机（4）班小 组 名实验题目实现各种排序算法并分析与比较设计性 综合性分工情况学号姓名分工得分2001374424吴晓辉算法思想，程序设计，调试并通过程序，写报告自我评价本程序完成实验要求的全部功能直接插入排序、SHELL排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序，程序代码符合书写规范，实验报告叙述清晰完整，有详尽的分析和总结。在实验过程中，积极配合本团队分工合作的精神，努力学习，总算不负众望，将程。</p><p>4、1,数据结构第二章作业及答案 一 、选择题 1下述哪一条是顺序存储结构的优点？ A存储密度大 B插入运算方便 C删除运算方便 D可方便地用于各种逻辑结构的存储表示 2下面关于线性表的叙述中，错误的是哪一个？ A线性表采用顺序存储，必须占用一片连续的存储单元。 B线性表采用顺序存储，便于进行插入和删除操作。 C线性表采用链接存储，不必占用一片连续的存储单元。 D线性表采用链接存储，便于插入和删除操作。 3线性表是具有n个（ ）的有限序列（n0）。 A表元素 B字符 C数据元素 D数据项 4若某线性表最常用的操作是存取任一指定序号的元素和。</p><p>5、蚆袃膅葿螈膈肁蒈袀羁莀蒇薀膇芆蒆蚂罿膂薆螅膅肈薅袇羈莆薄薆螁莂薃蝿羆芈薂袁衿膄薁薁肄肀薀蚃袇荿薀螅肃芅虿袈袅膁蚈薇肁肇蚇蚀袄蒆蚆袂聿莂蚅羄羂芈蚄蚄膇膄芁螆羀聿芀衿膆莈荿薈罿芄莈蚁膄膀莈螃羇肆莇羅螀蒅莆蚅肅莁莅螇袈芇莄衿肃膃莃蕿袆聿蒂蚁肂莇蒂螄袅芃蒁袆肀腿蒀蚆袃膅葿螈膈肁蒈袀羁莀蒇薀膇芆蒆蚂罿膂薆螅膅肈薅袇羈莆薄薆螁莂薃蝿羆芈薂袁衿膄薁薁肄肀薀蚃袇荿薀螅肃芅虿袈袅膁蚈薇肁肇蚇蚀袄蒆蚆袂聿莂蚅羄羂芈蚄蚄膇膄芁螆羀聿芀衿膆莈荿薈罿芄莈蚁膄膀莈螃羇肆莇羅螀蒅莆蚅肅莁莅螇袈芇莄衿肃膃莃蕿袆聿蒂蚁肂莇蒂螄袅。</p><p>6、羆莆蚂蚆肈腿薈螅膁莅蒄螄袀膇莀螄肂莃莆螃膅芆蚄螂袄蒁薀螁羇芄蒆螀聿葿莂蝿膁节蚁袈袁肅薇袈羃芁蒃袇膆肃葿袆袅荿莅袅羈膂蚄袄肀莇蕿袃膂膀蒅羂袂莅莁羂羄膈蚀羁肆莄薆羀艿膇薂罿羈蒂蒈薆肁芅莄薅膃蒀蚃薄袃芃蕿薃羅葿蒅蚂肇芁莁蚁膀肄虿蚀罿芀蚅蚀肂膃薁虿膄莈蒇蚈袄膁莃蚇羆莆蚂蚆肈腿薈螅膁莅蒄螄袀膇莀螄肂莃莆螃膅芆蚄螂袄蒁薀螁羇芄蒆螀聿葿莂蝿膁节蚁袈袁肅薇袈羃芁蒃袇膆肃葿袆袅荿莅袅羈膂蚄袄肀莇蕿袃膂膀蒅羂袂莅莁羂羄膈蚀羁肆莄薆羀艿膇薂罿羈蒂蒈薆肁芅莄薅膃蒀蚃薄袃芃蕿薃羅葿蒅蚂肇芁莁蚁膀肄虿蚀罿芀蚅蚀肂膃薁虿膄莈。</p><p>7、第1题 (2) 分 以下叙述错误的是( )。A、数据的三个层次是数据、数据元素、数据项B、数据类型是指相同性质的计算机数据的集合C、每种逻辑结构都有一个运算的集合D、储存结构中不仅要储存数据的内容，还要把数据间的关系表示出来。第2题 (2) 分 多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为( )。A、数组的元素处在行和列两个关系中B、数组的元素必须从左到右顺序排列C、数组的元素之间存在次序关系D、数组是多维结构，内存是一维结构第3题 (2) 分 线性表采用链式存储时，其地址( )。A、必须连续B、部分地址必须连续C、一定不。</p><p>8、习 题 六 树 和 二 叉 树6.1 单项选择题1. 如图8.7所示的4棵二叉树，_C___不是完全二叉树。2. 如图8.8所示的4棵二叉树，__B_是平衡二叉树。3. 在线索化二叉树中，t所指结点没有左子树的充要条件是B__。A. tleft=NULL B. tltag=1C. tltag=1且tleft=NULL D. 以上都不对4. 二叉树按某种顺序线索化后，任一结点均有指向其前驱和后续的线索，这种说法_B__。A. 正确 B. 错误5. 二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面，这种说法__A__。A. 正确 B. 错误6. 由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树，这种。</p><p>9、数据结构第七次作业,选择题,1堆排序的时间复杂度是（D）。A）O(1)B）O(n)C）O(n2)D）O(nlogn)2.若一个具有N个顶点，K条边的无向图是一个森林（NK），则该森林中必有（C）棵树。A）KB）NC）N-KD）13每一趟都能选出一个元素放在其最终位置上，并且不稳定的排序算法是（B）。A）冒泡排序B）简单选择排序C）希尔排序D）直接插入排序4快速排序执行一遍之后，已经到位的元。</p><p>10、数据结构作业参考答案 作业作业 1. 线性表线性表 编程作业： 1 将顺序表逆置，要求用最少的附加空间。 参考答案参考答案 #include #include #include #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status; typedef int ElemType; typedef struct ElemType *elem; int length; int listsize; SqList; /创建空顺序表创建空顺序表 Status InitList_Sq( SqList if (!L.elem) exit(OVERFLOW); L.length = 0; L。</p><p>11、2-1 编写一个实现在顺序表中删除给定元素操作的函数： bool deletion(sqList while(iL.len if(i=L.len) return false;/ 表中不存在元素e while(inext!=NULL if(hp-next=NULL) return false;/ 表中不存在元素a p=new linknode; p-data=b;p-ne。</p>