知识大全数据结构考研分类复习真题第一章答案[5]

Posted 2022-07-14 时间

篇首语：知识是智慧的火炬。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第一章答案[5]相关的知识，希望对你有一定的参考价值。

　　．评价好的算法有四个方面一是算法的正确性二是算法的易读性三是算法的健壮性四是算法的时空效率（运行）

　　．（）见上面题

　　（）见上面题

　　（）算法的时间复杂性是算法输入规模的函数算法的输入规模或问题的规模是作为该算法输入的数据所含数据元素的数目或与此数目有关的其它参数有时考虑算法在最坏情况下的时间复杂度或平均时间复杂度

　　（）算法是对特定问题求解步骤的描述是指令的有限序列其中每一条指令表示一个或多个操作算法具有五个重要特性有穷性确定性可行性输入和输出

　　（）频度在分析算法时间复杂度时有时需要估算基本操作的原操作它是执行次数最多的一个操作该操作重复执行的次数称为频度

　　．集合线性结构树形结构图形或网状结构

　　．逻辑结构存储结构操作（运算）

　　．通常考虑算法所需要的存储空间量和算法所需要的时间量后者又涉及到四方面程序运行时所需输入的数据总量对源程序进行编译所需时间计算机执行每条指令所需时间和程序中指令重复执行的次数

cha138/Article/program/sjjg/201311/23256

相关参考

　　structnode　　intyearmonthday;;　　typedefstruct　　intnum;//帐号　　charname[];//姓名　　structnodedate;//开户年月日

　　．算法的时间复杂度和空间复杂度　　．（）逻辑结构（）物理结构（）操作（运算）（）算法　　．（）有穷性（）确定性（）可行性　　．（）n+ （）n （）n(n+)/&n

　　O(n)　　①() () ()f(mn) ()n ②　　n(n)/　　四．应用题　　．数据结构是一门研究在非数值计算的程序设计问题中

　　．以下数据结构中（）是非线性数据结构【中山大学一】　　A．树 B．字符串&nb

　　．第一层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语言中的整型实型字符型等整型值的范围（对具体机器都应有整数范围）其操作有加减乘除求余等实际上数据类型是厂家提供给用户的已实现了的

　　．ISAM文件有三级索引磁盘组柱面和磁盘柱面索引存放在某个柱面上若柱面索引较大占多个磁道时可建立柱面索引的索引—主索引故本题中所指的两级索引是盘组和磁道　　．倒排文件是一种多关键字的文件主数据文件

　　PROCEDURE A(hg:pointer);　　(hg分别为单循环链表（singlelinked circularlist）中两个结点指针)　　PROCEDURE

知识大全 数据结构考研分类复习真题 第一章 答案[5]