文档详情

数据结构（C语言描述）董洁课后习题答案.pdf

发布：2025-03-21约3.93万字共40页下载文档

文本预览下载声明

第一章答案

一、

1D2A3C4AC5D6C

二、简答题

1.简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、

存储结构、抽象数据类型。

数据(Data)是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的

符号的总称。

数据元素(DataElement)是数据的基本单位，在计算机中通常作为一个整体进行考虑和

处理，用于完整地描述一个对象。.

数据项(DataItem)是组成数据元素的、有独立含义的、不可分割的最小单位。

数据对象(DataObject)是性质相同的数据元素的集合，是数据的一个子集。

数据结构：相互之间

显示全部

相似文档

数据结构(C语言描述)课后答案习题答案7.doc 习题 7 1）选择题（1）图中有关路径的定义是（A）。 A．由不同顶点所形成的序列 B．由顶点和相邻顶点对构成的边所形成的序列 C．由不同边所形成的序列 D．上述定义都不是（2）设无向图的顶点个数为n，则该图最多有（B）条边。 A．n-1 B．n(n-1)/2 C．n(n+1)/2 D．n2 （3）一个n个顶点的连通无向图，其边的个数至少为（A）。 A．n-1 B．n C．n+1 D．nlog2n （4）要连通具有n个顶点的有向图，至少需要（B）条边 A．n-1 B．n C．n+1 D．2n （5）n个结点的完全有向图含有边的数目为（D）。 A．n2 B
2017-06-03 约3.16千字 8页立即下载
数据结构C语言描述(耿国华)课后习题答案.doc 第一章 习题答案 2、××√ 3、（1）包含改变量定义的最小范围（2）数据抽象、信息隐蔽（3）数据对象、对象间的关系、一组处理数据的操作（4）指针类型（5）集合结构、线性结构、树形结构、图状结构（6）顺序存储、非顺序存储（7）一对一、一对多、多对多（8）一系列的操作（9）有限性、输入、可行性 4、（1）A（2）C（3）C 5、语句频度为1+（1+2）+（1+2+3）+…+（1+2+3+…+n）第二章 习题答案 1、（1）一半，插入、删除的位置（2）顺序和链式，显示，隐式（3）一定，不一定
2016-04-13 约字 19页立即下载
《数据结构用C语言描述》课后习题答案.doc 数据结构课后习题参考答案第一章绪论 1.3 (1) O(n) (2)????????? O(n) (3)????????? O(n) (4)????????? O(n1/2) (5)????????? 执行程序段的过程中，x,y值变化如下：循环次数 x y 0（初始） 91 100 1 92 100 2 93 100 …… …… …… 9 100 100 10 101
2018-08-26 约4.46万字 44页立即下载
数据结构 C语言描述课后题.pdf 数据结构 C语言描述课后题 2022/7/7 数据结构 C语言描述课后题一、选择题（请在【答题】菜单上选择【选择题】命令，启动选择题测试序，按照题目上的内容进行答题。作答选择题时键盘被封锁，使用键盘无效，考生须使用鼠标答题。选择题部分只能进入一次，退出后不能再次进入。选择题部分不单独计时。） 1、下列叙述中正确的是（　　）。 A ．每个C 序文件中都必须要
2022-07-04 约1.9万字 13页立即下载
数据结构用C语言描述课后答案.doc 第一章绪论课堂习题 1、试写一算法,自大到小依次输出顺序读入的三个整数X,Y和Z的值。【解答】一解：IF XY X-Y; IF YZ Y-Z; IF XY X-Y; 此算法最坏情况下比较3次,移动(即赋值9次) 二解: IF XY {TEMP=X;X=Y;Y=TEMP;} IF YZ {TEMP=Z;Z=Y; IF XTEMP Y=TEMP ELSE {Y=X;X=TEMP;} 此算法最坏情况下比较3次,移动7次三解: IF XY
2016-04-12 约字 56页立即下载
数据结构---C语言描述-(耿国华)-课后习题答案.doc 第一章 习题答案 2、××√ 3、（1）包含改变量定义的最小范围（2）数据抽象、信息隐蔽（3）数据对象、对象间的关系、一组处理数据的操作（4）指针类型（5）集合结构、线性结构、树形结构、图状结构（6）顺序存储、非顺序存储（7）一对一、一对多、多对多（8）一系列的操作（9）有限性、输入、可行性4、（1）A（2）C（3）C 5、语句频度为1+（1+2）+（1+2+3）+…+（1+2+3+…+n）第二章 习题答案 1、（1）一半，插入、删除的位置（2）顺序和链式，显示，隐式（3）一定，不一定（
2016-11-06 约字 14页立即下载
(完整版)数据结构---C语言描述-(耿国华)-课后习题答案.docx 第一章 习题答案2 、××√ 3 、（1）包含改变量定义的最小范围）数据抽象、信息隐蔽）数据对象、对象间的关系、一组处理数据的操作）指针类型）集合结构、线性结构、树形结构、图状结构）顺序存储、非顺序存储）一对一、一对多、多对多）一系列的操作）有限性、输入、可行性 4 、（1）A （2）C （3）C 5 、语句频度为1+ （1+2 ）+ （1+2+3 ）+ …+ （1+2+3+ …+n ）第二章 习题答案 1 、（1）一半，插入、删除的位置）顺序和链式，显示，隐式）一定，不一定）头指针，头结点的指针域，其前驱的指针域 2 、（1）A （2）A ：E、A B：H 、L、I、
2021-11-04 约1.15万字 18页立即下载
《数据结构——C语言描述》习题与答案解析耿国华.doc WORD文档下载可编辑专业技术资料分享第1章绪论习　题一、问答题什么是数据结构？四类基本数据结构的名称与含义。算法的定义与特性。算法的时间复杂度。数据类型的概念。线性结构与非线性结构的差别。面向对象程序设计语言的特点。在面向对象程序设计中，类的作用是什么？参数传递的主要方式及特点。抽象数据类型的概念。二、判断题线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放。算法就是程序。在高级语言（如C、或 PASCAL
2018-10-12 约6.36万字 89页立即下载
《数据结构用C语言描述》习题答案.doc HYPERLINK /computer/book/read/data-structure/h.html /computer/book/read/data-structure/h.html 习题解答(唐策善版)(其他版本在上面) 第一章绪论（参考答案） 1.3 (1) O(n) (2)????????? O(n) (3)????????? O(n) (4)????????? O(n1/2) (5)????????? 执行程序段的过程中，x,y值变化如下：循环次数 x y 0（初始） 91 100 1 92
2018-08-30 约4.47万字 92页立即下载
数据结构课后习题答案详解(C语言版严蔚敏).pdf 数据结构习题集答案(C语言版严蔚敏) 第2章线性表 2.1描述以下三个概念的区别：头指针，头结点，首元结点（第一个元素结点）。解：头指针是指向链表中第一个结点的指针。首元结点是指链表中存储第一个数据元素的结点。头结点是在首元结点之前附设的一个结点，该结点不存储数据元素，其指针域指向首元结点，其作用主要是为了方便对链表的操作。它可以对空表、非空表以及首元结点的操作进行统一处理。 2.2填空题。解：(1)在顺序表中插入或删除一个元素，需要平均移动表中一半元素，具体移动的元素个数与元素在表中的位置有关。 (2)顺序表中逻辑上相邻的元素的物理位置必定紧邻。单链表中逻辑上相邻的元素的物理位置不一定
2025-03-25 约12.44万字 55页立即下载
数据结构(C语言版)(第2版)课后习题答案剖析.doc 数据结构（C语言版）（第2版） 课后习题答案 李冬梅 2015.3 目录第1章绪论 1 第2章线性表 5 第3章栈和队列 13 第4章串、数组和广义表 26 第5章树和二叉树 33 第6章图 43 第7章查找 54 第8章排序 65 第1章绪论 1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。答案：数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的
2017-06-05 约6.54万字 76页立即下载
《数据结构(C语言版)》习题答案.ppt 一、选择题 1、数据结构是一门研究非数值计算问题的① a以及它们之间的 ② b 和运算的课程。 ① A.数据元素 B.计算方法 C.逻辑存储 D.数据映像 ② A.结构 B.关系 C.运算 D.算法 2、在数据结构从逻辑上可以分成 c 。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 3、数据结构在计算机内存中的表示是指 a 。 A.数据的存储结构 B.数据结构 C.数据的逻辑结构 D.数据元素之间的关系膳帧没彻帐瑰摊赤撮站佯亨觅坚俐神翼降放歉判弓淖吃事乖径雨导捏智样《数据结构(C语言版)》
2017-02-07 约6.19千字 27页立即下载
数据结构——用C语言描述（第3版）试卷答案1.docx 《数据结构（第三版）》耿国华等编高等教育出版社《数据结构》期末考试试卷1 一、简答题（每题5分，共20分） 1、具有n个结点的k叉树，若采用k叉链表存储，则空链域有多少个？（要求写出求解步骤）。 2、分析二叉排序树的性能（最好、最坏和平均查找性能）。 3、希尔排序基本思想。 4、图遍历中，设置访问标志数组visited[]的作用。二、单项选择题（每题1分，共10分） 1、在一棵平衡二叉排序树中，每个结点的平衡因子的取值范围是（） A) -1~1 B) -2~2 C) 1~2 D) 0~1 2、在单链表中，下列说法正确的是（） A) 单链表中
2022-02-27 约3.98千字 6页立即下载
数据结构——用C语言描述（第3版）试卷答案2.docx 《数据结构（第三版）》耿国华等编高等教育出版社《数据结构》期末考试试卷2 简答题（每题5分，共20分） 1、一棵有n个结点的k叉树采用k叉链表存储，空链域的总数目是多少？写出求解过程。 2、在图的遍历中，设置访问标志数组的作用是什么？ 3、折半查找的前提条件是什么？ 4、分析冒泡排序的最好性能和最坏性能（性能即关键字比较次数和移动元素的次数）。二、单项选择题（每题1分，共10分） 1、栈和队列的共同特点是( )。 A）只允许在端点处插入和删除元素 B）都是先进后出 C）都是先进先出
2022-02-26 约4.64千字 8页立即下载
数据结构(C语言版)(第2版)课后习题介绍.docx 数据结构（C语言版）（第2版）课后习题答案李冬梅2015.3目录第1章绪论1第2章线性表5第3章栈和队列13第4章串、数组和广义表26第5章树和二叉树33第6章图43第7章查找54第8章排序65第1章绪论1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。答案：数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。在有些情况下，数据元素
2017-05-16 约5.96万字 76页立即下载