数据结构第2章作业.pdf
文本预览下载声明
第2章作业参考答案
(2.12)、(2.19*)、(2.20)、(2.22)、(2.24*)、(2.28)、(2.33)、(2.38)
[2.12]
intSqListCompare(SqListA,SqListB)
(
p=0;
while(pA.lenthpB.lenth)
显示全部
文档详情
相似文档
-
数据结构第4次作业.docx
PAGE2/NUMPAGES2
数据结构第4次作业
评分
评分
满分—3分
学号：xxxxxxx 姓名：xxx 专业：计算机科学与技术
知识范畴：二叉树(二)；图
提交截止日期：2021年12月9日
作业内容：
一、二叉树（二）
1.习题集
6.486.26
2.写算法
二叉树的直径定义为从根结点至叶子的最大路径长度。编写算法，求二叉树(二叉链表)的直径。
已知二叉树(二叉链表)根结点指针bt，利用二叉树叶子结点的rchild指针域将所有叶子结点从左向右连接成一个单向链表。算法返回单向链表头结点指针(即最左边第1个叶子结点的地址)。
3.上机题
用先序
-
数据结构第1次作业.docx
PAGE1/NUMPAGES1
数据结构第1次作业
评分
评分
满分—3分
学号：xxxxxxxxx姓名：xxx专业：计算机科学与技术
知识范畴：绪论、线性表
提交截止日期：2021年9月30日
作业内容：
（C语言版）数据结构习题集(严蔚敏，吴伟明)
?绪论
1.8，1.9，1.12，1.20
?线性表
2.62.72.82.102.112.17
2.19(含附加题)2.202.222.29
作业解答：
1.8（1）n-1 （2）n-1
n-1（
-
数据结构作业(1).pdf
第三章作业
3.8 根据大 O 和Ω的定义，写出下列表达式的上限和下限。注意确定适当的 c
和 :
0
(a)c1
c=c , =1 时，c 在O(n)中。
1 0 1
c=c , =1 时，c 在Ω (n)中。
1 0 1
3
(b)c +c
2 3
3 3 3 3
-
数据结构大作业二.doc
“计算机软件技术基础”课程实验报告（二）
实验名称： 链表结构
班级_390712_ 姓名_董晶晶_ 学 实验日期：10_11_14
实验机时：3 学时 实验成绩：
-------------------------------------------------------------------------------
实验目的：
学习线性表的链式存储结构，掌握链表结构上各种操作的实现；
进一步提高程序调试能力。
实验内容：
设计一程序，要求：输入某个学生“软件技术基础”课的成绩（学号、姓名、成绩）；删除某个学生的信息；分
-
数据结构作业1.doc
《数据结构》作业一
1-1什么是数据? 它与信息是什么关系?
1-2什么是数据结构? 有关数据结构的讨论涉及哪三个方面?
1-3数据的逻辑结构分为线性结构和非线性结构两大类。线性结构包括数组、链表、 栈、队列、优先级队列等; 非线性结构包括树、图等、这两类结构各自的特点是什么？
1-4．什么是抽象数据类型？试用C++的类声明定义“复数”的抽象数据类型。要求
(1) 在复数内部用浮点数定义它的实部和虚部。
(2) 实现3个构造函数：缺省的构造函数没有参数；第二个构造函数将双精度浮点数赋给复数的实部，虚部置为0；第三个构造函数将两个双精度浮点数分别赋给复数的实部和虚部。
(3) 定义获取和修
-
数据结构第3次作业.docx
PAGE1/NUMPAGES1
数据结构第3次作业
评分
评分
满分—3分
学号：xxxxxxx姓名：xxx专业：计算机科学与技术
知识范畴：数组与广义表、二叉树（一）
提交截止日期：2021年11月18日
作业内容：
一、数组与广义表
习题集
5.15.55.75.10
二、二叉树（一）
1.习题集
6.136.276.416.426.436.446.54
2.写算法
已知某二叉树（三叉链表）的根结点地址root，该树中各结点的左、右孩子指针域已正确填充，写一个算法将所有结点的双亲指针域正确填充。
3.上
-
数据结构第2次作业.docx
PAGE1/NUMPAGES1
数据结构第2次作业
评分
评分
满分—3分
学号：xxxxxxxxx姓名：xxx专业：计算机科学与技术
知识范畴：堆栈、队列、串
提交截止日期：2021年10月17日
作业内容：
?栈与队列
3.33.43.13
3.93.153.25
编程作业
输入一个非零正整数，输出其各位数字。要求数字之间间隔至少一个空格。
例如：输入12085,输出为12085。
要求：采用递归和非递归(用堆栈)两种算法；输入的整数不允许按单个字符输入。
编写程序，实现中缀表达式化为后缀式输出。已知中缀表达式中操作
-
3-4数据结构作业.doc
第三章
3.5 假设以S和X分别表示入栈和出栈的操作，则初态和终态均为空栈的入栈和出栈的操作序列可以表示为仅由S和X组成的序列。称可以操作的序列为合法序列（例如，SXSX为合法序列，SXXS为非法序列）。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法（栈操作）序列（对同一输入序列）不可能得到相同的输出元素（注意：在此指的是元素实体，而不是值）序列。
解：
一般准则：任何前n个序列中S的个数一定大于或等于X的个数且整个序列中S的个数一定等于X的个数。
证明：设两个合法序列为：
T1=S……X……S……
T2=S……X……X……
假定前n个操作都相同，从第n+1
-
数据结构作业.doc
注意：作业，大家一定要独立完成！！！
第1章作业
P.8
1.8 设n为正整数.试确定下列各程序段中前置以记号@的语句的频度:
(1) i=1;k=0; (2) i=1;k=0;
While(i=n-1){ do{
@ k+=10*i; @ k+=10*i;
i++; i++;
}
-
数据结构第4次作业.doc
数据结构第4次作业
主观题(共50道小题) 60.??顺序队列的假溢出 。
61.?区分循环队列的空与满有3种方法，它们是?少用一个元素????、?设空满标志?? 、??用计数器记录队列中元素个数?? ?。
62.? 。
63.?一个栈的输入序列是12345，则栈的输出序列43512是 错误的???? 。
64.?设栈采取顺序存储结构，栈中已有i-1个元素，则第i个元素进栈操作的算法时间复杂度是 ?? O（1） 。
65.?栈的特点是【后进先出? 】，队列的特点是【?先进先出?? ?】；栈和队列都是【限制存取点的线性结构
-
数据结构作业6.ppt
选择题 1.表达式x*(y-z)+u的逆波兰式（后缀表达式）表示是（ ）。 A）xyzuu-+ B）xyz-*u+ C）xyz*-u+ D）+-*xyzu 综合题 1．设有表达式：a*(b-c)/d+f/(g+h*i)，试给出此表达式的下面结果： ①二叉树表示； ②逆波兰式表示；③中缀表示； 数据结构第六次作业 B 规则：如表达式为数或者简单变量，则相应二叉树中只有一个根节点,其数据域存储此表达式信息；如表达式=（第1操作数）（运算符）（第2操作数），则相应的二叉树中以左子树表示第1操作数，右子树表示第2操作数，根节点的数据域存储运算符，操作数本身又可以为表达式。 ②逆波兰式表示(后缀即为左
-
数据结构作业分.docx
1．第1题假设某完全二叉树顺序存储在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在( )。A.BT[i/2]B.BT[2*i-1]C.BT[2*i]D.BT[2*i+1]您的答案：B题目分数：2此题得分：2.0?2．第2题除根结点外，树上每个结点( )。A.可有任意多个孩子、一个双亲B.可有任意多个孩子、任意多个双亲C.可有一个孩子、任意多个双亲D.只有一个孩子、一个双亲您的答案：A题目分数：2此题得分：2.0?3．第3题n个顶点的强连通图若只有n条边，则该有向图的形状是( )。A.无回路B.有回路C.环状D.树状您的答案：C题目分数：2此题得分：2
-
数据结构叉树作业.doc
实验目的：
通过上机实验进一步掌握栈、队列、二叉树的存储结构及基本操作的实现方法。
实验内容与要求：
基于二叉链表存储结构实现二叉树的基本运算，要求：
⑴能建立非空二叉树；
⑵实现二叉树的先、中、后序递归遍历算法；
⑶实现二叉树的非递归的先（或中、或后）序遍历算法及层序遍历算法；
⑷记录运行结果并对递归算法和非递归算法的效率加以分析。
数据结构设计：
逻辑结构：树形结构
存储结构：链式存储结构
算法设计：
#include stdio.h
#include windows.h
#define OK 1
#define ERROR 0
//使用二叉链表存储形式
typedef struct B
-
数据结构作业——叉树.doc
数据结构实验报告二
题目：
用先序递归过程监理二叉树（存储结构：二叉链表）
输入数据按先序遍历输入，当某节点左子树或者右子树为空时，输入‘*’号，如输入abc**d**e**时，得到的二叉树为：
并用如下实力测试：
算法思路：
显然，建立一个二叉链表存储的二叉树，如果不考虑效率要求，考虑到程序的简介性，递归建立和递归遍历是一种很好的办法。
利用C++的类模板的方法实现建立，遍历，输出等二叉树操作。首先利用构造函数实现先序遍历建立二叉树，然后调用类模板中已经声明好的四种遍历函数，将遍历结果输出，检验建立好的二叉树是否为要求的二叉树。
初始化：利用构造函数建立二叉树。采用先序递归的调用方法，构造函
-
数据结构作业四.docx
考生答题情况作业名称：16秋《数据库原理与应用》作业4??出?卷?人：SA作业总分：100??通过分数：60起止时间：?2016-12-18 21:29:34 至 2016-12-18 21:43:36学员姓名：学员成绩：100标准题总分：100??标准题得分：100详细信息：题号:1??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:下列各种模型中不是数据模型的是( )。?A、概念模型?B、层次模型?C、网状模型?D、关系模型标准答案:A学员答案:A本题得分:5题号:2??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:分布式数据库是数据库技术