数据结构网试题..docVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构 PAGE \* MERGEFORMAT 45 数据结构试题 第一章 绪论 一、选择题: 1、在数据结构中,从逻辑上可以把数据结构分成( )。 A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 2、算法分析的两个主要方面是( )。 A、空间复杂性和时间复杂性 B、正确性和简明性 C、可读性和文档性 D、数据复杂性和程序复杂性 3、以下与数据的存储结构无关的术语是( )。 A、循环队列 B、链表 C、哈希表 D、栈 4、以下数据结构中,哪一个是线性结构( )。 A.广义表 B、二叉树 C、稀疏矩阵 D、串 5、在下面的程序段中,对x的赋值语句的频度为( )。 FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A、O(2n) B、O(n) C、O(n2) D、O(log2n) 6、以下哪个数据结构不是多型数据类型( )。 A、栈 B、广义表 C、有向图 D、字符串 7、以下数据结构中,( )是非线性数据结构。 A、树 B、字符串 C、队 D、栈 8、以下属于逻辑结构的是( )。 A、顺序表 B. 哈希表 C、有序表 D、单链表 9、下列程序段的时间复杂度为( )。 s=0; for(i=1;in;i++) for(j=1;jn;j++) s+=ij; A、O(1) B、O(n) C、O(2n) D、O(n2) 10、数据结构是( )。 A、一种数据类型 B、相互之间存在一种或多种特定关系的数据元素的集合 C、一组性质相同的数据元素的集合 D、数据的存储结构 11、算法分析的目的是( )。 A、辨别数据结构的合理性 B、评价算法的效率 C、研究算法中输入与输出的关系 D、鉴别算法的可读性 12、下面程序段的时间复杂度为( )。 for(int i=0; im; i++) for(int j=0; jn; j++) a[i][j]=ij; A、O(m2) B、O(n2) C、O(mn) D、O(m+n) 13、执行下面程序段时,执行S语句的次数为( )。 for(int i=1; i=n; i++) for(int j=1; j=i; j++) S; A、n2 B、n2/2 C、n(n+1) D、 14、算法的可读性是指( )。 A、算法所含语句数较少 B、算法较简单,计算机容易编译 C、算法较简单,人们很容易看出它的执行结果 D、算法结构清晰,容易被算法设计者及其同行看懂 15、算法分析的主要任务是分析( )。 A、算法是否具有较好的可读性 B、算法中是否存在语法错误 C、算法的功能是否符合设计要求 D、算法的执行时间和问题规模之间的关系 二、填空题: 1、在数据逻辑结构的二元组S=(D,R)表示中,D是( ),R是( )。 2、没有前驱的结点称为( ),没有后继的结点称为( )。 3、数据的逻辑结构可以分为( )和( )两大类。 4、在树形结构中,每个结点最多只有一个( )。 5、为了实现随机访问,线性结构应该采用( )存储。 6、逻辑上相邻的结点在存储器中也相邻,这是( )存储结构的特点。 7、数据的运算是在( )上定义的,运算的具体实现与( )结构有关。 8、用数量级形式表示的算法执行时间称为算法的( )。 9、算法的执行时间是( )的函数。 10、在高级语言程序中,表示一组连续的存储单元,通常用( )。 11、数据的物理结构包括( )的表示和( )的表示。 12、对于给定的n个元素,可以构造出的逻辑结构有( ),( ),( ),( )四种。 13、一个算法具有5个特性: ( )、( )、( )、有零个或多个输入、有一个或多个输出。 14、一个算法的时间复杂度为(3n2+2nlog2n+4n-7)/(5n),其数量级表示为( )。 15、在线性结构、树形结构和图形结构中,前驱和后继结点之间分别存在着( )、( )和( )的联系。 三、判断题: 1、计算机程序处理的对象可分为数据和非数据两大类。( ) 2、构成数据的最小单位是数据项。( )

文档评论(0)

586334000 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档