数据结构试题及答案.pdf

  1. 1、本文档共35页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构试题及答案 第一章 概论 一、选择题 1 、研究数据结构就是研究( D )。 A. 数据的逻辑结构 B. 数据的存储结构 C. 数据的逻辑结构和存储结构 D. 数据的逻辑结构、存储结构及其基本操作(研 究非数值计算的程序设计问题中,计算机操作对象以及他们之间的关系和操作) 2 、算法分析的两个主要方面是( A )。 A. 空间复杂度和时间复杂度 B. 正确性和简单性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 3 、具有线性结构的数据结构是( D )。(线性结构就是:在非空有限集合中,存在为一个 被称为第一个的数据元素和最后一个元素, 有除了第一个元素, 集合中每一个元素均只有一 个前驱,除了最后一个元素有唯一后继 )(链表、栈、队列、数组、串) A. 图 B. 树 C. 广义表(线性表的推广) D. 栈 4 、计算机中的算法指的是解决某一个问题的有限运算序列, 它必须具备输入、 输出、( B ) 等5 个特性。 A. 可执行性、可移植性和可扩充性 B. 可执行性、有穷性和确定性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和确定性 5 、下面程序段的时间复杂度是( C )。 for(i=0;im;i++) for(j=0;jn;j++) a[i][j]=i*j; A. O(m 2 ) B. O(n 2 ) C. O(m*n) D. O(m+n) 6 、算法是( D )。为了解决某一问题而规定的一个有限长的操作序列 A. 计算机程序 B. 解决问题的计算方法 C. 排序算法 D. 解决问题的 有限运算序列 2 7 、某算法的语句执行频度为( 3n+nlog 2 n+n +8 ), 其时间复杂度表示( C )。 2 A. O(n) B. O(nlog 2 n) C. O(n ) D. O(log 2 n) 8 、下面程序段的时间复杂度为( C )。 i=1; while(i=n) i=i*3; 3 A. O(n) B. O(3n) C. O(log 3 n) D. O(n ) 9 、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的 (B )和运算等的学科。 (关系和操作) A. 结构 B. 关系 C. 运算 D. 算法 10 、下面程序段的时间复杂度是( A )。 i=s=0; while(sn){ i++;s+=i; } A. O(n)

文档评论(0)

tianya189 + 关注
官方认证
内容提供者

该用户很懒,什么也没介绍

认证主体阳新县融易互联网技术工作室
IP属地上海
统一社会信用代码/组织机构代码
92420222MA4ELHM75D

1亿VIP精品文档

相关文档