• / 3
  • 下载费用:10 金币  

数据结构复习题及答案.doc

关 键 词:
数据结构复习题及答案.doc
资源描述:
数据结构复习题及答案客观题第一章 绪论一、判断题(1)数据的逻辑结构与数据元素本身的内容和形式无关。 (2)数据元素是数据的最小单位。 (3)算法是对解题方法和步骤的描述。 (4)程序和算法原则上没有区别,在讨论数据结构时可以通用。 (5)从逻辑关系上讲,数据结构主要分为线性结构和非线性结构两类。 (6)数据的存储结构是数据的逻辑结构的存储映像。二、选择题 (l)数据结构通常是研究数据的( )及它们之间的相互联系。 A.存储结构和逻辑结构 B.存储和抽象 C.联系和抽象 D.联系与逻辑 (2) 下列与数据元素有关的叙述中错误的是( ) 。A.数据元素是有独立含义的数据最小单位 B.数据元素是描述数据的基本单位 C.数据元素可以称做结点 D.数据元素可以称做记录 (3)数据结构中,在逻辑上可以把数据结构分成:( ) 。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构(4)数据在计算机存储器内表示时,物理地址和逻辑地址相同并且是连续的,称之为 ( ) 。 A.存储结构 B.逻辑结构 C.顺序存储结构 D.链式存储结构(5)非线性结构的数据元素之间存在( ) 。 A.一对一关系 B.一对多关系 C.多对多关系 D. B 或 C(6)在非线性结构中,每个结点( ) 。 A. 无直接前驱 B.只有一个直接前驱和个数不受限制的直接后继 C.只有一个直接前驱和直接后继 D.有个数不受限制的直接前驱和直接后继 (7)除了考虑存储数据结构本身所占用的空间外,实现算法所用的辅助空间的多少称为算法的( ) 。 A.时间效率 B.空间效率 C.硬件效率 D.软件效率 (8)以下属于顺序存储结构优点的是( ) 。 A.存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结构的存储表示 (9)数据结构研究的内容是( ) 。 A.数据的逻辑结构 B.数据的存储结构 C.建立在相应逻辑结构和存储结构上的算法 D.包括以上三个方面 (10)链式存储的存储结构所占存储空间( ) 。 A.分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针 B.只有一部分,存放结点值 C.只有一部分,存储表示结点间关系的指针 D.分两部分,一部分存放结点值,另一部分存放结点所占单元数(11)一个正确的算法应该具有 5 个特性,除输入、输出特性外,另外 3 个特性是( ) 。 A.确定性、可行性、有穷性 B.易读性、确定性、有效性 C.有穷性、稳定性、确定性 D.可行性、易读性、有穷性 (12)以下关于数据的逻辑结构的叙述中正确的是( ) 。 A.数据的逻辑结构是数据间关系的描述 B.数据的逻辑结构反映了数据在计算机中的存储方式 C.数据的逻辑结构分为顺序结构和链式结构 D.数据的逻辑结构分为静态结构和动态结构 (13)设问题的规模为 n ,分析以下程序段: k = n ; /* n l */m = 0 ;while ( k = ( m + l ) * ( m -
展开阅读全文
  微传网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

关于本文
本文标题:数据结构复习题及答案.doc
链接地址:https://www.weizhuannet.com/p-8741905.html
微传网是一个办公文档、学习资料下载的在线文档分享平台!

微传网博客

网站资源均来自网络,如有侵权,请联系客服删除!

 网站客服QQ:80879498  会员QQ群:727456886

copyright@ 2018-2028 微传网络工作室版权所有

     经营许可证编号:冀ICP备18006529号-1 ,公安局备案号:13028102000124

收起
展开