数据结构习题库1-8章测试题-章节练习带答案

《数据结构习题库1-8章测试题-章节练习带答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第一章绪论一．填空题1.数据结构是一门研究非数值计算的程序设计问题中计算机的_____________以及它们之间的_________和操作等的学科。2.数据结构包括数据的_____________结构、_____________结构和运算。3.数据的物理结构被分为_________、________、__________和___________四种。4.数据的逻辑结构是指数据元素之间的逻辑关系，根据数据元素之间关系的不同特性，逻辑结构通常有_______________，________________，________

2、________和__________________四类基本结构。5.一种抽象数据类型包括____________和_____________两个部分。6.数据结构是指数据及其相互之间的______________。当结点之间存在M对N（M：N）的联系时，称这种结构为____________当结点之间存在1对N（1：N）的联系时，称这种结构为____________。7.数据结构被形式地定义为（D,R），其中D是___________的有限集合，R是D上的有限集合。8.数据的基本单位是________，它在计算机中是作为

3、一个整体来处理的。9.算法的特性有________，___________，____________，_______________和__________等五种特性。10.通常从四个方面评价算法的质量：_________、_________、_________和_________。11.算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。12.算法的效率可分为______________效率和__________________效率。13.算法的时间复杂度为(3n3+2000nlog2

4、n+90)/n2，其数量级表示为________。14.下面程序段的时间复杂度为____________。for(inti=0;i

5、构通常是研究数据的__________及它们之间的联系。A、存储和逻辑结构B、存储和抽象C、理想和抽象D、理想与逻辑3.在数据结构中，从逻辑上可以把数据结构分成__________。A、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和非内部结构4．不是数据的逻辑结构是__________。A、散列结构B、线性结构C、树结构D、图结构5．不是数据的存储结构是__________。A、散列结构B、顺序结构C、链接结构D、线性结构6.同一记录结构中的各数据项的类型__________一致。A、必须

6、B、不必C、不能D、不可能8.组成数据的基本单位是__________。A、数据项B、数据类型C、数据元素D、数据变量9．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是__________。A、线性结构B、树型结构C、图型结构D、集合10．设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，

7、06>，<03，07>，<03，08>，<03，09>}，则数据结构A是__________。A、线性结构B、树型结构C、物理结构D、图型结构11.对一个算法的评价，不包括如下__________方面的内容。A、健壮性和可读性B、并行性C、正确性D、时空复杂度12.算法的五个重要特性是________？A、可执行性、可移植性、可扩充性、输入和输出。B、可行性、确定性、有穷性、输入和输出。C、确定性、有穷性、稳定性、输入和输出。D、可执行性、可移植性、可扩充性、输入和输出。13．算法分析的两个方面是________。A、空间

8、复杂性和时间复杂性B、正确性和简明性C、可读性和文档性D、数据复杂性和程序复杂性14.算法分析的目的是__________？A、找出数据结构的合理性B、研究算法中的输入和输出的关系C、分析算法的效率以求改进D、分析算法的易懂性和文档性15.以下算法的空间复杂度是__________。#include#d