知识大全 数据结构考研分类复习真题 第一章 答案[3]
Posted 元素
篇首语：情况是在不断的变化，要使自己的思想适应新的情况，就得学习。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第一章 答案[3]相关的知识，希望对你有一定的参考价值。
O(n)
① ( ) ( ) ( )f(m n ) ( )n ②
n(n )/
四．应用题
．数据结构是一门研究在非数值计算的程序设计问题中 计算机的操作对象及对象间的关系和施加于对象的操作等的学科
．四种表示方法
（ ）顺序存储方式 数据元素顺序存放 每个存储结点只含一个元素 存储位置反映数据元素间的逻辑关系 存储密度大 但有些操作（如插入 删除）效率较差
（ ）链式存储方式 每个存储结点除包含数据元素信息外还包含一组（至少一个）指针 指针反映数据元素间的逻辑关系 这种方式不要求存储空间连续 便于动态操作（如插入 删除等） 但存储空间开销大（用于指针） 另外不能折半查找等
（ ）索引存储方式 除数据元素存储在一地址连续的内存空间外 尚需建立一个索引表 索引表中索引指示存储结点的存储位置（下标）或存储区间端点（下标） 兼有静态和动态特性
（ ）散列存储方式 通过散列函数和解决冲突的方法 将关键字散列在连续的有限的地址空间内 并将散列函数的值解释成关键字所在元素的存储地址 这种存储方式称为散列存储 其特点是存取速度快 只能按关键字随机存取 不能顺序存取 也不能折半存取
cha138/Article/program/sjjg/201311/23254相关参考
structnode intyearmonthday;; typedefstruct intnum;//帐号 charname[];//姓名 structnodedate;//开户年月日
．算法的时间复杂度和空间复杂度 ．（）逻辑结构（）物理结构（）操作（运算）（）算法 ．（）有穷性 （）确定性（）可行性 ．（）n+ （）n （）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被执
．D是数据元素的有限集合S是D上数据元素之间关系的有限集合 ．数据结构这一术语有两种含义一是作为一门课程的名称二是作为一个科学的概念作为科学概念目前尚无公认定义一般认为讨论数据结构要包括三个方面
．评价好的算法有四个方面一是算法的正确性二是算法的易读性三是算法的健壮性四是算法的时空效率（运行） ．（）见上面题 （）见上面题 （）见上面题 （）算法的时间复杂性是算法输入规模的函数算法
．数据类型是程序设计语言中的一个概念它是一个值的集合和操作的集合如C语言中的整型实型字符型等整型值的范围（对具体机器都应有整数范围）其操作有加减乘除求余等实际上数据类型是厂家提供给用户的已实现了的
．从逻辑上可以把数据结构分为（ ）两大类【武汉交通科技大学一（分）】 A．动态结构静态结构
四．应用题 ．文件是由大量性质相同的记录组成的集合按记录类型不同可分为操作系统文件和数据库文件 ．文件的基本组织方式有顺序组织索引组织散列组织和链组织文件的存储结构可以采用将基本组织结合的方法
PROCEDURE A(hg:pointer); (hg分别为单循环链表（singlelinked circularlist）中两个结点指针) PROCEDURE