1-数据结构基本概念(带答案)

《1-数据结构基本概念(带答案)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

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

2、结构分为表结构和树结构B.数据的存储结构分为线性结构和非线性结构C.数据元素是数据的基本单位D.结点是有独立意义的数据最小单位标准答案是C4.下列关于数据元素的叙述中，不正确的是____________。A.数据元素是数据的基本单位，即数据集合中的个体B.数据元素是有独立含义的数据最小单位C.数据元素又称作结点D.数据元素又称为记录标准答案是B。5.下列__________不是文件的物理结构。A.顺序结构B.Hash结构C.索引结构D.流式结构标准答案为D。6.下列关于数据的存储结构的叙述中，正确的是

3、__________。A.数据的存储结构是数据间关系的抽象描述B.数据的存储结构是逻辑结构在计算机存储器中的实现6C.数据的存储结构分为线性结构和非线性结构D.数据的存储结构对数据运算的具体实现没有影响标准答案是B。7.下列___________是数据结构研究的内容。Ⅰ数据的采集Ⅱ数据的逻辑结构Ⅲ数据的存储实现Ⅳ数据的传输Ⅴ数据的检索A.Ⅱ和ⅣB.Ⅰ、Ⅱ和ⅢC.Ⅱ、Ⅲ和ⅤD.Ⅰ、Ⅲ和Ⅴ标准答案是C8.下列关于数据结构基本概念的叙述中，________是不正确的。A.数据是采用计算机能够识别、存储和处理

4、的方式，对现实世界的事物进行的描述B.数据元素（或称结点、记录等）是数据的基本单位C.一个数据元素至少由两个数据项组成D.数据项是有独立含义的数据最小单位一个数据元素可由一个或多个数据项组成，所以选项C是错误的。9.下列关于链式存储结构的叙述中，_______________是正确的。Ⅰ逻辑上相邻的结点物理上不必邻接Ⅱ每个结点都包含恰好一个指针域Ⅲ用指针来体现数据元素之间逻辑上的联系Ⅳ可以通过计算直接确定第i个结点的存储地址Ⅴ存储密度小于顺序存储结构A.Ⅰ、Ⅱ和ⅢB.Ⅰ、Ⅱ、Ⅲ和ⅣC.Ⅱ、Ⅳ和ⅤD.Ⅰ

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

6、.下列关于数据的逻辑结构的叙述中，_____________是不正确的。A.数据的逻辑结构是数据间关系的描述B.数据的逻辑结构反映了数据在计算机中的存储方式C.数据的逻辑结构分为线性结构和非线性结构D.队列属于线性结构标准答案是B。13.下列与算法有关的叙述中，不正确的是_____________。A.运算是数据结构的一个重要方面，运算的实现步骤用算法来描述B.算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息C.算法的设计采用由粗到细，由抽象到具体的逐步求精的方法D

7、.对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价标准答案是D14.下列关于顺序存储结构的叙述中，不正确的是________。A.结点之间的关系由存储单元的邻接关系来体现B.存储密度大，存储空间利用率高C.插入、删除操作灵活方便，不必移动结点D.可以通过计算机直接确定第i个结点的存储地址标准答案是C15.下列_____________术语与数据的存储结构无关。A.顺序表B.双链表C.线性表D.散列表标准答案是C16.以下哪个术语与数据的存储结构有关___________A.栈B.

8、队列C.散列表D.线性表本题答案为C。617.文件的物理结构通常包括顺序结构、链接结构、索引结构、杂凑结构和索引顺序结构，其中顺序结构的优点是_____________。A.访问速度快B.文件长度容易动态变化C.存储开销小D.上述说法都不对本题答案为A。18.以下哪一个术语与数据的存储结构有关__________。A.队列B.二叉树C.散列表D.堆19.文件的存取方式与文件的物理结构有关，可能有如下的文件物理结构：Ⅰ顺序结构Ⅱ线性结构Ⅲ链接结构Ⅳ索引结构