《数据结构基本概念(带答案)》由会员分享,可在线阅读,更多相关《数据结构基本概念(带答案)(6页珍藏版)》请在金锄头文库上搜索。
1、1数据结构练习题1. 下列关于数据的逻辑结构的叙述中,_是不正确的。A. 数据的逻辑结构是数据间关系的描述B数据的逻辑结构不仅反映数据间的逻辑关系,而且反映其在计算机中的存储方式C数据的逻辑结构分为线性结构和非线性结构D树形结构是典型的非线性结构答案 B2. 在文件系统中,文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是_。A. 顺序结构 B. 链接结构 C. 索引结构 D. B 树结构答案是 A3. 下列关于数据结构基本概念的叙述中,正确的是_。A. 数据的逻辑结构分为表结构和树结构B. 数据的存储结构分为线性结构和非线性结构C. 数据元素是数据的基本单位D. 结点是有独立意义的数据最
2、小单位 标准答案是 C4. 下列关于数据元素的叙述中,不正确的是_。A. 数据元素是数据的基本单位,即数据集合中的个体B. 数据元素是有独立含义的数据最小单位C. 数据元素又称作结点D. 数据元素又称为记录标准答案是 B。5. 下列_不是文件的物理结构。A. 顺序结构B. Hash结构C. 索引结构D. 流式结构标准答案为 D。6. 下列关于数据的存储结构的叙述中,正确的是_。A.数据的存储结构是数据间关系的抽象描述B.数据的存储结构是逻辑结构在计算机存储器中的实现2C.数据的存储结构分为线性结构和非线性结构D.数据的存储结构对数据运算的具体实现没有影响标准答案是 B。7. 下列_是数据结构研
3、究的内容。 数据的采集 数据的逻辑结构 数据的存储实现 数据的传输 数据的检索A. 和B. 、和C. 、和D. 、和标准答案是 C8. 下列关于数据结构基本概念的叙述中,_是不正确的。A. 数据是采用计算机能够识别、存储和处理的方式,对现实世界的事物进行的描述B. 数据元素(或称结点、记录等)是数据的基本单位C. 一个数据元素至少由两个数据项组成D. 数据项是有独立含义的数据最小单位一个数据元素可由一个或多个数据项组成,所以选项 C是错误的。9. 下列关于链式存储结构的叙述中,_是正确的。 逻辑上相邻的结点物理上不必邻接 每个结点都包含恰好一个指针域 用指针来体现数据元素之间逻辑上的联系 可以
4、通过计算直接确定第 i个结点的存储地址 存储密度小于顺序存储结构A. 、和B. 、和C. 、和D. 、和 标准答案是 D。10. 下列关于数据运算的叙述中,_是不正确的。A. 数据运算是数据结构的一个重要方面B. 数据运算的具体实现在数据的逻辑结构上进行C. 检索是一种常用的运算D. 插入是一种常用的运算3标准答案是:B。11. 下列关于数据的逻辑结构的叙述中, _是不正确的。A. 数据的逻辑结构是数据间关系的描述B. 数据的逻辑结构不仅反映数据间的逻辑关系,而且包括其在计算机中的存储方式C. 数据的逻辑结构分为线性结构和非线性结构D. 线性表是典型的线性结构标准答案是B。12. 下列关于数据
5、的逻辑结构的叙述中,_是不正确的。A. 数据的逻辑结构是数据间关系的描述B. 数据的逻辑结构反映了数据在计算机中的存储方式C. 数据的逻辑结构分为线性结构和非线性结构D. 队列属于线性结构标准答案是B。13. 下列与算法有关的叙述中,不正确的是_。A. 运算是数据结构的一个重要方面,运算的实现步骤用算法来描述B. 算法是精确定义的一系列规则,它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息C. 算法的设计采用由粗到细,由抽象到具体的逐步求精的方法D. 对于算法的分析,指的是分析算法运行所要占用的机器时间,即算法的时间代价标准答案是D14. 下列关于顺序存储结构的叙述中,不正确的是_。A
6、. 结点之间的关系由存储单元的邻接关系来体现B. 存储密度大,存储空间利用率高C. 插入、删除操作灵活方便,不必移动结点D. 可以通过计算机直接确定第i个结点的存储地址标准答案是C15. 下列_术语与数据的存储结构无关。A. 顺序表 B. 双链表 C. 线性表 D. 散列表标准答案是C16. 以下哪个术语与数据的存储结构有关_A. 栈 B. 队列 C. 散列表 D. 线性表本题答案为C。417. 文件的物理结构通常包括顺序结构、链接结构、索引结构、杂凑结构和索引顺序结构,其中顺序结构的优点是_。A. 访问速度快 B. 文件长度容易动态变化 C. 存储开销小 D. 上述说法都不对本题答案为A。1
7、8. 以下哪一个术语与数据的存储结构有关_。A. 队列 B. 二叉树 C. 散列表 D. 堆19. 文件的存取方式与文件的物理结构有关,可能有如下的文件物理结构: 顺序结构 线性结构 链接结构 索引结构而常见的文件物理结构是_。A. 、和B. 、和C. 、和D. 、和 本题答案为 C。20. 以下关于数据的存储结构的叙述中哪一个是正确的_?A. 数据的存储结构是数据间关系的抽象描述B. 数据的存储结构是逻辑结构在计算机存储器中的实现C. 数据的存储结构分为线性结构和非线性结构D. 数据的存储结构对数据运算的具体实现没有影响。本题答案是B。21. 以下关于数据结构的基本概念的叙述中哪一条是错误的
8、_?A. 数据元素是数据的基本单位 B. 数据项是有独立含义的数据最小单位C. 数据结构概念包含的主要内容是数据的逻辑结构和数据的存储结构D. 数据的逻辑结构分为线性结构和非线性结构故本题答案为 C。22. 下列关于数据的逻辑结构的叙述中, _是不正确的。A. 数据的逻辑结构是数据间关系的描述5B. 数据的逻辑结构抽象地反映数据间的逻辑关系C. 数据的逻辑结构具体地反映数据在计算机中的存储方式D. 数据的逻辑结构分为线性结构和非线性结构本题答案为C。23. 下列关于文件索引结构的叙述中,哪个是不正确的_?A. 采用索引结构,逻辑上连续的文件存放在连续的物理块中B. 系统为每个文件建立一张索引表
9、C. 索引结构的优点是访问速度快,文件长度可以动态变化D. 索引结构的缺点是存储开销大本题答案为A。24. 以下关于顺序存储结构的叙述中,哪一个是不正确的_?A. 存储密度大B. 逻辑上相邻的结点物理上不必邻接C. 可以通过计算直接确定第 i个结点的存储地址D. 插入、删除运算操作不方便顺序存储结构主要用于线性的数据结构,它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里,结点之间的关系由存储单元的邻接关系来体现。其主要特点:1、结点中只有自身信息域,没有链接信息域。因此,存储密度大,存储空间利用率高。2、可以通过计算直接确定数据结构中第i个结点的存储地址Li,计算公式为Li=L0+(i-1
10、) * m(L0为第一个结点的存储地址,m为每个结点所占用的存储单元个数。)3、插入、删除运算引起大量结点的移动。本题答案为 B。25. 在数据结构模型中,用树形结构表示实体类型以及实体之间联系的是_数据模型的主要特征。标准答案是:层次26. 以下关于顺序存储结构的叙述中,_是正确的。DA. 每个结点中至少包含一个指针域B. 逻辑上相邻的结点物理上不必邻接C. 可用于栈、队列、树等逻辑结构的存储表示D. 插入、删除运算操作不方便627.数据结构包括的三个方面的内容是:数据的_,数据的存储结构,数据的运算。逻辑结构28. 以下顺序存储结构的优点是_。BA. 删除运算方便B. 存储空间利用率高C.
11、 插入运算方便D. 可以方便地运用到各种逻辑结构的存储表示中29. 以下_术语与数据的逻辑结构无关。BA. 线性结构 B. 链式结构C. 树形结构 D. 网状结构30. 一个算法的时间复杂性通常用数量级形式表示,当一个算法的时间复杂性与问题的规模 n无关时,则表示为_。 O(1)31. 算法的时间复杂性是指该算法包含_的多少,它是一个算法运行时间的相对度量;一个算法的空间复杂性是指该算法在运行过程中临时占用的_的大小。简单操作次数 ;存储空间32. 数据元素是数据的基本单位,它在计算机存储器中的映像是_。数据项是数据的最小单位,它在计算机存储器上的映像是_。 结点,数据域33. 进行数据库系统的物理结构设计时,数据的存储结构有三种选择方式,分别是顺序存放、杂凑存放(或称散列存放、Hash 存放)和_。聚簇存放34. 数据结构从逻辑结构上看可以分成_。BA. 动态结构和静态结构 B. 线性结构和非线性结构C. 内部结构和外部结构 D. 紧凑结构和非紧凑结构35. 以下术语中与数据的存储结构有关的是_。CA. 队列 B. 二叉树 C. 散列表 D. 堆36. 下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是_。AA. 顺序结构 B. 链接结构 C. 索引结构 D. Hash 结构