数据结构习题讲解.pdf

数据结构习题讲解

第1章绪论一、判断题
1.数据的逻辑结构与数据元素本身的内容和形式无关。
（V）
2.一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本
运算集构成的整体。（V）
3.数据元素是数据的最小单位。
（X）4.数据的逻辑结构和数据的存储结构是相同的。
（X）5.程序和算法原则上没有区别，所以在讨论数据结构时可
以通用。（X）6.从逻辑关系上讲，数据结构主要分为线性结构和非
线性结构两类。（V）7.数据的存储结构是数据的逻辑结构的存储映
象。（V）8.数据的物理结构是指数据在计算机内实际的存储形式。
（V）9.数据的逻辑结构是依赖于计算机的。（X）
10.算法是对解题方法和步骤的描述。（V）
二、填空题
1.数据有逻辑结构和
存储结构
两种结构。-----------------
2.数据逻辑结构除了集合以外，还包括线性结构、树形结构和图
形结构。_________
3.数据结构按逻辑结构可分为两大类，它们是线性结构和非线性
结构。---------
4.树形结构
和图形结构
合称为非线性结构。---------------------------------
5.在树形结构中，除了树根结点以外，其余每个结点只有
1个前驱结点。_
6.在图形结构中，每个结点的前驱结点数和后继结点数可以任意
多个。___________
7.数据的存储结构又叫物理结构
。________________
8.数据的存储结构形式包括顺序存储、链式存储、索引存储和散
列存储-------
9.线性结构中的元素之间存在一对一的关系。-------------10.
树形结构中的元素之间存在一对多的关系。_____________11.图形结
构的元素之间存在多对多
的关系。--------------
12.数据结构主要研究数据的逻辑结构、存储结构和算法（或运算）
3个方面的内容。
13.数据结构被定义为（D,R）,其中D是数据的有限集合，R是
D上的关系14.
算法是一个有穷指令------的集合。
15.算法效率的度量可以分为事先估算法和事后统计法
16.一个算法的时间复杂度是算法输入规模的函数。------------
----
句频度之和为+n---------------------数据结构是一门研究非数
值计算的程序问题中计算机的操作对象,以及它们之间的关系和运算的
学20.------------------
科。三、选择题1
1.数据结构通常是研究数据的（A）及它们之间的相互关系。A.
存储结构和逻辑结构B?存储和抽象
C?联系和抽象
D?联系
与逻辑
有限集合。
17.算法的空间复杂度是指该算法所耗费的存储空间，它是该算法
求解问题规模的n的函数18.若一个算法中的语句频度之和为
T(n)=6n+3nlogn.则算法的时间复杂度为
O(nlogn)
222
0则算法的时间复杂度为（n）。，T（n）=3n+nlog19.若一
个算法的语
2.在逻辑上可以把数据结构分成（C）。
A.动态结构和静态结构B?紧凑结构和非紧凑结构
C?线性结构和非线性结构
D?内部结构和外部结构。
3.数据在计算机存储内表示时，物理地址和逻辑地址相同并且是
连续的，称之为（C）。
A.存储结构B?逻辑结构C?顺序存储结构D?链式存储结构
4.非线性结构中的每个结点（D）。
A.无直接前驱结点.B?无直接后继结点.
C.只有一个直接前驱结点和一个直接后继结点
D.可能有多个直接前驱结点和多个直接后继结
点
5.链式存储结构所占存储空间（A）。
A.分两部分，一部分存放结点的值，另一个部分存放表示结点间
关系的指针。
B.只有一部分，存放结点的值。C?只有一部分，存储表示结点间
关系的指针。
D.分两部分，一部分存放结点的值，另一部分存放结点所占单元
素
6.算法的计算量大小称为算法的（C）。
A.现实性B?难度C?时间复杂性D?效率
7.数据的基本单位（B）。
A.数据结构B?数据元素C?数据项D?文件
8.每个结点只含有一个数据元素，所有存储结点相继存放在一个
连续的存储空间里，这种存储结构称为（A）结构。
A.顺序结构B?链式结构C?索引结构D?散列结构
9.每一个存储结点不仅含有一个数据元素，还包含一组指针，该
存储方式是（B）。
A.顺序B?链式C?索引D?散列
10.以下任何两个结点之间都没有逻辑关系的是（D）。
2
A．图形结构B．线性结构C．树形结构D．集合
11
在数据结构
中，
与所使用的计算机无关的是（C)。
A．物理结构B．存储结构C．逻辑结构D．逻辑和存储结构
12.下列4种基本逻辑结构中，数据元素之间关系最弱的是（A）。
A.集合B?线性结构C?树形结构D?图形结构
13.与数据元素本身的形式、内容、相对位置、