数据结构题库

《数据结构题库》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.单项选择题（每题2分，共40分）第198页共231页【1】数据元素是由数据项组成的，数据元素是数据集的基本单位。第198页共231页【2】数据结构是指数据元素以及它们之间计算方法。【3】计算机所处理的数据集一般具备某种内在联系，这是指元素和元素之间存在某种关系【4】在数据结构中，与所使用的计算机无关的是数据的逻辑结构。【5】数据的逻辑结构可以分为线性结构和非线性结构两类。【6】数据的逻辑结构是指数据元素之间逻辑关系的整体。【7】在存储数据时，通常不仅要存储各数据元素的值，而且还要存储数据元素之间的关系。【8】在

2、数据的存储结构中，一个存储结点存储一个数据元素。【9】在计算机的存储器中表示时，物理地址和逻辑地址直接对应并且是连续的，称之为顺序存储结构。【10】数据采用链式存储结构时，要求每个结点占用一片连续的存储区域。【11】数据的运算效率与采用何种存储结构有关【12】下列说法中，不正确的是数据项可由若干个数据元素构成【13】长度有限不是算法的基本特性。【14】计算机中算法指的是解决某一问题的有限运算序列，它必须具备输入、输出、可行性、有穷性和确定性【15】下面关于算法的说法正确的是算法的有穷性是对于任意的一组输入值必须在有

3、穷步骤后结束【16】算法的时间复杂度与问题规模有关。【17】算法分析的主要任务是分析算法的执行时间和问题规模之间的关系【18】某算法的时间复杂度为0(n2)，表明该算法的执行时间与n2成正比【19】算法分析的目的是．分析算法的效率以求改进。【20】下述函数中渐进时间复杂度最小的是Tl(n)=nlog2n+5000n2．判断题（每题1分，共17分）1)数据元素是数据集的最小单位。X2)数据集就是一组任意数据元素的集合。X3)任何数据结构都具各3个基木运算：插入、删除和查找。X4)数据集是由一些类型相同的数据元素构成的

4、。√5)数据的逻辑结构与各数据元素在计算机中如何存储有关。X6)如果数据元素值发生改变，则数据的逻辑结构也随之改变。X7)逻辑结构相同的数据元素，可以采用多种不同的存储方法。√8)逻辑结构不相同的数据元素，必须采用不同的存储方法来存储。X9)逻辑结构相同的数据元素，结点类型也一定相同。X10)数据的逻辑结构是指数据的各数据项之间的逻辑关系。X11)算法的优劣与算法描述语言无关，但与所用计算机有关。X12)算法可以用不同的语言描述，如果用C或Pasca[等高级语言来描述，则算法实际上就是程序了。X13)程序一定是算法

5、。X14)算法最终必须由计算机程序实现。X15)为解决某问题的算法等同于对应的程序。X16)算法的可行性是指指令不能有二义性。X17)健壮的程序不会因非法输入数据而出现莫名其妙的执行结果。√第198页共231页3.简答题（共43分）【1】简述逻辑结构与存储结构的关系。（4分）答:在数据结构中，逻辑结构与存储结构是密切相关的，存储结构不仅将数据元素存储到计算机中，而且还要表示各数据元素之间的逻辑关系。逻辑结构与计算机无关，存储结构是数据元素之间的关系在计算机中的表示。通常情况下，一种逻辑结构可以有多种存储结构，例如，

6、线性结构可以采用顺序存储结构或链式存储结构表示。【2】数据结构与数据类型有什么区别?（4分）答:数据结构是相互之间存在一种或多种特定关系的数据元素的集合，一般包括3个方面的内容:数据的逻辑结构、存储结构和对数据的运算;数据类型是一个值的集合和定义在这个值集上的一组操作的总称。【3】举一个数据结构的例子，叙述其逻辑结构、存储结构以及运算3个方面的内容。（7分）答:例如有一张学生成绩表，如表1.1所列，记录了一个班的学生的各门课成绩。按学生的姓名为一行构成的表。这个表就是一个数据结构。每个记录(包括学号，姓名，成绩)就

7、是一个结点，对于整个表来说，只有一个开始结点(前面无记录)和一个终端结点(后面无记录)，其他的结点则各有一个也只有一个直接前驱和直接后继(它的前面和后面均有且仅有一个记录)。这几个关系就确定了这个表的逻辑结构。表1.1学生成绩表学号姓名成绩1王华902李明84………那么怎样把这个表中的数据存储到计算机里呢?如何用高级语言表示各结点之间的关系呢?是用一片连续的内存单元来存放这些记录(如用数组表示)，还是随机存放各结点数据再用指针进行链接呢?这就是存储结构的问题，从高级语言的层次来讨论这个问题，例如，若用链式存储方式，

8、结点的数据类型定义如下:structnode{intno;//存放学号的数据域charname[10];//存放姓名的数据域intscore;//存放成绩的数据域structnode*next;//指向下一个节点的指针}建表之后就要对这张表中的记录进行查询、修改、删除等操作，对这个表可以进行哪些操作以及如何实现这些操作就是数据的运算问题了。若采用链式存储方式