《数据结构》习题集

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

1、1绪论一、选择题：1、下列算法的时间复杂度是（）for(i=0;i

2、相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。链式存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现。索引存储方法：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。散列存储方法：就是根据结点的关键字直接计算出该结点的存储地址。数据结构中，逻辑上（逻辑结构：数据元素

3、之间的逻辑关系）可以把数据结构分成线性结构和非线性结构。线性结构的顺序存储结构是一种随机存取的存储结构，线性表的链式存储结构是一种顺序存取的存储结构。线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。逻辑结构与数据元素本身的形式、内容、相对位置、所含结点个数都无关。3、以下哪一个术语与数据的存储结构无关？（）。A.顺序表B.链表C.散列表D.队列4、算法在发生非法操作时可以做出处理的特性称为（）。A．正确性B．易读性C．健壮性D．高效性5、逻辑结构是指数据元素的（）。A．关联方式B．存储方式C．结构D．数据项6、研究数据结构就是研究（）。

4、A．数据的逻辑结构B．数据的存储结构C．数据的逻辑结构和存储结构D．数据的逻辑结构、存储结构及其数据的运算7、从逻辑上可以把数据结构分为（）。30A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构8、以下有关数据的叙述中错误的是（）。A．计算机能够处理的数据包括整数、实数、字符、声音、图像等B．数据的逻辑结构是从逻辑关系上描述数据，它取决于数据的存储方式C．数据存储结构的实现依赖于计算机语言D．数据的运算是定义在数据的逻辑结构上的9、数据的基本单位是（）。A.数据结构B.数据元素C.数据项D.文件10、下列算法的时

5、间复杂度是（）for(i=0;i

6、、程序段“for(i=1;i<=n;i++){k++;for(j=1;j<=n;j++)x=x+k;}”的时间复杂度为()。5、数据的存储结构（物理结构）可以用（）、（）、（）及散列存储等四种存储方法表示。三、判断题：1、顺序存储方式优点是存储密度大，且插入和删除运算效率高。（）2、顺序存储结构属于静态存储结构，链式存储结构属于动态存储结构。（　）3、线性表的链接存储，表中元素的逻辑顺序与物理顺序一定相同。（）4、数据的机内表示称为数据的存储结构。（）5、在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。（）6、数据元素是数据的最小单

7、位。（）7、基于某种逻辑结构之上的运算，其实现是惟一的。（）参考答案（绪论）30一、选择题1234567891011BDDCADCBACD二、填空题1、数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它包括三方面的内容，分别是数据的逻辑结构、（存储结构）和（运算）。2、数据的逻辑结构是从逻辑关系上描述数据，它与数据的（　　　　　　　）无关，是独立于计算机的。3、(逻辑)结构与数据元素本身的内容和形式无关。4、程序段“for(i=1;i<=n;i++){k++;for(j=1;j<=n;j++)x=x+k;}”的时间复杂度为(O(n2))。5、数据

8、的存储结构（物理结构）可以用（顺序）、（链式）、（索引）及散列存储