admin 管理员组文章数量: 1184232
2024年3月14日发(作者：shell ne)
数据结构易法令答案
1.1什么是数据结构？
【答】：数据结构是指按一定的逻辑结构组成的一批数据，使用某种存储结构将这批数
据存储于计算机中，并在这些数招上定义了一个运算集合。
1.2 数据结构涉及哪几个方面？
【答】数据结构涉及三个方面的内容，即数据的逻辑结构、数据的存储结构和数据的
运算集。
1.3 两个数据结构的逻辑结构和存储结构都相同，但是亡们的运算集合中有一个运算
的定义不一样，它们是否可以认作是同一个数据结构？为什么？
【答】不能，运算集合是数据结构的重要组成部分，不同的运算集合所确定的数据结
构是不一样的，例如，栈与队列它们的逻辑结构与存储结构可 以相同，但由于它们的运算
集合不一样，所以它们是两种不同的数据结构。
1.4 线性结构的特点是什么？非线性结构的特点是什么？
【答】线性结构元泰之间的关系是一对一的，在线性结构中只有一个开始结点和一个
终端结点，其他的每一个结点有且仅有一个前驱和一个后继结点。而非线性结构则没有这
个特点，元素之间的关系可以是一对多的或多对多的。
1.5数据结构的存储方式有哪几种？
【答】数据结构的存储方式有顺序存储，链式存储，散列存储和索引存储等四种方式
1.6 算法有哪些特点？亡和程序的主要区别是什么？
【答】：算法具有 (1）有穷性 （2）确定性 （3）0个或多个输入（4)1个或多个输
出 （5）可行性等特征。程序是算法的一种描述方式，通过程序可以在计算机上实现算法。
1.7抽象数据类型的是什公？亡有什么特点？
【答】：抽象数据类型是数据类型的进一生抽象，是大家熟知的基本数据类型的延伸和
发展。
抽象数据类型是与表示无关的数据类型，是一个数据模型及定义在该模型上的一组运
算。对个抽象数据类型进行定义时，必须给出它的名宇区各运算的运算符名，即函数名，
并且规定这些西数的参数性质。
一旦定义了一个抽象数据火型及具体实现，程序设计中就可以像使用基本
数据类型那样，十分方便地使用抽象数据类型。抽象数据类型的设计者根据这些描达
给出操作的具体实现，抽象数据类型的使用 者依据这些描述使用抽象数据类型。
1.8 算法的时间复杂度指的是什么？如何表示？
【答】算法执行时间的度量不是采用算法执行的绝对时间来计算的，因为一个算法在
不同的机器上执行所花的时间不一样，在不同时刻也会由于计算机资源占用情况的不同，
使得算法在同一台计算机上执行的时间也不一样，另外，算法执行的时间还与输入数据的
状态有关，所以对于算法的时间复杂性，采用算法执行过程中其基不操作的执行次数，称
为计算量来度量。算法中基木操作的执行次数一股是气问题规模有关的，对于结点个数为
工 的数据处理问题，用表示算法基本操作的执行次数。为了评价算法的执行效率，通常采
用大写。符号表示算法
的时间复杂度，大写。
上述定义表明，函数f顶多是函数g的c倍，除非工 小于工s因此对于足够大的口（如
n2n0)，g是士的一个上限（不考虑常数因子c)。在为西数士提供一个上限函数g 时，通
常使用比较简单的函数形式。比较典型的形式是含有n的单个项（带一个常数系数）。表
1I列出了一些常用的g 函数及其名称。对于表 1-1中的对数两数 1ogn，没有给出对数
基，原因是对于任何大于1的常数a和b都有1ogm =1ogon/1og6a.所以 1ogsD 和
10gmn 都有一个相对的乘法系数 110g6a,其中a是一个常量。
1.9什么是顺序表？什么是栈？什么是队列？
【答】：当线性表采用顺序存储结构时，即为顺序表。栈是一种特殊的线性表，它的特
殊性表现在约定了在这种线性表中数据的插入与刪除操作只能在这种线性表的同一端进行
(即栈顶），因此，栈具有先进后出、后进先出的特点。队列也是一种特殊的线性表，它的
特殊性表现在约定了在这种线性表中数据的插入在表的一端进行，数据的删除在表的另一
端进行，因此队列具有先进先出，后进后出的特点。
版权声明：本文标题：数据结构易法令答案 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1710383383a570620.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论