《数据结构》第一次作业
《数据结构》第二次作业
任课老师：周亚建
布置时间：2010年9月27日
提交日期：2010年10月11日17：00
提交地点：主楼1002房间
作业内容
1. 设n 为正整数。试确定下列各程序段中前置以记号@ 的语句的频度。
(1) i=1; k=0;
while ( i<=n-1) {
@ k += 10 * i;
i++;
}
(2) i=1; k=0;
do {
@ k +=10 * i;
i++;
} while(i<=n-1);
(3) i = 1; k = 0;
while (i<=n-1) {
i++ ;
@ k+= 10 * i;
}
(4) k=0;
for( i=1; i<=n; i++) {
for (j=i ; j<=n; j++)
@ k++;
}
(5) for( i=1; i<=n; i++) {
for (j=1; j<=i; j++) {
for (k=1; k<=j; k++)
@ x += delta;
}
}
(6) i=1; j=0;
while (i+j<=n) {
@ if (i>j ) j++ ;
else i++ ;
}
(7) x=n; y=0; // n是不小于1的常数
while (x>=(y+1)*(y+1)) {
@ y++;
}
(8) x=91; y=100;
while (y>0 ) {
@ if (x>100 ) { x -= 10; y- -; }
else x++;
}
数据结构作业系统第七章答案
7.22③试基于图的深度优先搜索策略写一算法，判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。注意：算法中涉及的图的基本操作必须在此存储结构上实现。 实现下列函数： Status DfsReachable(ALGraph g, int i, int j); /* Judge if it exists a path from vertex 'i' to */ /* vertex 'j' in digraph 'g'. */ /* Array 'visited[]' has been initialed to 'false'.*/ 图的邻接表以及相关类型和辅助变量定义如下：Status visited[MAX_VERTEX_NUM]; typedef char VertexType; typedef struct ArcNode { int adjvex; struct ArcNode *nextarc; } ArcNode; typedef struct VNode { V ertexType data; ArcNode *firstarc; } VNode, AdjList[MAX_VERTEX_NUM]; typedef struct { AdjList vertices; int vexnum, arcnum; } ALGraph; Status DfsReachable(ALGraph g, int i, int j) /* Judge if it exists a path from vertex 'i' to */ /* vertex 'j' in digraph 'g'. */ /* Array 'visited[]' has been initialed to 'false'.*/ { int k; ArcNode *p; visited[i]=1; for(p=g.vertices[i].firstarc;p;p=p->nextarc) { if(p) { k=p->adjvex; if(k==j)return 1; if(visited[k]!=1)
数据结构大作业含源代码
数据结构大作业 作业题目：职工信息管理系统 姓名： 学号： 班级: 指导教师: 日期：
一、主要功能： 这个职工信息管理系统是由C语言编写的程序，它用起来很方便又很灵活。它由输入职工信息，输出职工信息，按职工号，部门号，工资排序，按职工号，部门号，工资来输出职工的所有信息。删除有关职工的所有信息，保存职工的所有信息并退出等11个模块儿组成。 二、实验环境：C语言、C++、C# 等等。 三、功能说明： 下面按步骤来介绍一下，职工信息管理系统的基本操作。 这是运行程序以后出现的主界面。如图（1）所示： 图（1）主界面 1.输入职工的信息 该模块儿的功能是分别输入职工的姓名，职工号，部门号，工资等信息。每次输入职工的所有信息以后，界面上会显示出《输入完成！》的命令。如图（2）所示：
图（2）输入职工信息 2.输出所有的职工信息 该模块儿的功能是显示出有关职工的所有信息。操作如图（3）所示： 图（3）输出所有的职工信息 3.按职工号排序 该模块儿的功能是按职工号排序所有的职工。我们按3的时候，界面上会显示出《排序完成！》的命令。如图（4）所示：
图（4）按职工号排序 4.输出所有的职工号码 该模块儿的功能是显示出已排序好的所有职工的号码。操作如图（5）所示： 图（5）输出所有的职工号 5.按部门号排序 该模块儿的功能是按部门号排序所有职工的部门号。我们按5的时候，界面上会显示出《排序完成！》的命令。如图（6）所示：
图（6）按部门号排序 6.输出所有的部门号 该模块儿的功能是显示出已排序好的所有部门号。操作如图（7）所示： 图（7）输出所有的部门号 7.按职工的工资排序 该模块儿的功能是按工资排序所有职工的工资。我们按7的时候，界面上会显示出《排序完成！》的命令。如图（8）所示：
数据结构书面作业练习题
书面作业练习题 李英龙 湖南科技大学数学与计算科学学院
内容简介 在习题部分，既有选择题、判断题，也有用图表解答的练习题、算法设计题或综合解答分析题。并且配有部分练习题的答案供学生自学、练习、参考。 目录 书面作业练习题 习题一绪论 -------------------------------------------------------------3 习题二顺序表示（线性表、栈和队列）-----------------------------------------6 习题三链表（线性表、栈和队列）---------------------------------------------9 习题四串-----------------------------------------------------------------12 习题五数组 --------------------------------------------------------------13 习题六树与二叉树 -------------------------------------------------------15 习题七图-----------------------------------------------------------------24 习题八查找---------------------------------------------------------------30 习题九排序---------------------------------------------------------------33
第一次作业参考答案
第一次作业参考答案 1、、电能生产的主要特点有哪些？ 答：电能生产的主要特点可以归纳为以下三点。①电能生产的连续性特点；由于电能不能大量储存，电能的生产、输送和消费是同时完成的。②电能生产瞬时性的特点；这是因为电能的传输速度非常快（接近光速），电力系统中任何一点发生故障都马上影响到整个电力系统。③电能生产重要性的特点；电能清洁卫生、易于转换、便于实现自动控制，因此国民经济各部门绝大多数以电能作为能源，而电能又不能储存，所以电能供应的中断或减少将对国名经济产生重大影响。 2、对电力系统运行的基本要求是什么？ 答：对电力系统运行的基本要求有：①保证对用户的供电可靠性；②电能质量要好；③电力系统运行经济性要好；④对环境的不良影响要小。 3、电力系统中负荷的分类（I、II、III类负荷）是根据什么原则进行的？各类负荷对供电可靠性的要求是什么？ 答：电力系统中负荷的分类是根据用户的重要程度和供电中断或减少对用户所造成的危害的大小来划分的，凡供电中断将导致设备损坏、人员伤亡、产品报废、社会秩序还乱、政治影响大的用户的用电设备称为I类负荷；凡供电中断或减少将导致产品产量下降、人民生活受到影响的用户的用电设备称为II类负荷；I类、II类负荷以外的负荷称为III类负荷。 I类负荷对供电可靠性的要求是任何情况下不得中断供电； II类负荷对供电可靠性的要求是尽可能不中断供电； III类负荷可以停电。 4、标出下图所示电力系统中发电机、变压器的额定电压。（图中已标出线路的额定电压）
答：上述电力系统中发电机、变压器的额定电压如下： G ：10.5KV ；T1：10.5/242KV ；T2：220/121/38.5KV ；T3：35/6.3KV 5、为什么110KV 及以上的架空输电线路需要全线架设避雷线而35KV 及以下架空输电线路不需全线架设避雷线？ 答：因为110KV 及以上系统采用中性点直接接地的中性点运行方式，这种运行方式的优点是：正常运行情况下各相对地电压为相电压，系统发生单相接地短路故障时，非故障相对地电压仍为相电压，电气设备和输电线路的对地绝缘只要按承受相电压考虑，从而降低电气设备和输电线路的绝缘费用，提高电力系统运行的经济性；缺点是发生单相接地短路时需要切除故障线路，供电可靠性差。考虑到输电线路的单相接地绝大部分是由于雷击输电线路引起，全线路架设避雷线，就是为了减少雷击输电线路造成单相接地短路故障的机会，提高220KV 电力系统的供电可靠性。 35KV 及以下系统采用中性点不接地或经消弧线圈接地的中性点运行方式，即使雷击输电 线路造成单相接地时，电力系统也可以继续运行，供电可靠性高，所以无需全线架设避雷线。 6、在下图所示的电力系统中已知KV U 3/10=φ，A U C 3530=φω,如要把单相接地时流过接地点的电流补偿到20A ，请计算所需消弧线圈的电感系数。 解： 单相接地故障时的相量图如下：
数据结构作业
作业1.线性表 （1） 在有序单链表中设计一高效算法删除所有值大于mink 且小于maxk 的元 素；思考题：你能将上述算法改为双向循环链表吗？ （2） 将带表头结点的单链表就地逆置 （3） 将顺序表逆置，要求用最少的附加空间 （4） 在有序顺序表中插入x ，插入后仍为有序的。 作业2. 栈、队列、数组 1．若进栈序列为abcd ，请给出全部可能的出栈序列和不可能的出栈序列。 2．循环队列如何判断队满和队空？ 3．写出下面稀疏矩阵的三元组顺序表和十字链表表示。 4．设A 为n 阶对称阵，采用压缩存储存放于一维数组F[n(n+1)/2]中（从F[0] 开始存放），请分别给出存放上三角阵时任一矩阵元素aij （1≤i,j ≤n ）的地址 计算公式和存放下三角阵时任一矩阵元素aij （1≤i,j ≤n ）的地址计算公式。 作业3.树与二叉树 一、问答题 1、请分别画出具有3个结点的树和3个结点的二叉树的所有不同形态。 2、已知二叉树的先序遍历序列是EABDCFHGIKJ ，中序遍历序列是 ABCDEFGHIJK ，请构造二叉树，并写出其层次遍历序列和后序遍历序列。 3、将图1所示的森林转换成一棵二叉树。 A B C D G H I J K E F L 图1 4、将如图2所示的二叉树还原成树或森林 400000503008000000000700200000A ?????? ??=????????
A B C D G H I J K E F L L L 图2 5、假设用于通信的电文由7个字母组成，字母在电文中出现的频率分别为 0.17、0.09、0.12、0.06、0.32、0.03、0.21。试为这7个字母设计哈夫曼编码，并计算其带权路径长度。 二、二叉树采用二叉链表存储，试设计算法实现： （1）设计递归算法实现二叉树中所有结点的左右孩子交换。 （2）统计以值为X 的结点为根的子树中叶子结点的数目。 （3）设计算法求二叉树的高 作业4 图 一、简答题： 1. 已知带权无向图如图所示： (1). 根据普里姆（Prim ）算法，求它的从顶点a 出发的最小生成树(写出过程，即添加顶点、边次序)； (2). 根据克鲁斯卡尔（Kruskal ）算法，求该图的最小生成树(写出过程，即添加边次序)。 2．已知带权有向图如图所示： (1). 画出该图的邻接矩阵存储结构； (2). 请写出该图的一个拓扑有序序列； (3). 求从顶点a 到其余各顶点之间的最短路经及最短路经长度，并给出计算过程。 二、编程题： 用类C 语言设计算法判断有向图中是否存在由顶点v s 到v t 的路径（t s ），要求说明有向图的存储方式。 作业5 查找与排序 一、简答题： 1. 设有关键字序列{25，40，33，47，12，66，72，87，94，22，5，58}，散列 表长12，散列函数为h(key)=key%11，用线性探查再散列、链地址法处理冲突，请分别画出散列表，并计算在等概率情况下的查找成功的平均查找长度。
数据结构大作业报告
数据结构大作业报告 数据结构大作业实验报告课程名称:数据结构设计题目:客户去银行储蓄模拟程序一( 实验题目 (1)内容描述:编写一个程序反映客户到银行储蓄的过程。 (2)基本要求:要实现以下功能:1:排队 2:储蓄 3:查看排队4.:删除自己所排的队 5.不再排队,剩下的客户依次储蓄 6:下班 二( 实验的工程组成图和程序结构图 main bank 本工程的组成结构如左图所示,程序结构图如右图所示。三( 工程所包含的函数的功能描述 Bank():模拟客户到银行去储蓄的过程。客户排队储蓄，所以要用到一个队列， 这里设计了一个不带头结点的单链表作为队列。 四( 实验工程的算法描述及流程图 //客户排队去银行储蓄,用到了队列的知识,这里设计了一个不带头结点的单链表作为队列来完成排队储蓄过程 #include
#include
数据结构书面作业练习题
习题六树和二叉树6.1 单项选择题 (A) (B) (C) (D) 图8.7 4棵二叉树 1. 如图8.7所示的4棵二叉树，_ _不是完全二叉树。 图8.8 4棵二叉树 2. 如图8.8所示的4棵二叉树，__B_是平衡二叉树。 3. 在线索化二叉树中，t所指结点没有左子树的充要条件是B__o A. t —> left二NULL B. t —> ltag=1 C. t —> ltag=1 且t —> left=NULL D. 以上都不对 4. 二叉树按某种顺序线索化后，任一结点均有指向其前驱和后续的线索，这种说 法_B__ o
A.正确 B. 错误 5. 二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面，这种说法 _A__。 A.正确 B. 错误 6. 由于二叉树中每个结点的度最大为2,所以二叉树是一种特殊的树，这种说法 _B_o A.正确 B. 错误 7. 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为—B__o A. 2h B. 2h-1 C. 2h+1 D. h+1 a 8. 如图8.9所示二叉树的中序遍历序列 B o 图8.9 一棵二叉树 A. abcdgef B. dfebagc C. dbaefcg D. defbagc 9. 已知某二叉树的后序遍历序列是d abec，中序遍历序
列是debac，它的前序遍历 序列是D ___ 。 A. acbed B. decab C. deabc D. cedba 10. 设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是 B 。 A. a在b的右方 B. a在b的左方 C. a是b的祖先 D. a是b的子孙 11?假定在一棵二叉树中，双分支结点数为15,单分支结点数为30个，则叶子结 点数为个。B A. 15 B. 16 C. 17 D. 47 12. 某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是 dgbaechf，则其后序遍历的结点访问顺序是D _____ 。 A. bdgcefha B. gdbecfha C. bdgaechf D. gdbehfca 13. 二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、 小于其右孩子的值。这种说法__B__ o A.正确 B. 错误 14. 按照二叉树的定义，具有3个结点的二叉树有_。__种。 A. 3 B. 4 C. 5 D. 6 15. 一棵二叉树如图8.10所示，其中序遍历的序列为
数据结构课程作业
数据结构课程作业_A 交卷时间：2017-08-09 10:08:51 一、单选题 1. (7分)设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置脚注(10)表示用10进制表示。 A. 688 B. 678 C. 692 D. 696 纠错 得分： 7 知识点：第五章 展开解析 答案 C 解析第五章第二节综合题目 2. (7分)若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( ) A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3 纠错 得分： 0 知识点：第九章 展开解析 答案 D 解析第九章第一节有序表的查找
(7分)设某完全无向图中有n个顶点，则该完全无向图中有（）条边。 A. n(n-1)/2 B. n(n-1) C. n2 D. n2-1 纠错 得分： 7 知识点：第七章 展开解析 答案 A 解析第七章第一节综合题目 4. (7分)若在任意一棵二叉树中，有n0个叶子结点，有n2个度为2的结点，则：n0=_____ A. n2+1 B. n2-1 C. n2+2 D. n2-2 纠错 得分： 7 知识点：第六章 展开解析 答案 A 解析第六章第二节二叉树的性质 5. (7分)栈的插入和删除操作在（）进行。 A. 栈顶 B. 栈底 C. 任意位置 D. 指定位置
得分： 7 知识点：第三章 展开解析 答案 A 解析第三章第一节栈的表示和实现 6. (7分)设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。 A. 25 B. 10 C. 7 D. 1 纠错 得分： 7 知识点：第九章 展开解析 答案 B 解析第九章第一节有序表的查找 7. (7分)设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。 A. 20 B. 256 C. 512 D. 1024 纠错 得分： 7 知识点：第六章 展开解析 答案 C 解析第六章第六节二叉树的性质
数据结构大作业要求
数据结构实验讲义 一实验步骤 随之计算机性能的提高，它所面临的软件开发的复杂度也日趋增加。然而，编制一个10，000行的程序的难度绝不仅仅是一个5，000行的程序两倍，因此软件开发需要系统的方法。一种常用的软件开发方法，是将软件开发过程划分为分析、设计、实现和维护四个阶段。虽然数据结构课程中的实习题的复杂度远不如(从实际问题中提出来的)一个“真正的，，软件，但为了培养一个软件工作者所应具备的科学工作的方法和作风，我们制订了如下所述完成实习的五个步骤：’ (一)问题分析和任务定义 通常，实习题目的陈述比较简洁，或者说是有模棱两可的含义。因此，在进行设计之前，首先应该充分地分析和理解问题，明确问题要求做什么?限制条件是什么。注意：本步骤强调的是做什么?而不是怎么做。对问题的描述应避开算法和所涉及的数据类型，而是对所需完成的任务作出明确的回答。例如：输入数据的类型、值的范围以及输入的形式；输出数据的类型、值的范围及输出的形式；若是会话式的输入，则结束标志是什么?是否接受非法的输入?对非法输入的回答方式是什么等。这一步还应该为调试程序准备好测试数据，包括合法的输入数据和非法形式的输入数据。 (二)数据类型和系统设计 在设计这一步骤中需分逻辑设计和详细设计两步实现。逻辑设计指的是，对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型；详细设计则为定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。作为逻辑设计的结果，应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的规格说明)，各个主要模块的算法，并画出模块之间的调用关系图。详细设计的结果是对数据结构和基本操作的规格说明作出进一步的求精，写出数据存储结构的类型定义，按照算法书写规范用类c语言写出函数形式的算法框架。在求精的过程中，应尽量避免陷入语言细节，不必过早表述辅助数据结构和局部变量。 (三)编码实现和静态检查 编码是把详细设计的结果进一步求精为程序设计语言程序。程序的每行不要超过60个字符。每个函数体，即不计首部和规格说明部分，一般不要超过40行，最长不得超过60行，否则应该分割成较小的函数。要控制if语句连续嵌套的深度。其他要求参见第一篇的
数据结构课后习题答案
数据结构习题集答案 第1章绪论 1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。存储结构是数据结构在计算机中的表示。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。 1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据
类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。 1.3 设有数据结构(D,R)，其中 {}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r = 试按图论中图的画法惯例画出其逻辑结构图。 解： 1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。 解：ADT Complex{ 数据对象：D={r,i|r,i 为实数} 数据关系：R={
数值分析第一次作业及参考答案
数值计算方法第一次作业及参考答案 1. 已测得函数()y f x =的三对数据：（0，1），（－1，5），（2，－1）， （1）用Lagrange 插值求二次插值多项式。（2）构造差商表。（3）用Newton 插值求二次插值多项式。 解：(1)Lagrange 插值基函数为 0(1)(2)1 ()(1)(2)(01)(02)2 x x l x x x +-= =-+-+- 同理 1211 ()(2),()(1)36 l x x x l x x x = -=+ 故 2 20 2151 ()()(1)(2)(2)(1) 23631 i i i p x y l x x x x x x x x x =-==-+-+-++=-+∑ （2）令0120,1,2x x x ==-=，则一阶差商、二阶差商为 011215 5(1) [,]4, [,]20(1) 12 f x x f x x ---= =-= =----- 0124(2) [,,]102 f x x x ---= =- 实际演算中可列一张差商表： （3）用对角线上的数据写出插值多项式 2 2()1(4)(0)1*(0)(1)31P x x x x x x =+--+-+=-+ 2. 在44x -≤≤上给出()x f x e =的等距节点函数表，若用二次插值求x e 的近似值，要使 截断误差不超过6 10-，问使用函数表的步长h 应取多少 解： ()40000(), (),[4,4],,,, 1.x k x f x e f x e e x x h x x h x x th t ==≤∈--+=+≤考察点及
(3) 2000 4 43 4 3 () ()[(()]()[()] 3! (1)(1) (1)(1) 3!3! .(4,4). 6 f R x x x h x x x x h t t t e t h th t h e h e ξ ξ =----+ -+ ≤+??-= ≤∈- 则 4 36 ((1)(1) 100.006. t t t h - -+± << Q在点 得 3.求2 () f x x =在［a,b］上的分段线性插值函数() h I x，并估计误差。 解： 22 22 11 1 111 22 11 11 1 () () k k k k h k k k k k k k k k k k k k k k k k k x x x x x x I x x x x x x x x x x x x x x x x x x x x x ++ + +++ ++ ++ + --- =+= --- ?-? -=+- - [] 2 11 22 11 ()()()[()] 11 ()() 44 h h k k k k k k k k R x f x I x x x x x x x x x x x x x h ++ ++ =-=-+- =--≤-= 4.已知单调连续函数() y f x =的如下数据 用插值法计算x约为多少时() 1. f x=（小数点后至少保留4位） 解：作辅助函数()()1, g x f x =-则问题转化为x为多少时，()0. g x=此时可作新 的关于() i g x的函数表。由() f x单调连续知() g x也单调连续，因此可对() g x的数值进行反插。的牛顿型插值多项式为 1()0.110.097345( 2.23)0.451565( 2.23)( 1.10) 0.255894( 2.23)( 1.10)(0.17) x g y y y y y y y - ==-+++++ -++-
数据结构作业
第一章 1、什么是数据对象、数据元素、数据结构？ 2、什么是算法？它有哪些特性？它与程序有何区别？ 3、用图形表示下列数据结构： （1）S=(D,R), D={a,b,c,d,e,f,g}, R={
第四章 1 设字符串S=＂good ＂，T=＂I am a student ＂，R=＂!＂，求： （1） CONCA T(T ，R ，S) （2） SUBSTR(T ，8，7) （3） Len(T) 2 若X 和Y 是两个单链表存储的串，试设计一个算法，找出X 中第一个不在Y 中出现的字符。 3 计算下列串的next 值： （1）a a a b c a a b a （2）a b a a b c a c b （3）b a b b a b a b 第五章 1、 已知二维数组A[m][n]采用行序维主方式存储，每个元素占k 个存储单元，并且第一个元素的存储地址是LOC(A[0][0])，则A[i][j]的地址是什么？ 2、 一个稀疏矩阵如图4-17所示，求对应的三元组表示，十字链表表示？ 05 10000030200 图1 一个稀疏矩阵 3、 求下列广义表操作的结果 （1） GetHead[(p,h,w)] （2） GetTail[(b,k,p,h)] （3） GetHead[(a,b),(c,d)] （4） GetTail[(a,b),(c,d)] （5） GetHead[GetTail[((a,b),(c,d))]] （6） GetTail[GetHead[((a,b),(c,d))]] 注：[]为函数的符号 4、 利用广义表的GetHead 和GetTail 运算，将原子student 从下列广义表中分离出来。 （1）L1=(solder,teacher,student,worker,farmer) （2）L2=(solder,(teacher,student),worker,farmer) 5、 画出下列广义表的头尾表示法，并求出它的深度。 （1） ((( )), a , (( b,c ) , ( ), d ) , ((( e )))) （2） (((( a ), b )) , ((( ), d ), (e, f )))
大数据结构大作业报告材料
数据结构课程设计课题名称 专业名称 学生姓名 学号+电话 指导教师
评分细则
目录 评分细则----------------------------------------------------------------------------------------------------------------- 2 一、课题描述 ---------------------------------------------------------------------------------------------------------- 4 二、需求分析 ---------------------------------------------------------------------------------------------------------- 4 2.1 ------------------------------------------------------------------------------------------------------------------ 4 2.2- ------------------------------------------------------------------------------------------------------------------4 2.3--------------------------------------------------------------------------------------------------------------------4 三、概要设计 ---------------------------------------------------------------------------------------------------------- 4 3.1 结构分析 ----------------------------------------------------------------------------------------------------------- 4 3.2函数------------------------------------------------------------------------------------------------------------ 4 3.2.1 malloc() --------------------------------------------------------------------------------------------- 4 3.2.2getchar() ----------------------------------------------------------------------------------------------------- 5 3.2.3 list_create() ------------------------------------------------------------------------------------------------ 5 3.2.4 list_disp() --------------------------------------------------------------------------------------------------- 5 3.2.5 list_sort() --------------------------------------------------------------------------------------------------- 5 四、详细设计 ---------------------------------------------------------------------------------------------------------- 5 4.1课题分析 ----------------------------------------------------------------------------------------------------- 5 4.1.1选择 ------------------------------------------------------------------------------------------------- 5 4.1.2冒泡 --------------------------------------------------------------------------------------------------------- 5 4.1.3 堆------------------------------------------------------------------------------------------------------------ 6 4.1.4 快速--------------------------------------------------------------------------------------------------------- 6 4.1.5 基数--------------------------------------------------------------------------------------------------6 4.1.6 希尔--------------------------------------------------------------------------------------------------------- 6 4.1.7 归并--------------------------------------------------------------------------------------------------6 4.2课题实现 ----------------------------------------------------------------------------------------------------- 7 五、测试数据及结果------------------------------------------------------------------------------------------------- 9 六、调试分析及总结----------------------------------------------------------------------------------------------- 10
人力资源开发与管理-第一次作业及答案
《人力资源开发与管理》第一次作业答案 一、单项选择题。本大题共10个小题，每小题2.0 分，共20.0分。在每小题给出的选项中，只有一项是符合题目要求的。 1.与员工同甘共苦、同舟共济，反映了以下人本管理的哪方面基本内容（） A.人的管理第一 B.以激励为主要方式 C.积极开发人力资源 D.培育和发挥团队精神 2.假设你是一个大公司的中层管理人员，如果你获得提升，在以下几种选择继任者的标 准中，你会优先考虑哪一条（） A.是否具有较高的学历与较强的业务能力 B.能否得到部门成员及上级领导的普遍认同 C.能否保持你原先形成的管理风格 D.是否具备创新开拓能力 3.刚进公司的几个大学生很自然地形成了一个团队，大家兄弟相待，一起解决各自遇到 的难题，包括各自负责的经营工作。几年下来，这个团队的凝聚力很强，每个人都非常珍视这个团队。又过几年，这个团队的成员普遍得到较好的发展，但地位、收入等方面并没有形成多大的差距，然而大家却都感到团队的凝聚力没有以前那么强大了。 你认为造成松散的原因是什么（） A.团队成员的能力增强了，独立性提高了 B.没有更高层次的目标推动 C.团队成员之间因工作繁忙而沟通太少 D.没有及时吸收新的团队成员 4.某保险公司X市分公司为开发一项新业务，从不同部门抽调若干员工组建了一个项目 团队，为激励他们高度热情地投身于新工作，你认为选择哪一种沟通媒介最合适（） A.电子邮件
B.电话 C.面谈 D.简报 5.你是一家连锁快餐集团属下的一个分店经理，集团公司为你确定了今年上半年的经营 目标：从今年1月1日到6月30日之间，将销售额相对去年同期提高6%。你认为（） A.该目标已经给分店经理一个明确无误的指令，是一个可考核的执行性目标。 B.该目标没有提出一个度量目标是否完成的客观标准，所以需要进一步改进。 C.该目标没有平衡利润与销售增长之间的关系，可能给分店经理以误导，需要改 进。 D.该目标没有规定清楚如何达成目标的步骤、措施和资源配置，需要进一步改进。 6.失业保险所属的员工福利类型是（） A.企业福利 B.法定福利 C.生活福利 D.有偿假期 7.张莉今年26岁，是某电脑公司市场开发部经理，思路敏锐，干劲十足，不久前刚获 得某名牌大学硕士学位，目前工资待遇相当高。假如你是张莉的领导，你认为以下哪一种激励方式最能增进她的工作绩效（）？ A.采取以个人工作绩效为考核依据的奖励制度 B.减少对她的监督，使她有更多的决策和行动自由。 C.对她的成绩给予公开表扬。 D.提高她地位的象征(例如，更豪华的办公室，新的头衔，专用秘书等)。 8.一般员工提出辞职时，组织应该（） A.为员工解决困难把他争取回来
数据结构课后习题及答案
填空题（10 * 1’ = 10’） 一、概念题 .当对一个线性表经常进行的是插入和删除操作时，采用链式存储结构为宜。 .当对一个线性表经常进行的是存取操作，而很少进行插入和删除操作时，最好采用顺序存储结构。 .带头结点的单链表L中只有一个元素结点的条件是L->Next->Next==Null。 .循环队列的引入，目的是为了克服假溢出。 .长度为0的字符串称为空串。 .组成串的数据元素只能是字符。 .设T和P是两个给定的串，在T中寻找等于P的子串的过程称为模式匹配，又称P为模式。 .为了实现图的广度优先搜索，除一个标志数组标志已访问的图的结点外，还需要队列存放被访问的结点实现遍历。 .广义表的深度是广义表中括号的重数 .有向图G可拓扑排序的判别条件是有无回路。 .若要求一个稠密图的最小生成树，最好用Prim算法求解。 . 直接定址法法构造的哈希函数肯定不会发生冲突。 .排序算法所花费的时间，通常用在数据的比较和交换两大操作。 .通常从正确性﹑可读性﹑健壮性﹑时空效率等几个方面评价算法的（包括程序）的质量。 .对于给定的n元素，可以构造出的逻辑结构有集合关系﹑线性关系树形关系﹑图状关系四种。 .存储结构主要有顺序存储﹑链式存储﹑索引存储﹑散列存储四种。 .抽象数据类型的定义仅取决于它的一组逻辑特性，而与存储结构无关，即不论其内部结构如何变化，只要它的数学特性不变，都不影响其外部使用。 .一个算法具有五大特性：有穷性﹑确定性﹑可行性，有零个或多个输入﹑有一个或多个输入。 .在双向链表结构中，若要求在p指针所指的结点之前插入指针为s所指的结点，则需执行下列语句：s->prior= p->prior; s->next= p; p->prior- next= s; p->prior= s;。 .在单链表中设置头结点的作用是不管单链表是否为空表，头结点的指针均不空，并使得对单链表的操作（如插入和删除）在各种情况下统一。 .队列是限制在表的一端进行插入和在另一端进行删除的线性表，其运算遵循先进先出原则。 .栈是限定尽在表位进行插入或删除操作的线性表。 .在链式队列中，判定只有一个结点的条件是(Q->rear==Q->front)&&(Q->rear!=NULL)。 .已知链队列的头尾指针分别是f和r，则将x入队的操作序列是node *p=(node *)malloc(node); p->next=x; p->next=NULL; if(r) {r->next=p; r=p;} else {r=p; f=p;}。 .循环队列的满与空的条件是(rear+1)%MAXSIZE==fornt和(front=-1&&rear+1==MAXSIZE)。 .串是一种特殊的线性表，其特殊性表现在数据元素都是由字符组成。 .字符串存储密度是串值所占存储位和实际分配位的比值，在字符串的链式存储结构中其结点大小是可变的。 .所谓稀疏矩阵指的是矩阵中非零元素远远小于元素总数，则称该矩阵为矩阵中非零元素远远小于元素总数，则称该矩阵为稀疏矩阵。 .一维数组的逻辑结构是线性结构，存储结构是顺序存储结构；对二维或多维数组，分别按行优先和列优先两种不同的存储方式。 .在有向图的邻接矩阵表示中，计算第i个顶点入度的方法是求邻接矩阵中第i列非0元素的个数。 网中，结点表示活动，边表示活动之间的优先关系，AOE网中，结点表示事件，边表示活动。 .按排序过程中依据不同原则对内部排序方法进行分类，主要有选择排序﹑交换排序﹑插入排序归并排序等4类。 .在堆排序、快速排序和归并排序中若只从排序结果的稳定性考虑，则应选择归并排序方法；若只从平均情况下排序最快考虑，则应选择快速排序方法；若只从最坏情况下排序最快且要节省类存考虑，则应选择堆排序方法。 .直接插入排序用监视哨的作用是存当前要的插入记录，可又省去查找插入位置时对是否出界的判断。 .设表中元素的初始状态是按键值递增的，则直接插入排序最省时间，快速排序最费时间。 .下列程序判断字符串s是否对称，对称则返回1，否则返回0；如?(“abba”)返回1，?（”abab”）返回0. Int f (char*s) { Int i=0,j=0; 求串长*/