知识大全 数据结构考研分类复习真题 第一章 答案[4]
Posted 结构
篇首语：读书不趁早，后来徒悔懊。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第一章 答案[4]相关的知识，希望对你有一定的参考价值。
．数据类型是程序设计语言中的一个概念 它是一个值的集合和操作的集合 如C语言中的整型 实型 字符型等 整型值的范围（对具体机器都应有整数范围） 其操作有加 减 乘 除 求余等 实际上数据类型是厂家提供给用户的已实现了的数据结构 抽象数据类型（ADT） 指一个数学模型及定义在该模型上的一组操作 抽象 的意义在于数据类型的数学抽象特性 抽象数据类型的定义仅取决于它的逻辑特性 而与其在计算机内部如何表示和实现无关 无论其内部结构如何变化 只要它的数学特性不变就不影响它的外部使用 抽象数据类型和数据类型实质上是一个概念 此外 抽象数据类型的范围更广 它已不再局限于机器已定义和实现的数据类型 还包括用户在设计软件系统时自行定义的数据类型 使用抽象数据类型定义的软件模块含定义 表示和实现三部分 封装在一起 对用户透明（提供接口） 而不必了解实现细节 抽象数据类型的出现使程序设计不再是 艺术 而是向 科学 迈进了一步
．（ ）数据的逻辑结构反映数据元素之间的逻辑关系（即数据元素之间的关联方式或 邻接关系 ） 数据的存储结构是数据结构在计算机中的表示 包括数据元素的表示及其关系的表示 数据的运算是对数据定义的一组操作 运算是定义在逻辑结构上的 和存储结构无关 而运算的实现则是依赖于存储结构
（ ）逻辑结构相同但存储不同 可以是不同的数据结构 例如 线性表的逻辑结构属于线性结构 采用顺序存储结构为顺序表 而采用链式存储结构称为线性链表
（ ）栈和队列的逻辑结构相同 其存储表示也可相同（顺序存储和链式存储） 但由于其运算集合不同而成为不同的数据结构
（ ）数据结构的评价非常复杂 可以考虑两个方面 一是所选数据结构是否准确 完整的刻划了问题的基本特征 二是是否容易实现（如对数据分解是否恰当 逻辑结构的选择是否适合于运算的功能 是否有利于运算的实现 基本运算的选择是否恰当 ）
cha138/Article/program/sjjg/201311/23255相关参考
structnode intyearmonthday;; typedefstruct intnum;//帐号 charname[];//姓名 structnodedate;//开户年月日
．算法的时间复杂度和空间复杂度 ．（）逻辑结构（）物理结构（）操作（运算）（）算法 ．（）有穷性 （）确定性（）可行性 ．（）n+ （）n （）n(n+)/&n
O(n) ①() () ()f(mn) ()n ② n(n)/ 四．应用题 ．数据结构是一门研究在非数值计算的程序设计问题中
．第一层FOR循环判断n+次往下执行n次第二层FOR执行次数为(n+(n)+(n)+…+)第三层循环体受第一层循环和第二层循环的控制其执行次数如下表 i= &n
．在下面的程序段中对x的赋值语句的频度为（ ）【北京工商大学一（分）】 FORi:= TO n DO FORj:= T
（）由斐波那契数列的定义可得 Fn=Fn+Fn =Fn+Fn =Fn+Fn =Fn+Fn =Fn+Fn …… =pF+qF 设Fm的执行次数为Bm(m=…n)由以上等式可知Fn被执
．D是数据元素的有限集合S是D上数据元素之间关系的有限集合 ．数据结构这一术语有两种含义一是作为一门课程的名称二是作为一个科学的概念作为科学概念目前尚无公认定义一般认为讨论数据结构要包括三个方面
．评价好的算法有四个方面一是算法的正确性二是算法的易读性三是算法的健壮性四是算法的时空效率（运行） ．（）见上面题 （）见上面题 （）见上面题 （）算法的时间复杂性是算法输入规模的函数算法
．在主文件外再建立索引表指示关键字及其物理记录的地址间一一对应关系这种由索引表和主文件一起构成的文件称为索引文件索引表依关键字有序主文件若按关键字有序称为索引顺序文件否则称为索引非顺序文件(通常简
PROCEDURE A(hg:pointer); (hg分别为单循环链表（singlelinked circularlist）中两个结点指针) PROCEDURE