知识大全 数据结构考研分类复习真题 第一章 答案[8]
Posted 知
篇首语:荣誉和财富,若没有聪明才智,是很不牢靠的财产。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第一章 答案[8]相关的知识,希望对你有一定的参考价值。
.第一层FOR循环判断n+ 次 往下执行n次 第二层FOR执行次数为(n+(n )+(n )+…+ ) 第三层循环体受第一层循环和第二层循环的控制 其执行次数如下表
i= … n j=n n n n … n j=n n n n … … … … … j= j= j=
执行次数为( + +…+n)+( + +…+n)+…+n=n*n(n+ )/ n(n )/ 在n= 时 f( )= 执行过程中 输出结果为 sum= sum= sum= sum= sum= (每个sum= 占一行 为节省篇幅 这里省去换行)
.O(n ) m的值等于赋值语句m:=m+ 的运行次数 其计算式为
.( )O( ) ( )O(n ) ( )O(n )
.( )O(n) ( )O(n )
cha138/Article/program/sjjg/201311/23259相关参考
第一章 绪论答案 一选择题 BCCBBDCCDDACDDACAC 二判断题 ××××√××√×××√× 三.填空题 .数据元素 数据元素间关系 .集合
structnode intyearmonthday;; typedefstruct intnum;//帐号 charname[];//姓名 structnodedate;//开户年月日
.算法的时间复杂度和空间复杂度 .()逻辑结构()物理结构()操作(运算)()算法 .()有穷性 ()确定性()可行性 .()n+ ()n ()n(n+)/&n
O(n) ①() () ()f(mn) ()n ② n(n)/ 四.应用题 .数据结构是一门研究在非数值计算的程序设计问题中
()由斐波那契数列的定义可得 Fn=Fn+Fn =Fn+Fn =Fn+Fn =Fn+Fn =Fn+Fn …… =pF+qF 设Fm的执行次数为Bm(m=…n)由以上等式可知Fn被执
.D是数据元素的有限集合S是D上数据元素之间关系的有限集合 .数据结构这一术语有两种含义一是作为一门课程的名称二是作为一个科学的概念作为科学概念目前尚无公认定义一般认为讨论数据结构要包括三个方面
.评价好的算法有四个方面一是算法的正确性二是算法的易读性三是算法的健壮性四是算法的时空效率(运行) .()见上面题 ()见上面题 ()见上面题 ()算法的时间复杂性是算法输入规模的函数算法
.数据类型是程序设计语言中的一个概念它是一个值的集合和操作的集合如C语言中的整型实型字符型等整型值的范围(对具体机器都应有整数范围)其操作有加减乘除求余等实际上数据类型是厂家提供给用户的已实现了的
PROCEDURE A(hg:pointer); (hg分别为单循环链表(singlelinked circularlist)中两个结点指针) PROCEDURE 
.从逻辑上可以把数据结构分为( )两大类【武汉交通科技大学一(分)】 A.动态结构静态结构