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

Posted 2022-07-14 元素

篇首语：无限相信书籍的力量，是我的教育信仰的真谛之一。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第一章答案[1]相关的知识，希望对你有一定的参考价值。

　　第一章绪论答案

　　一选择题

　　 B C C B B D C C D D A C D D A C A C

　　二判断题

　　 × × × × √ × × √ × × × √ ×

　　三．填空题

　　．数据元素数据元素间关系

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

　　．数据的组织形式即数据元素之间逻辑关系的总体而逻辑关系是指数据元素之间的关联方式或称邻接关系

　　．表示（又称映像）

　　．（）逻辑特性（）在计算机内部如何表示和实现（）数学特性

cha138/Article/program/sjjg/201311/23261

相关参考

　　．算法的时间复杂度和空间复杂度　　．（）逻辑结构（）物理结构（）操作（运算）（）算法　　．（）有穷性（）确定性（）可行性　　．（）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被执

　　．D是数据元素的有限集合S是D上数据元素之间关系的有限集合　　．数据结构这一术语有两种含义一是作为一门课程的名称二是作为一个科学的概念作为科学概念目前尚无公认定义一般认为讨论数据结构要包括三个方面

　　．评价好的算法有四个方面一是算法的正确性二是算法的易读性三是算法的健壮性四是算法的时空效率（运行）　　．（）见上面题　　（）见上面题　　（）见上面题　　（）算法的时间复杂性是算法输入规模的函数算法

　　．数据类型是程序设计语言中的一个概念它是一个值的集合和操作的集合如C语言中的整型实型字符型等整型值的范围（对具体机器都应有整数范围）其操作有加减乘除求余等实际上数据类型是厂家提供给用户的已实现了的

　　第章绪论　　一选择题　　算法的计算量的大小称为计算的（）【北京邮电大学二（/分）】　　A．效率 &nb

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

　　第十一章文件答案　　一．选择题　　DABABBB　　二判断题　　√√×√××××××√　　三．填空题　　．操作系统文件数据库　　．单关键字文件 &nb

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