知识大全 数据结构考研分类复习真题 第一章 答案[6]
Posted 元素
篇首语：业精于勤，荒于嬉；行成于思，毁于随。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第一章 答案[6]相关的知识，希望对你有一定的参考价值。
．D是数据元素的有限集合 S是D上数据元素之间关系的有限集合
． 数据结构 这一术语有两种含义 一是作为一门课程的名称 二是作为一个科学的概念 作为科学概念 目前尚无公认定义 一般认为 讨论数据结构要包括三个方面 一是数据的逻辑结构 二是数据的存储结构 三是对数据进行的操作（运算） 而数据类型是值的集合和操作的集合 可以看作是已实现了的数据结构 后者是前者的一种简化情况
．见上面题
．将学号 姓名 平均成绩看成一个记录（元素 含三个数据项） 将 个这样的记录存于数组中 因一般无增删操作 故宜采用顺序存储
typedef struct int num;//学号 char name[ ];//姓名 float score;/平均成绩 node node student[ ];
见上面题 （ ）
．应从两方面进行讨论 如通讯录较少变动（如城市私人电话号码） 主要用于查询 以顺序存储较方便 既能顺序查找也可随机查找 若通讯录经常有增删操作 用链式存储结构较为合适 将每个人的情况作为一个元素（即一个结点存放一个人） 设姓名作关键字 链表安排成有序表 这样可提高查询速度
．线性表中的插入 删除操作 在顺序存储方式下平均移动近一半的元素 时间复杂度为O（n） 而在链式存储方式下 插入和删除时间复杂度都是O（ ）
．对算法A 和A 的时间复杂度T 和T 取对数 得nlog 和 logn 显然 算法A 好于A
cha138/Article/program/sjjg/201311/23257相关参考
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
（）由斐波那契数列的定义可得 Fn=Fn+Fn =Fn+Fn =Fn+Fn =Fn+Fn =Fn+Fn …… =pF+qF 设Fm的执行次数为Bm(m=…n)由以上等式可知Fn被执
．评价好的算法有四个方面一是算法的正确性二是算法的易读性三是算法的健壮性四是算法的时空效率（运行） ．（）见上面题 （）见上面题 （）见上面题 （）算法的时间复杂性是算法输入规模的函数算法
．数据类型是程序设计语言中的一个概念它是一个值的集合和操作的集合如C语言中的整型实型字符型等整型值的范围（对具体机器都应有整数范围）其操作有加减乘除求余等实际上数据类型是厂家提供给用户的已实现了的
．()顺序文件只能顺序查找优点是批量检索速度快不适于单个记录的检索顺序文件不能象顺序表那样插入删除和修改因文件中的记录不能象向量空间中的元素那样移动只能通过复制整个文件实现上述操作 ()索引非顺
PROCEDURE A(hg:pointer); (hg分别为单循环链表（singlelinked circularlist）中两个结点指针) PROCEDURE