首页 范文大全 古典文学 职场知识 中国文学 公文书信 外国名著 寓言童话 百家讲坛 散文/诗歌 美文欣赏 礼仪知识 民俗风情
  • 范文大全
  • 古典文学
  • 职场知识
  • 中国文学
  • 公文书信
  • 外国名著
  • 寓言童话
  • 百家讲坛
  • 散文/诗歌
  • 美文欣赏
  • 礼仪知识
  • 民俗风情
  • 谜语大全
  • 名言警句
    • 蒲公英阅读网 > 礼仪知识 > 正文

    数据结构第01章,概论习题

    时间：2021-01-06 10:06:09 来源：蒲公英阅读网 本文已影响人 蒲公英阅读网手机站

    相关热词搜索：数据结构 习题 概论

    　第一章 概论 一、选择题 1、研究数据结构就是研究（

    　 ）。

    　A. 数据的逻辑结构

    　 B. 数据的存储结构

    　C. 数据的逻辑结构和存储结构

    　 D. 数据的逻辑结构、存储结构及其基本操作 2、算法分析的两个主要方面是（

    　 ）。

    　A. 空间复杂度和时间复杂度

    　 B. 正确性和简单性

    　C. 可读性和文档性

    　D. 数据复杂性和程序复杂性 3、该 x=n; y=0; while(x>=(y+1)*(y+1)) y=y+1;程序段的时间复杂度为（

    　）。

    　A. O(n)

    　B. ) ( n O

    　C. O(1)

    　 D. O(n 2 ) 4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（

    　 ）等5个特性。

    　A. 可执行性、可移植性和可扩充性

    　 B. 可执行性、有穷性和确定性

    　 C. 确定性、有穷性和稳定性

    　 D. 易读性、稳定性和确定性 5、该for(i=0;i<m;i++) for(j=0;j<n;j++) a[i][j]=i*j;程序段的时间复杂度是（

    　 ）。

    　A. O(m 2 )

    　B. O(n 2 )

    　 C. O(m*n)

    　 D. O(m+n) 6、算法是解决问题的（

    　 ）。

    　A. 计算机程序

    　B.计算方法

    　C. 排序算法

    　D.有限运算序列 7、某算法的语句执行频度为（3n+nlog 2 n+n 2 +8），其时间复杂度表示（

    　 ）。

    　A. O(n)

    　B. O(nlog 2 n)

    　 C. O(n 2 )

    　D. O(log 2 n) 8、该i=1; while(i<=n) i=i*3;程序段的时间复杂度为（

    　 ）。

    　A. O(n)

    　 B. O(n/3)

    　 C. O(log 3 n)

    　D. O(n 3 )

    　9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（

    　 ）和运算等的学科。

    　A. 结构

    　B. 关系

    　C. 运算

    　D. 算法 10、该 i=s=0; while(s<n){i++;s+=i;}程序段的时间复杂度是（

    　 ）。

    　A. O(n)

    　B. O(n 2 )

    　 C. O( n )

    　D. O(2n) 二、填空题 1. 数据结构被形式地定义为（D, R），其中 D 是_________的有限集合，R 是 D 上的_________有限集合。

    　2. 数据结构包括数据的_________、数据的________和数据的________这三个方面的内容。

    　3. 数据结构按逻辑结构可分为两大类，它们分别是_________和_________。

    　4. 线性结构中元素之间存在_________关系，树形结构中元素之间存在_________关系，图形结构中元素之间存在多对多关系。

    　5．在线性结构中，第一个结点没有_________结点，其余每个结点有且只有_________个前驱结点；最后一个结点没有_________结点，其余每个结点有且只有_________个后续结点。

    　6. 在树形结构中，树根结点没有_________结点，其余每个结点有且只有_________个前驱结点；叶子结点没有_________结点，其余每个结点的后续结点数可以_________。

    　7. 在图形结构中，每个结点的前驱结点数和后续结点数可以_________。

    　8．数据的存储结构可用四种基本的存储方法表示，它们分别是_________。

    　9. 数据的运算最常用的有 5 种，它们分别是_________。

    　10. 一个算法的效率可分为_________效率和_________效率。

    　三、综合题 1、设有数据逻辑结构 S=（D,R），分别画出对应的数据逻辑结构，并指出它们属于何种结构。

    　1）D={d1,d2,d3,d4}，R={(d1,d2),(d2,d3),(d3,d4) } 2）D={d1,d2,…,d9}，R={(d1,d2),(d1,d3),(d3,d4),(d3,d6),(d6,d8),(d4,d5), (d6,d7),(d8,d9) }

    　 3）D={d1,d2,…,d9}，R={(d1,d3),(d1,d8),(d2,d3),(d2,d4),(d2,d5),(d3,d9), (d5,d6),(d8,d9),

    　(d9,d7), (d4,d7), (d4,d6)} 2、设有数据逻辑结构 S=(D,R)，分别画出对应的数据逻辑结构，并指出它们属于何种结构。

    　 其中：D={a，b，c，d，e，f}，R={r}

    　(a) r={<a，b>，<b，c>，<c，d>，<d，e>，<e，f>} (b) r={<a，b>，<b，c>，<b，d>，<d，e>，<d，f>} (c) r={<a，b>，<b，c>，<d，a>，<d，b>，<d，e>} 3、分析下列程序段的时间复杂度。

    　 (a)

    　for(i=0；i<m；i++) for(j=0；j<n；j++)

    　b[i][j]=0； (b) s=0；for(i=0；i<n；i++) for(j=0；j<n；j++)

    　s+=b[i][j]； (c) i=1；while(i<n) i*=2； 4、在程序设计中，常用下列三种不同的出错处理方式，试讨论这三种方法各自的优缺点。

    　 (1) 用 exit 语句终止执行并报告错误；

    　 (2) 以函数的返回值区别正确返回或错误返回；

    　 (3) 设置一个整形变量的函数参数以区别正确返回或某种错误返回。

    　5、在程序设计中，可采用下列三种方法实现输出和输入，试讨论这三种方法各自的优缺点。

    　 (1) 通过 scanf 和 printf 语句； (2) 通过函数的参数显式传递； (3) 通过全局变量隐式传递。

  • [高二物理选修3-1静电场知识点总结] 高二
  • 【北京反思回顾】 姚文元回顾与反思下载
  • 励志的创业故事案例_餐饮创业故事
  • 上半年工作自我总结范文_个人上半年总结范
  • 【带有哲学道理的说说】稳中求进的哲学道理
  • [餐饮致富的创业故事]致富经小吃的创业故事
  • 18生日说说怎么写 17岁生日的空间说说怎么写
  • 党支部上半年工作总结范本_2017党支部台账
  • 导致鼻塞的原因【鼻塞的原因】
    • 范文大全
    • 职场知识
    • 精美散文
    • 名著
    • 讲坛
    • 诗歌
    • 礼仪知识
    最新文章

    推荐访问

    大反思大讨论活动 保安全” 筑防线 “查思想 贡献伟大时代” “以青春之我 工作评议报告 创建活动综述 市社保局党支部 自述报告 “党员先锋示范岗” 党建德育工作 达标创星活动 “星级党支部”创建 评星定级管理 社会组织党支部 第四巡察组 新进年轻干部 委厅机关 党性教育培训班 履职能力建设专题培训班 新考录社区工作者 “头雁领航”重点培训班 党组织业务培训 能力提升培训会 赋能经济高质量发展 “五好”园区 三年攻坚行动 行政管理能力建设提升班 高质量发展能力提升培训班 市疾控系统 中基层管理人员 专业能力提升专题培训班 新发展预备党员 进驻工作 迎接审计组 讲评推进大会 “三抓三促”行动动员 “永不过时的红岩精神” 市委党史研究室 科学绿化现场会 深化以案促改 一体推进不敢腐不能腐不想腐 奋斗精神 专题辅导讲稿 坚守使命追求 涉密 《党史学习教育工作条例》 百年新征程 “百年定位” 党课教育

    本文数据结构第01章,概论习题由蒲公英阅读网整理提供，版权归原作者、原出处所有。

    Copyright © 蒲公英阅读网 All Rights Reserved.