知识大全 数据结构考研分类复习真题 第一章 答案[9]
Posted 数列
篇首语：月与灯依在，不见去年人本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第一章 答案[9]相关的知识，希望对你有一定的参考价值。
（ ）由斐波那契数列的定义可得
Fn=Fn +Fn = Fn +Fn = Fn + Fn = Fn + Fn = Fn + Fn …… =pF +qF
设Fm的执行次数为Bm(m= … n ) 由以上等式可知 Fn 被执行一次 即Bn = Fn 被执行两次 即Bn = 直至F 被执行p次 F 被执行q次 即B =p B =q Bm的执行次数为前两等式第一因式系数之和 即Bm=Bm +Bm 再有Bn = 和Bn = 这也是一个斐波那契数列 可以解得
(m= … n )
（ ）时间复杂度为O(n)
．从小到大排列为 logn n / +logn n nlogn n +logn n n n + n n/ ( / )n n!
cha138/Article/program/sjjg/201311/23260相关参考
第一章 绪论答案 一选择题 BCCBBDCCDDACDDACAC 二判断题 ××××√××√×××√× 三．填空题 ．数据元素 数据元素间关系 ．集合
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
．D是数据元素的有限集合S是D上数据元素之间关系的有限集合 ．数据结构这一术语有两种含义一是作为一门课程的名称二是作为一个科学的概念作为科学概念目前尚无公认定义一般认为讨论数据结构要包括三个方面
．评价好的算法有四个方面一是算法的正确性二是算法的易读性三是算法的健壮性四是算法的时空效率（运行） ．（）见上面题 （）见上面题 （）见上面题 （）算法的时间复杂性是算法输入规模的函数算法
．数据类型是程序设计语言中的一个概念它是一个值的集合和操作的集合如C语言中的整型实型字符型等整型值的范围（对具体机器都应有整数范围）其操作有加减乘除求余等实际上数据类型是厂家提供给用户的已实现了的
PROCEDURE A(hg:pointer); (hg分别为单循环链表（singlelinked circularlist）中两个结点指针) PROCEDURE
．数据结构中评价算法的两个重要指标是 【北京理工大学七（分）】 数据结构是研讨数据的（）