严蔚敏《数据结构题集》习题解析第01章绪论

数据结构(C语言版)第2版习题答案解析-严蔚敏

数据结构（C语言版）（第2版） 课后习题答案 李冬梅

目录 第1章绪论...................................................................................... 错误!未定义书签。第2章线性表 .................................................................................. 错误!未定义书签。第3章栈和队列 .............................................................................. 错误!未定义书签。第4章串、数组和广义表 ............................................................... 错误!未定义书签。第5章树和二叉树 .......................................................................... 错误!未定义书签。第6章图 ........................................................................................... 错误!未定义书签。第7章查找...................................................................................... 错误!未定义书签。第8章排序...................................................................................... 错误!未定义书签。

大学生心理健康教育 绪论习题

第一章绪论 1、1908年美国人比尔斯的自传（ D )引起了当时关于精神病患者合法权益的一场运动。 A．飞越疯人院 B．梦的解析 C．登天的感觉 D．一颗找回自我的心2、（ C ）年美国康涅狄格州成立了世界上第一个心理卫生协会。 A．1876 B．1900 C．1908 D．1940 3、世界卫生组织规定每年的（ B ）为“世界精神卫生日”。 A．9月10日 B．10月10日 C．11月10日 D．12月10日 4、中国心理卫生研究和高校的心理健康教育工作起步于20世纪（ C ）。 A．60年代 B．70年代 C．80年代 D．90年代 1、世界卫生组织把健康定义为：“不仅仅是没有疾病和虚弱，还包括（A.B.D）方面的完满状况。” A．生理 B．心理 C．经济 D．社会 E．政治 2、心理发展是指个体自出生到终老一生中（A.B.C.D）等心理功能随年龄增长而改变的历程。 A．认知 B．情绪 C．情感 D．行为 E．身体 3、心理成熟是指心理发展到20岁之后（A.C.E）的一种完满状况。 A．心智发展 B．身体健康 C．情绪控制 D．社会地位 E．社会交往4、2011年，颁布了（B.C），标志着中国高校心理健康教育已经进入新一轮的建设阶段。 A．加强普通高等学校大学生心理健康教育工作的意见 B．普通高等学校学生心理健康教育工作基本建设标准（试行） C．普通高校学生心理健康教育课程教学基本要求 D．心理咨询师国家职业标准 E．普通高等学校大学生心理健康教育工作实施纲要 5、高校心理健康教育的形式和内容包括：（A.B.C.D.E） A．心理健康课堂教育与宣传 B．心理测量与评估 C．心理辅导或心理咨询 D．心理危机干预 E．心理自助、互助与素质训练 1、健康：不仅仅是没有疾病和虚弱，还包括生理、心理和社会方面的完满状况。 2、心理健康：通常指个体人格、心理状况与现实生活适应良好的一种完好状况。 3、心理发展：是指个体自出生到终老一生中认知、情绪情感和行为等心理功能随年龄增长而改变的历程。

严蔚敏版数据结构课后习题答案-完整版

第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={} 基本操作： InitComplex(&C,re,im) 操作结果：构造一个复数C ，其实部和虚部分别为re 和im DestroyCmoplex(&C)

第一章 绪论习题及解答

第一章 绪论 习题及答案 1-1 根据下图所示的电动机速度控制系统工作原理图，完成： (1) 将a ，b 与c ，d 用线连接成负反馈状态； (2) 画出系统方框图。 解 （1）负反馈连接方式为：d a ?，c b ?； （2）系统方框图如图解1-1 所示。 1-2 下图是仓库大门自动控制系统原理示意图。试说明系统自动控制大门开、闭的工作原理，并画出系统方框图。 解 当合上开门开关时，电桥会测量出开门位置与大门实际位置间对应的偏差电压，偏差电压经放大器放大后，驱动伺服电动机带动绞盘转动，将大门向上提起。与此同时，和大门连在一起的电刷也向上移动，直到桥式测量电路达到平衡，电动机停止转动，大门达到开启位置。反之，当合上关门开关时，电动机带动绞盘使大门关闭，从而可以实现大门远距离

开闭自动控制。

系统方框图如图解1-2所示。 1-3 图示为工业炉温自动控制系统的工作原理图。分析系统的工作原理，指出被控对象、被控量和给定量，画出系统方框图。 解 加热炉采用电加热方式运行，加热器所产生的热量与调压器电压c u 的平方成正比， c u 增高，炉温就上升，c u 的高低由调压器滑动触点的位置所控制，该触点由可逆转的直流电动机驱动。炉子的实际温度用热电偶测量，输出电压f u 。f u 作为系统的反馈电压与给定电压r u 进行比较，得出偏差电压e u ，经电压放大器、功率放大器放大成a u 后，作为控制电动机的电枢电压。 在正常情况下，炉温等于某个期望值T °C ，热电偶的输出电压f u 正好等于给定电压r u 。此时，0=-=f r e u u u ，故01==a u u ，可逆电动机不转动，调压器的滑动触点停留在某个合适的位置上，使c u 保持一定的数值。这时，炉子散失的热量正好等于从加热器吸取的热量，形成稳定的热平衡状态，温度保持恒定。 当炉膛温度T °C 由于某种原因突然下降(例如炉门打开造成的热量流失)，则出现以下的控制过程： 控制的结果是使炉膛温度回升，直至T °C 的实际值等于期望值为止。 ?→T C ?→↑→↑→↑→↑→↑→↓→↓T u u u u u c a e f θ1C ↑ 系统中，加热炉是被控对象，炉温是被控量，给定量是由给定电位器设定的电压r u （表征炉温的希望值）。系统方框图见图解1-3。

数据结构习题及答案——严蔚敏_课后习题答案 精品

第一章绪论 选择题 1.组成数据的基本单位是（） （A）数据项（B）数据类型（C）数据元素（D）数据变量 2.数据结构是研究数据的（）以及它们之间的相互关系。 （A）理想结构，物理结构（B）理想结构，抽象结构 （C）物理结构，逻辑结构（D）抽象结构，逻辑结构 3.在数据结构中，从逻辑上可以把数据结构分成（） （A）动态结构和静态结构（B）紧凑结构和非紧凑结构 （C）线性结构和非线性结构（D）内部结构和外部结构 4.数据结构是一门研究非数值计算的程序设计问题中计算机的（①）以及它们之间的（②）和运算等的学科。 ①（A）数据元素（B）计算方法（C）逻辑存储（D）数据映像 ②（A）结构（B）关系（C）运算（D）算法 5.算法分析的目的是（）。 （A）找出数据结构的合理性（B）研究算法中的输入和输出的关系 （C）分析算法的效率以求改进（D）分析算法的易懂性和文档性 6.计算机算法指的是（①）,它必须具备输入、输出和（②）等5个特性。 ①（A）计算方法（B）排序方法（C）解决问题的有限运算序列（D）调度方法 ②（A）可执行性、可移植性和可扩充性（B）可行性、确定性和有穷性 （C）确定性、有穷性和稳定性（D）易读性、稳定性和安全性 二、判断题 1.数据的机内表示称为数据的存储结构。（） 2.算法就是程序。（） 3.数据元素是数据的最小单位。（） 4.算法的五个特性为：有穷性、输入、输出、完成性和确定性。（） 5.算法的时间复杂度取决于问题的规模和待处理数据的初态。（） 三、填空题 1.数据逻辑结构包括________、________、_________ 和_________四种类型,其中树形结构和图形结构合称为_____。 2.在线性结构中,第一个结点____前驱结点,其余每个结点有且只有______个前驱结点；最后一个结点______后续结点,其余每个结点有且只有_______个后续结点。 3.在树形结构中,树根结点没有_______结点,其余每个结点有且只有_______个前驱结点；叶子结点没有________结点,其余每个结点的后续结点可以_________。 4.在图形结构中,每个结点的前驱结点数和后续结点数可以_________。 5.线性结构中元素之间存在________关系,树形结构中元素之间存在______关系,图形结构中元素之间存在_______关系。 6.算法的五个重要特性是_______、_______、______、_______、_______。 7.数据结构的三要素是指______、_______和________。 8.链式存储结构与顺序存储结构相比较,主要优点是________________________________。 9.设有一批数据元素,为了最快的存储某元素,数据结构宜用_________结构,为了方便插入一个元素,数据结构宜用____________结构。 四、算法分析题 1.求下列算法段的语句频度及时间复杂度参考答案： 选择题1. C 2.C 3. C 4. A、B 5. C 6.C、B

第1章 绪论题库(答案) 3

第一章习题集 一、单项选择题（共35题，每题1分） 1.狼孩的例子展示了（ B ）因为对心理发展的影响 A 遗传 B 环境 C 内因 D 先天 2.同卵双生子分开抚养后在许多人格特征上的平均相关系数为0.49，而一起抚养长大的同卵双生子为0.52；相比之下，分开抚养与一起抚养的异卵双生子间对应的平均相关系数是0.21与0.23。这说明了心理发展受到（ B ）的影响。 A 环境因素 B 遗传因素 C 学校因素 D 家庭因素 3.（ B ）认为人的行为由强大的内部力量驱动和激发，且这些力量是与生俱来的。 A 行为主义学派 B精神分析学派 C 人本主义学派 D 先天本能学派 4.根据操作性条件发射，行为是否自发的出现主要是受（ A ）支配。 A 条件刺激 B 无条件刺激 C 本能 D 强化 5.读书看报属于（ A ） A 认知过程 B 情绪过程 C 意志过程 D 人格过程 6.前几天，重庆阴雨绵绵，小明觉得非常“郁闷”。随着天气放晴，小明也变得活跃起来。小明的心理变化反映了（ D ）的不稳定性。 A 性格 B 气质 C 心理状态 D 心理过程 7.通过统计方法计算出两个变量之间的相关系数为0.10，表明（ C ） A 两个因素负相关 B 两个因素不相关 C 两个因素正相关 D 两个因素伪相关 8.在一位研究者设计的“智力对中学生物理成绩的影响”的实验中，自变量是 （ A ）

A 智力 B 中学生 C 物理问题 D 物理成绩 9.“江山易改本性难移”这类心理现象属于（ B ） A 认知过程 B 心理特征 C 情感过程 D 心理状态 10.“爱之愈切，知之愈深”反映了（ C ） A 认知对情绪的影响 B 环境对心理的影响 C 情绪对认知的影响 D 心理对环境的能动性 11.作为心理学研究的常用方法，调查问卷按照提问和反应的结构方式可以分为（ A ） A 封闭式问卷和开放式问卷 B 纸笔问卷和电子问卷 C 等级问卷和顺序问卷 D 公开问卷和非公开问卷 12.“爱情天梯”让人们感动的主要是男主人翁的（ C ） A 认知过程 B 情绪过程 C 意志过程 D 人格过程 13.日本核电站因海啸发生核泄漏期间，许多老百姓跟风“抢购食盐”以防核辐射的从众现象属于（ A ）的研究范畴 A 社会心理 B 教育心理 C 管理心理 D 学习心理 14.“三十六行行行出状元”更可能得到（ A ）的支持 A 人本主义学派 B 行为主义学派 C 精神分析学派 D 认知学派 15.“渴望得到家庭、团体、朋友、同事的关怀爱护理解”属于马斯洛需要层次理论中的（ C ）。 A 安全需要 B 匮乏性需要 C 归属与爱的需要 D 情感需要 16.要比较两种教材的优劣，较好的办法是（ A ） A 实验研究 B 调查研究 C 观察研究 D 个案研究 17.“龙生龙，凤生凤，老鼠生来会打洞”主要表现了（ A ）对心理发展的影响。

数据结构复习题集答案(c语言版严蔚敏)

人生难得几回搏，此时不搏更待何时？ 第1章绪论 1.1 简述下列术语：数据 数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型 解：数据是对客观事物的符号表示 在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称 数据元素是数据的基本单位 在计算机程序常作为一个整体进行考虑和处理 数据对象是性质相同的数据元素的集合 是数据的一个子集 数据结构是相互之间存在一种或多种特定关系的数据元素的集合 存储结构是数据结构在计算机中的表示 数据类型是一个值的集合和定义在这个值集上的一组操作的总称 抽象数据类型是指一个数学模型以及定义在该模型上的一组操作 是对一般数据类型的扩展 1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别 解：抽象数据类型包含一般数据类型的概念 但含义比一般数据类型更广、更抽象 一般数据类型由具体语言系统部定义 直接提供给编程者定义用户数据 因此称它们为预定义数据类型 抽象数据类型通常由编程者定义 包括定义它所使用的数据和在这些数据上所进行的操作 在定义抽象数据类型中的数据部分和操作部分时 要求只定义到数据的逻辑结构和操作说明 不考虑数据的存储结构和操作的具体实现 这样抽象层次更高 更能为其他用户提供良好的使用接口 1.3 设有数据结构(D R) 其中

试按图论中图的画法惯例画出其逻辑结构图 解： 1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数） 解： ADT Complex{ 数据对象：D={r i|r i为实数} 数据关系：R={} 基本操作： InitComplex(&C re im) 操作结果：构造一个复数C 其实部和虚部分别为re和im DestroyCmoplex(&C) 操作结果：销毁复数C Get(C k &e) 操作结果：用e返回复数C的第k元的值 Put(&C k e) 操作结果：改变复数C的第k元的值为e IsAscending(C) 操作结果：如果复数C的两个元素按升序排列 则返回1 否则返回0 IsDescending(C) 操作结果：如果复数C的两个元素按降序排列 则返回1 否则返回0 Max(C &e) 操作结果：用e返回复数C的两个元素中值较大的一个 Min(C &e) 操作结果：用e返回复数C的两个元素中值较小的一个

数据结构题集c语言版答案严蔚敏吴伟民[1]

16 void Descend(int &x, int &y, int &z) { int t; if(x

while(result[i].sport!=NULL) { switch(result[i].schoolname) { case 'A': score[0].totalscore+=result[i].score; if(result[i].gender==male) score[0].malescore+=result[i].score; else score[0].femalescore+=result[i].score; break; case 'B': score[1].totalscore+=result[i].score; if(result[i].gender==male) score[1].malescore+=result[i].score; else score[1].femalescore+=result[i].score; break; case 'C': score[2].totalscore+=result[i].score; if(result[i].gender==male) score[2].malescore+=result[i].score; else score[2].femalescore+=result[i].score; break; case 'D': score[3].totalscore+=result[i].score; if(result[i].gender==male) score[3].malescore+=result[i].score; else score[3].femalescore+=result[i].score; break; case 'E': score[4].totalscore+=result[i].score; if(result[i].gender==male) score[4].malescore+=result[i].score; else score[4].femalescore+=result[i].score; break; } i++; } for(s='A';s<='E';s++) { printf("School %c:\n",s); printf("Total score of male:%d\n",score[i].malescore); printf("Total score of female:%d\n",score[i].femalescore); printf("Total score of all:%d\n\n",score[i].totalscore); } } 19 Status Series(int ARRSIZE, int a[])

数据结构习题及答案——严蔚敏

第一章绪论 一、选择题 1.组成数据的基本单位是（） （A）数据项（B）数据类型（C）数据元素（D）数据变量 2.数据结构是研究数据的（）以及它们之间的相互关系。 （A）理想结构，物理结构（B）理想结构，抽象结构 （C）物理结构，逻辑结构（D）抽象结构，逻辑结构 3.在数据结构中，从逻辑上可以把数据结构分成（） （A）动态结构和静态结构（B）紧凑结构和非紧凑结构 （C）线性结构和非线性结构（D）内部结构和外部结构 4.数据结构是一门研究非数值计算的程序设计问题中计算机的（①）以及它们之间的（②）和运算等的学科。 ① （A）数据元素（B）计算方法（C）逻辑存储（D）数据映像 ② （A）结构（B）关系（C）运算（D）算法 5.算法分析的目的是（）。 （A）找出数据结构的合理性（B）研究算法中的输入和输出的关系 （C）分析算法的效率以求改进（D）分析算法的易懂性和文档性 6.计算机算法指的是（①）,它必须具备输入、输出和（②）等5 个特性。 ① （A）计算方法（B）排序方法（C）解决问题的有限运算序列（D）调度方法

② （A）可执行性、可移植性和可扩充性（B）可行性、确定性和有穷性 （C）确定性、有穷性和稳定性（D）易读性、稳定性和安全性 二、判断题 1.数据的机内表示称为数据的存储结构。（） 2.算法就是程序。（） 3.数据元素是数据的最小单位。（） 4.算法的五个特性为：有穷性、输入、输出、完成性和确定性。（） 5.算法的时间复杂度取决于问题的规模和待处理数据的初态。（） 三、填空题 1.数据逻辑结构包括________、________、_________ 和_________四种类型,其中树形结构和图形结构合称为_____。 2.在线性结构中,第一个结点____前驱结点,其余每个结点有且只有______个前驱结点；最后一个结点______后续结点,其余每个结点有且只有_______个后续结点。 3.在树形结构中,树根结点没有_______结点,其余每个结点有且只 有_______个前驱结点；叶子结点没有________结点,其余每个结点的后续结点可以_________。 4.在图形结构中,每个结点的前驱结点数和后续结点数可以 _________。 5.线性结构中元素之间存在________关系,树形结构中元素之间存 在______关系,图形结构中元素之间存在_______关系。 6.算法的五个重要特性是_______、_______、______、_______、

数据结构(C语言版)第2版习题答案—严蔚敏(简化版)

第2章线性表 1．选择题 （1）顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。 A．110 B．108 C．100 D．120 答案：B 解释：顺序表中的数据连续存储，所以第5个元素的地址为：100+2*4=108。 （3）向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（）。 A．8 B．63.5 C．63 D．7 答案：B 解释：平均要移动的元素个数为：n/2。 （4）链接存储的存储结构所占存储空间（）。 A．分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 B．只有一部分，存放结点值 C．只有一部分，存储表示结点间关系的指针 D．分两部分，一部分存放结点值，另一部分存放结点所占单元数 答案：A （5）线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。 A．必须是连续的B．部分地址必须是连续的 C．一定是不连续的D．连续或不连续都可以 答案：D （6）线性表Ｌ在（）情况下适用于使用链式结构实现。 A．需经常修改Ｌ中的结点值Ｂ．需不断对Ｌ进行删除插入 C．Ｌ中含有大量的结点Ｄ．Ｌ中结点结构复杂 答案：B 解释：链表最大的优点在于插入和删除时不需要移动数据，直接修改指针即可。 （7）单链表的存储密度（）。 A．大于1 B．等于1 C．小于1 D．不能确定 答案：C 解释：存储密度是指一个结点数据本身所占的存储空间和整个结点所占的存储空间之比，假设单链表一个结点本身所占的空间为D，指针域所占的空间为N，则存储密度为：D/(D+N)，一定小于1。 （8）将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）。 A．n B．2n-1 C．2n D．n-1 答案：A

数值分析第一章绪论习题答案

第一章绪论 1．设0x >,x 的相对误差为δ，求ln x 的误差。 解：近似值* x 的相对误差为* **** r e x x e x x δ-= == 而ln x 的误差为()1ln *ln *ln ** e x x x e x =-≈ 进而有(ln *)x εδ≈ 2．设x 的相对误差为2%，求n x 的相对误差。 解：设()n f x x =，则函数的条件数为'() | |() p xf x C f x = 又1 '()n f x nx -= , 1 ||n p x nx C n n -?∴== 又((*))(*)r p r x n C x εε≈? 且(*)r e x 为2 ((*))0.02n r x n ε∴≈ 3．下列各数都是经过四舍五入得到的近似数，即误差限不超过最后一位的半个单位，试指 出它们是几位有效数字：*1 1.1021x =,*20.031x =, *3385.6x =, * 456.430x =,*57 1.0.x =? 解：*1 1.1021x =是五位有效数字； *20.031x =是二位有效数字； *3385.6x =是四位有效数字； *456.430x =是五位有效数字； *57 1.0.x =?是二位有效数字。 4．利用公式(2.3)求下列各近似值的误差限：(1) * * * 124x x x ++,(2) ***123x x x ,(3) **24/x x . 其中****1234 ,,,x x x x 均为第3题所给的数。 解：

*4 1* 3 2* 13* 3 4* 1 51()1021()1021()1021()1021()102 x x x x x εεεεε-----=?=?=?=?=? *** 124***1244333 (1)()()()() 1111010102221.0510x x x x x x εεεε----++=++=?+?+?=? *** 123*********123231132143 (2)() ()()() 111 1.10210.031100.031385.610 1.1021385.610222 0.215 x x x x x x x x x x x x εεεε---=++=???+???+???≈ ** 24**** 24422 *4 33 5 (3)(/) ()() 11 0.0311056.430102256.43056.430 10x x x x x x x εεε---+≈ ??+??= ?= 5计算球体积要使相对误差限为1，问度量半径R 时允许的相对误差限是多少？ 解：球体体积为34 3 V R π= 则何种函数的条件数为 2 3'4343 p R V R R C V R ππ=== (*)(*)3(*)r p r r V C R R εεε∴≈= 又(*)1r V ε=

01第一章 绪论-习题与解答

1-1 什么是电力系统，电力网？电力系统运行有那些特点？ 1-2 对电力系统的基本要求是什么？ 1-3 电能质量指标主要指哪三个？各自允许的波动范围是多少？ 1-4 根据电力用户对供电可靠性的要求，一般将符合分成那三类？怎样保证供电？ 1-5 变电所有那些类型？其作用是什么？ 1-6 举例说明为什么在同一电压等级下，各种电器设备的额定电压不一样？ 1-7 根据电压高低电力网分为哪几种类型？配电网又可分为哪几种类型？ 1-8 试标出图1－17中发电机和变压器的额定电压。 1-9 为什么要采用高压输电？输电电压的确定要考虑那些因素？ 1-10什么是接地保护，工作接地？ 1-11电力系统中性点有哪集中运行方式？各自的特点和适用范围如何？ 1-12中性点经消弧线圈接地系统，消护线圈对容性电流的补偿方式有哪几种？一般采用哪一种？为什么？ 1-13中性点不接地系统在发生单相接地是为什么能继续运行，能否长期运行？

1-1 电力系统是由发电机、变压器、输配电线路和电力用户的电气装置连接而成的整体，它完成了发电、输电、变电、配电、用电的任务。 电力系统中各种电压的变电所及输配电线路组成的统一体，称为电力网。 电力系统运行的特点： 1． 电能生产、输送与使用的同时性； 2． 与生产及人们生活的密切相关性； 3． 过渡过程的瞬时性。 1-2 对电力系统的基本要求： 1． 满足用电需求； 2． 安全可靠地供电； 3． 保证电能质量； 4． 保证电力系统运行的经济性。 1-3 电能的质量指标主要是电压、频率和波形。 电压容许变化范围为额定电压的%5±； 频率的允许偏差为Hz )5.0~2.0(50±； 波形应为正弦波，畸变率要十分小。 1-4 将负荷按重要程度分为三类：一类负荷、二类负荷、三类负荷。 一类负荷——要求有两个或两个以上独立电源供电，电源间应能自动切换，以便在任一电源发生故障时，对这类用户的供电不致中断。 二类负荷——需双回线路供电。但当双回线路供电有困难时，允许由一回专用线路供电。 三类负荷——对供电无特殊要求，允许较长时间停电，可用单回线路供电，但也不能随意停电。 1-5 变电所类型及其作用： 一、按在电网中的地位和作用划分： 1. 升压变电所：将发电机电压变化成35KV 以上各级电压利用高压输电线路把电能送到需要地点，向用户供电。 2. 降压变电所：将输电线路的高电压降低，通过各级配电线路把电能分配给用户。 （1） 枢纽变电所 （2） 中间变电所 （3） 地区变电所 （4） 终端变电所 二、按电压高低划分： 1． 大型变电所 2． 中型变电所 3． 小型变电所 按变电所的结构型式划分： 1． 屋外式变电所 2． 屋内式变电所 3． 地下式变电所 4． 箱式（变电所） 1-6 如图所示，设发电机在而定电压下工作，给电力网AB 供电。由于线路电压损失，所

第一章绪论习题解析

第一章绪论 一，选择题 1．组成数据的基本单位是（） A．数据项B．数据类型C．数据元素D．数据变量 数据（data）：对客观事物的符号表示，在计算机科学中指所有能输入到计算机并被计算机程序处理的符号的总称。 数据元素（data element）：数据的基本单位。在计算机程序中通常作为一个整体进行考虑和处理。 数据项（data item）：数据的不可分割的最小单位。一个数据元素可由若干个数据项组成。数据对象（data object）：性质相同的数据元素的集合，是数据的一个子集。 数据结构（data structure）：相互之间存在一种或多种特定关系的数据元素的集合。 （数据元素的集合、数据元素之间关系的集合） 数据结构形式定义为：数据结构是一个二元组：Data_Structure=(D,S) D是数据元素的有限集，S是D上关系的有限集结构（structure）：数据元素之间的关系。 4种基本结构：集合、线性结构、树形结构、图状结构或网状结构。2．数据结构是研究数据的（）以及它们之间的相互关系。 A．理想结构，物理结构B．理想结构，抽象结构 C．物理结构，逻辑结构D．抽象结构，逻辑结构 逻辑结构又称逻辑关系，物理结构又称存储结构。 数据结构在计算机中的表示称为数据的物理结构（存储结构），又称映像。 数据元素之间的关系在计算机中有两种不同的表示方法：顺序映像、非顺序映像。 对应的两种存储结构：顺序存储结构、链式存储结构3．算法分析的两个主要方面是（） A．正确性和简单性B．可读性和文档性 C．数据复杂性和程序复杂性D．时间复杂度和空间复杂度 算法（algorithm）：对特定问题求解步骤的一种描述，是指令的有限序列，其中每一条指令表示一个或多个操作。 算法的5个特性：有穷性、确定性、可行性、输入、输出。 算法设计的要求：正确性（correctness）、可读性（readability）、健壮性（robustness）、效率与低存储量需求。 算法效率的度量：事后统计和事前分析估算。 用高级程序语言编写的程序在计算机上运行时消耗的时间取决于：算法选用的策略、问题的规模、书写程序的语言（语言级别越高，执行效率越低）、编译程序所 产生机器代码的质量、机器执行指令的速度。 时间复杂度（asymptotic time complexity）：以基本操作重复执行的次数作为算法的时间度 量。 有时算法中基本操作重复执行次数随输入数据集不同而不同，所以一般讨论算法在最坏情况下的时间复杂度。 空间复杂度（space complexity） 4．算法分析的目的是（）。 A．找出数据结构的合理性B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进D．分析算法的易懂性和文档性

清华数据结构习题集答案(C语言版严蔚敏)

清华数据结构习题集答案(C语言版严蔚敏) 第1章绪论 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是数据结构在计算机中的表示。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。

抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。 设有数据结构(D,R)，其中 {}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r = 试按图论中图的画法惯例画出其逻辑结构图。 解：

试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。 解： ADT Complex{ 数据对象：D={r,i|r,i为实数} 数据关系：R={} 基本操作： InitComplex(&C,re,im) 操作结果：构造一个复数C，其实部和虚部分别为re 和im DestroyCmoplex(&C) 操作结果：销毁复数C

数据结构第2版习题答案—严蔚敏

)。 第2章线性表 1 .选择题 (1)顺序表中 第一个 元素的存储 地址是100，每个元素的 长度为2，则第5个元素的 地址是( )。 A . 110 答案： B 解释：顺序表中的数据连续存储，所以第 D . 120 5个元素的地址为： 100+2*4=108。 (3)向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移 动的元 素个数为( )。 C . 63 A . 8 B . 答案：B 解释：平均要移动的元素个数为： (4) 链接存储的存储结构所占存储空间( n/2。 ）。 A .分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 B .只有一部分，存放结点值 C .只有一部分，存储表示结点间关系的指针 D .分两部分，一部分存放结点值，另一部分存放结点所占单元数 答案：A (5) 线性表若采用链式存储结构时，要求内存中可用存储单元的地址( A .必须是连续的 C . 一定是不连续的 答案：D (6) 线性表1在( B ?部分地址必须是连续的 D ?连续或不连续都可以 )情况下适用于使用链式结构实现。 B.需不断对L 进行删除插入 D.L 中结点结构复杂 A .需经常修改L 中的结点值 C . L 中含有大量的结点 答案：B 解释：链表最大的优点在于插入和删除时不需要移动数据，直接修改指针即可。 (7) 单链表的存储密度( )。 A .大于1 B .等于1 答案：C 解释：存储密度是指一个结点数据本身所占的存储空间和整个结点所占的存储空 间之比，假设单链表一个结点本身所占的空间为 D ，指针域所占的空间为 N ，则存储密 度为：D/(D+N)，—定小于 1。 (8) 将两个各有 n 个元素的有序表归并成一个有序表，其最少的比较次数是( C ?小于1 D ?不能确定 B . 2n-1 C . 2n D . n-1 C . 100

严蔚敏《数据结构(c语言版)习题集》答案第四章串

《一定能摸到红球吗？》说课稿 林银花 一、教材说明： １、课题：《一定能摸到红球吗？》 ２、本节内容的地位和作用 在现代社会中，人们面临着更多的机会和选择，常常需要在不确定情境中作出合理的决策,概率正是通过对不确定现象和事件发生的可能性的刻画,来为人们更好的制定决策提供依据和建议.本节内容又是义务教育阶段,唯一培养学生从不确定的角度来观察世界的数学内容,让学生了解可能性是普遍的,有助于他们理解社会,适应生活. ３、教学目标设计： (１)认知目标： （Ａ）经历猜测．实验．收集与分析试验结果等过程 （Ｂ）体会事件的发生的不确定性知道事情发生的可能性有多大。 （２）、能力目标： (Ａ)经历游戏等的活动过程，初步认识确定事件和不确定事件 （Ｂ）在与其它人交流的过程中，能合理清晰地表达自己的思维过程； （３）、情感目标： （Ａ）通过创设游戏情境，让学生主动参与，做“数学实验”，激发学生学习的热情和兴趣，激活学生思维。 （Ｂ）在与他人的合作过程中，增强互相帮助、团结协作的精神。 （Ｃ）体会到在生活中我们可以从确定和不确定两方面分析一件事情. ４、本课重点、难点分析： 学习的重点是初步体验事情发生的确定性和不确定性. 学习的难点是确定事件发生的可能性大小. 学习本节知识应注意猜测,试验,收集与分析实验结果,从中体会事件发生的可能性及大小. 二、教学对象分析： 1、初一学生性格开朗活泼，对新鲜事物特别敏感，且较易接受，因此，教学过程中创设的问题情境应较生动活泼，直观形象，且贴近学生的生活，从而引起学生的有意注意。 2、初一学生的概括能力较弱，推理能力还有待不断发展，所以在教学时，可让学生充分试验,收集，分析,帮助他们直观形象地感知。 3、初一学生已经具备了一定的学习能力，所以本节课中，应多为学生创造自主学习、

数值分析第一章绪论习题答案

第一章绪论 1.设,得相对误差为,求得误差。 解:近似值得相对误差为 而得误差为 进而有 2.设得相对误差为2%,求得相对误差。 解:设,则函数得条件数为 又, 又 且为2 3.下列各数都就是经过四舍五入得到得近似数,即误差限不超过最后一位得半个单位,试指出它们就是几位有效数字:,, , , 解:就是五位有效数字; 就是二位有效数字; 就是四位有效数字; 就是五位有效数字; 就是二位有效数字。 4.利用公式(2、3)求下列各近似值得误差限:(1) ,(2) ,(3) 、 其中均为第3题所给得数。 解: *4 1*3 2*13*3 4*1 51 ()102 1()102 1()102 1()102 1()102x x x x x εεεεε-----=?=?=?=?=? ***123*********123231132143 (2)() ()()() 1111.10210.031100.031385.610 1.1021385.610222 0.215 x x x x x x x x x x x x εεεε---=++=???+???+???≈ 5计算球体积要使相对误差限为1,问度量半径R 时允许得相对误差限就是多少？ 解:球体体积为 则何种函数得条件数为

又 故度量半径R 时允许得相对误差限为 6.设,按递推公式 (n=1,2,…) 计算到。若取(5位有效数字),试问计算将有多大误差？ 解: …… 依次代入后,有 即, 若取, 得误差限为。 7.求方程得两个根,使它至少具有4位有效数字()。 解:, 故方程得根应为 故 具有5位有效数字 211280.0178632827.98255.982 x =-=≈=≈+ 具有5位有效数字 8.当N 充分大时,怎样求？ 解 设。 则 1 2211arctan(tan()) tan tan arctan 1tan tan 1arctan 1(1)1arctan 1 N N dx x N N N N N N αβαβαβαβ ++=-=--=++-=++=++?g 9.正方形得边长大约为了100cm,应怎样测量才能使其面积误差不超过？ 解:正方形得面积函数为 、

清华数据结构习题集答案(C语言版严蔚敏)

、 清华数据结构习题集答案(C 语言版严蔚敏) 第1章 绪论 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是数据结构在计算机中的表示。 ： 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。 设有数据结构(D,R)，其中 {}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r = 试按图论中图的画法惯例画出其逻辑结构图。 解： ： 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。 解： ADT Complex{ 数据对象：D={r,i|r,i 为实数} 数据关系：R={} 基本操作：