1-数据结构基本概念

《1-数据结构基本概念》由会员分享，可在线阅读，更多相关《1-数据结构基本概念（6页珍藏版）》请在装配图网上搜索。

1、数据结构练习题1. 下列关于数据的逻辑结构的叙述中，_是不正确的。数据的逻辑结构是数据间关系的描述B数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式C数据的逻辑结构分为线性结构和非线性结构D树形结构是典型的非线性结构答案B在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是_。3. A.顺序结构B.链接结构C.索引结构D.B树结构答案是A下列关于数据结构基本概念的叙述中，正确的是_。4. 数据的逻辑结构分为表结构和树结构数据的存储结构分为线性结构和非线性结构数据元素是数据的基本单位结点是有独立意义的数据最小单位标准答案是C下列关于数据元素的叙述中，不正确的

2、是_。数据元素是数据的基本单位，即数据集合中的个体数据元素是有独立含义的数据最小单位数据元素又称作结点数据元素又称为记录标准答案是B。5. 下列_不是文件的物理结构。顺序结构Hash结构索引结构流式结构标准答案为D。6. 下列关于数据的存储结构的叙述中，正确的是_。数据的存储结构是数据间关系的抽象描述数据的存储结构是逻辑结构在计算机存储器中的实现1C.数据的存储结构分为线性结构和非线性结构D.数据的存储结构对数据运算的具体实现没有影响标准答案是B。7. 下列_是数据结构研究的内容。8. 数据的采集数据的逻辑结构数据的存储实现数据的传输数据的检索A.和B.、和C.、和D.、和标准答案是C下列关于

3、数据结构基本概念的叙述中，_是不正确的。数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述数据元素（或称结点、记录等）是数据的基本单位一个数据元素至少由两个数据项组成数据项是有独立含义的数据最小单位一个数据元素可由一个或多个数据项组成，所以选项C是错误的。9. 下列关于链式存储结构的叙述中，_是正确的。逻辑上相邻的结点物理上不必邻接每个结点都包含恰好一个指针域用指针来体现数据元素之间逻辑上的联系可以通过计算直接确定第i个结点的存储地址存储密度小于顺序存储结构、和、和、和、和标准答案是D。10. 下列关于数据运算的叙述中，_是不正确的。数据运算是数据结构的一个重要方面数据运算

4、的具体实现在数据的逻辑结构上进行检索是一种常用的运算插入是一种常用的运算2标准答案是：B。11.下列关于数据的逻辑结构的叙述中，_是不正确的。数据的逻辑结构是数据间关系的描述数据的逻辑结构不仅反映数据间的逻辑关系，而且包括其在计算机中的存储方式数据的逻辑结构分为线性结构和非线性结构线性表是典型的线性结构标准答案是B。12. 下列关于数据的逻辑结构的叙述中，_是不正确的。数据的逻辑结构是数据间关系的描述数据的逻辑结构反映了数据在计算机中的存储方式数据的逻辑结构分为线性结构和非线性结构队列属于线性结构标准答案是B。13. 下列与算法有关的叙述中，不正确的是_。14. 运算是数据结构的一个重要方面，

5、运算的实现步骤用算法来描述算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息算法的设计采用由粗到细，由抽象到具体的逐步求精的方法对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价标准答案是D下列关于顺序存储结构的叙述中，不正确的是_。15. 结点之间的关系由存储单元的邻接关系来体现存储密度大，存储空间利用率高插入、删除操作灵活方便，不必移动结点可以通过计算机直接确定第i个结点的存储地址标准答案是C下列_术语与数据的存储结构无关。A.顺序表B.双链表C.线性表D.散列表标准答案是C16.以下哪个术语与数据的存储结构有关_A.栈B.队列C.散列

6、表D.线性表本题答案为C。317. 文件的物理结构通常包括顺序结构、链接结构、索引结构、杂凑结构和索引顺序结构，其中顺序结构的优点是_。A.访问速度快B.文件长度容易动态变化C.存储开销小D.上述说法都不对本题答案为A。18. 以下哪一个术语与数据的存储结构有关_。19. A.队列B.二叉树C.散列表D.堆文件的存取方式与文件的物理结构有关，可能有如下的文件物理结构：顺序结构线性结构链接结构索引结构而常见的文件物理结构是_。、和、和、和、和本题答案为C。20.以下关于数据的存储结构的叙述中哪一个是正确的_？数据的存储结构是数据间关系的抽象描述数据的存储结构是逻辑结构在计算机存储器中的实现数据的

7、存储结构分为线性结构和非线性结构数据的存储结构对数据运算的具体实现没有影响。本题答案是B。21.以下关于数据结构的基本概念的叙述中哪一条是错误的_？数据元素是数据的基本单位数据项是有独立含义的数据最小单位数据结构概念包含的主要内容是数据的逻辑结构和数据的存储结构数据的逻辑结构分为线性结构和非线性结构故本题答案为C。22.下列关于数据的逻辑结构的叙述中，_是不正确的。数据的逻辑结构是数据间关系的描述4数据的逻辑结构抽象地反映数据间的逻辑关系数据的逻辑结构具体地反映数据在计算机中的存储方式数据的逻辑结构分为线性结构和非线性结构本题答案为C。23.下列关于文件索引结构的叙述中，哪个是不正确的_?A.

8、 采用索引结构，逻辑上连续的文件存放在连续的物理块中系统为每个文件建立一张索引表索引结构的优点是访问速度快，文件长度可以动态变化索引结构的缺点是存储开销大本题答案为A。24.以下关于顺序存储结构的叙述中，哪一个是不正确的_?存储密度大逻辑上相邻的结点物理上不必邻接可以通过计算直接确定第i个结点的存储地址插入、删除运算操作不方便顺序存储结构主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。其主要特点：1 、结点中只有自身信息域，没有链接信息域。因此，存储密度大，存储空间利用率高。3 2、可以通过计算直接确定数据结构中第i个结点

9、的存储地址Li,计算公式为Li=L0+(i-1)*m(L0为第一个结点的存储地址，m为每个结点所占用的存储单元个数。)、插入、删除运算引起大量结点的移动。本题答案为B。25.在数据结构模型中，用树形结构表示实体类型以及实体之间联系的是_数据模型的主要特征。标准答案是：层次以下关于顺序存储结构的叙述中，_是正确的。D每个结点中至少包含一个指针域逻辑上相邻的结点物理上不必邻接可用于栈、队列、树等逻辑结构的存储表示插入、删除运算操作不方便5数据结构包括的三个方面的内容是：数据的_，数据的存储结构，数据的运算。逻辑结构以下顺序存储结构的优点是_。B删除运算方便存储空间利用率高插入运算方便可以方便地运用

10、到各种逻辑结构的存储表示中29.以下_术语与数据的逻辑结构无关。BA.线性结构B.链式结构C.树形结构D.网状结构30.一个算法的时间复杂性通常用数量级形式表示，当一个算法的时间复杂性与问题的规模n无关时，则表示为_。O(1)算法的时间复杂性是指该算法包含_的多少，它是一个算法运行时间的相对度量；一个算法的空间复杂性是指该算法在运行过程中临时占用的_的大小。简单操作次数；存储空间数据元素是数据的基本单位，它在计算机存储器中的映像是_。数据项是数据的最小单位，它在计算机存储器上的映像是_。结点，数据域进行数据库系统的物理结构设计时，数据的存储结构有三种选择方式，分别是顺序存放、杂凑存放（或称散列存放、Hash存放）和_。聚簇存放数据结构从逻辑结构上看可以分成_。BA.动态结构和静态结构B.线性结构和非线性结构C.内部结构和外部结构D.紧凑结构和非紧凑结构以下术语中与数据的存储结构有关的是_。CA.队列B.二叉树C.散列表D.堆36.下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是_。AA.顺序结构B.链接结构C.索引结构D.Hash结构6