数据结构基本概念带答案

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

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

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

4、、iv 和 vI、出和v标准答案是Do.下列关于数据运算的叙述中， 是不正确的。A.数据运算是数据结构的一个重要方面B.数据运算的具体实现在数据的逻辑结构上进行C.检索是一种常用的运算D.插入是一种常用的运算标准答案是：B。.下列关于数据的逻辑结构的叙述中， 是不正确的。A.数据的逻辑结构是数据间关系的描述B.数据的逻辑结构不仅反映数据间的逻辑关系，而且包括其在计算机中的存储方式C.数据的逻辑结构分为线性结构和非线性结构D.线性表是典型的线性结构标准答案是Bo.下列关于数据的逻辑结构的叙述中， 是不正确的。A.数据的逻辑结构是数据间关系的描述B.数据的逻辑结构反映了数据在计算机中的存储方式C.

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

6、点的存储地址标准答案是C.下列 术语与数据的存储结构无关。A.顺序表 B. 双链表 C.线性表 D. 散列表标准答案是C.以下哪个术语与数据的存储结构有关 A.栈 B. 队列 C. 散列表 D. 线性表本题答案为Co.文件的物理结构通常包括顺序结构、链接结构、索引结构、杂凑结构和索引顺序结构, 其中顺序结构的优点是。A.访问速度快B.文件长度容易动态变化C.存储开销小D.上述说法都不对本题答案为Ao.以下哪一个术语与数据的存储结构有关 。A.队列 B. 二叉树 C. 散列表 D. 堆.文件的存取方式与文件的物理结构有关，可能有如下的文件物理结构：I顺序结构n线性结构m链接结构IV索引结构而常见

7、的文件物理结构是 。I、n和出n、出和ivI、出和IVI、n 和 W本题答案为Co.以下关于数据的存储结构的叙述中哪一个是正确的 ?A.数据的存储结构是数据间关系的抽象描述B.数据的存储结构是逻辑结构在计算机存储器中的实现C.数据的存储结构分为线性结构和非线性结构D.数据的存储结构对数据运算的具体实现没有影响。本题答案是B。.以下关于数据结构的基本概念的叙述中哪一条是错误的 ?A.数据元素是数据的基本单位B.数据项是有独立含义的数据最小单位C.数据结构概念包含的主要内容是数据的逻辑结构和数据的存储结构D.数据的逻辑结构分为线性结构和非线性结构故本题答案为C是不正确的。22.下列关于数据的逻辑结

8、构的叙述中,A.数据的逻辑结构是数据间关系的描述B.数据的逻辑结构抽象地反映数据间的逻辑关系C.数据的逻辑结构具体地反映数据在计算机中的存储方式D.数据的逻辑结构分为线性结构和非线性结构本题答案为Co.下列关于文件索引结构的叙述中，哪个是不正确的 ?A.采用索引结构，逻辑上连续的文件存放在连续的物理块中B.系统为每个文件建立一张索引表C.索引结构的优点是访问速度快，文件长度可以动态变化D.索引结构的缺点是存储开销大本题答案为Ao.以下关于顺序存储结构的叙述中，哪一个是不正确的 ?A.存储密度大B.逻辑上相邻的结点物理上不必邻接C.可以通过计算直接确定第 i个结点的存储地址D.插入、删除运算操作

9、不方便顺序存储结构主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。其主要特点：、结点中只有自身信息域，没有链接信息域。因此，存储密度大，存储空间利用率高。、可以通过计算直接确定数据结构中第i个结点的存储地址Li,计算公式为Li=L0+(i-1)* m(L0为第一个结点的存储地址，硒每个结点所占用的存储单元个数。)3 、插入、删除运算引起大量结点的移动。本题答案为Bo.在数据结构模型中，用树形结构表示实体类型以及实体之间联系的是 数据模型的主要特征。标准答案是：层次.以下关于顺序存储结构的叙述中， 是正确的。DA.每个结点中

10、至少包含一个指针域B.逻辑上相邻的结点物理上不必邻接C.可用于栈、队列、树等逻辑结构的存储表示D.插入、删除运算操作不方便27.数据结构包括的三个方面的内容是：数据的 逻辑结构,数据的存储结构，数据的运算。28.以下顺序存储结构的优点是 。BA.删除运算方便B.存储空间利用率高C.插入运算方便D.可以方便地运用到各种逻辑结构的存储表示中.以下 术语与数据的逻辑结构无关。BA.线性结构B.链式结构C.树形结构D.网状结构. 一个算法的时间复杂性通常用数量级形式表示，当一个算法的时间复杂性与问题的规模n无关时，则表示为 。 0(1).算法的时间复杂性是指该算法包含 的多少，它是一个算法运行时间的相对度 量；一个算法的空间复杂性是指该算法在运行过程中临时占用的 的大小。简单操作次数；存储空间.数据元素是数据的基本单位，它在计算机存储器中的映像是 。数据项是数据的最小单位，它在计算机存储器上的映像是 。结点，数据域.进行数据库系统的物理结构设计时，数据的存储结构有三种选择方式，分别是顺序存放、 杂凑存放(或称散列存放、Hash存放)和。聚簇存放.数据结构从逻