《二级公共基础》课后习题答案

第一章

第一节

1、答案：D

解析：算法的时间复杂度不仅与问题的规模有关，而且与输入数据有关，即输入数据所有的可能取值范围及输入各种数据或数据集的概率有关。所以正确答案选D。

2、答案：C

解析：算法的时间复杂度是指执行算法所需要的计算工作量，即基本运算次数。

第二节

1、答案：D

解析：数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式。

2、答案：A

解析：数据的逻辑结构，是从实际出发，为实现特定的功能所建立的数据结构，用来描述数据元素之间的逻辑关系，它是面向问题的。

第四节

1、答案：A

解析：在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。

2、答案：A

解析：链表的优点是在进行插入和删除运算时，只需要改变指针即可，不需要移动元素，当存储空间不足时，可以动态为其分配内存空间，所以不必估计存储空间的大小。顺序表可以随机访问任意一个结点，而链表必须从第一个数据结点出发，逐一查找每个结点。所以正确答案为A。

第五节

1、答案：B

解析：栈的基本运算有：入栈，出栈(删除栈顶元素)，初始化、置空、判断栈是否为空或满、提取栈顶元素等，对栈的操作都是在栈顶进行的。

第六节

1、答案：C

解析：栈和队列都是操作受限的线性表，只允许在表的端点处进行操作，所以正确答案选C。

第七节

1、答案：C

解析：由树的一对多特点可知，本题答案选 C。

2、答案：B

解析：一棵树中除根结点之外，每个结点都有一个前驱结点，A选项说法是正确的；结点拥有子树的个树称为结点的度，所以结点的度数之和即为除根结点外所有结点的个数，即每个结点的度数之和等于结点总数减1，C选项的说法也是正确的；结点的度即是用于子树的个数，而结点与子树之间是以边连接的，所以一棵树中每个结点的度树之和与边的条数相等。D选项说法是正确的。

3、答案：B

解析：从前序的第一个结点开始确定根，中序决定左子树和右子树，如第一个结点A，根据

新视野教育计算机题库,校园网.新视野教育计算机等级考试《二级公共基础》课后习题答案...相关推荐

  1. 计算机等级考试二级公共基础（C语言）（二）

    计算机等级考试二级公共基础(C语言)(一) 第三章  软件工程基础 [考点1]软件定义与软件特点 软件指的是计算机系统中与硬件相互依存的另一部分,包括程序.数据和相关文档的完整集合. 名称 描述 程序 ...

  2. 2019计算机二级公共基础pdf,全国计算机等级考试二级公共基础最新.pdf

    - 1 - 全国计算机等级考试二级公共基础最新题库 全国计算机等级考试二级公共基础最新题库第一章 数据结 1.结构化程序设计主要强调的是 ( ) 构与算法 A. 程序的规模 B.程序的易读性 C.程序 ...

  3. 全国计算机等级考试二级公共,全国计算机等级考试二级公共基础知识.

    全国计算机等级考试二级公共基础知识. (106页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 14.90 积分 全国计算机等级考试National Com ...

  4. 全国计算机等级考试——二级公共基础知识辅导讲义 卿勇军主讲

    全国计算机等级考试--二级公共基础知识辅导讲义 卿勇军主讲 第一章数据结构与算法 1.1算法 1.算法是指解题方案的准确而完整的描述.换句话说,算法是对特定问题求解步骤的一种描述. *:算法不等于程序 ...

  5. 全国计算机二级考试vf知识点总结,VF全国计算机等级考试二级公共基础知识点总结.doc...

    VF全国计算机等级考试二级公共基础知识点总结 第一章数据结构与算法 算法的基本特征:可行性,确定性,有穷性,拥有足够的情报. 算法的三种基本控制结构:顺序,选择,循环. 算法的复杂度主要包括:时间复杂 ...

  6. 计算机二级考试基础知识总结,全国计算机等级考试二级公共基础知识总结

    全国计算机等级考试二级公共基础知识总结 第一章数据结构与算法 1.1 算法 1．算法的基本特征:可行性:确定性,有穷性:拥有足够的情报., 2．确定性:算法中每一步骤都必须有明确定义,不充许有模棱两可 ...

  7. 计算机公共基础知识论文,计算机等级考试二级公共基础知识汇总.doc

    计算机等级考试二级公共基础知识汇总.doc 计算机等级考试二级公共基础知识 第1章 数据结构与算法 1.1 算法 1.1.1 算法的基本概念 算法是指对解题方案的准确而完整的描述.简单地说,就是解决问 ...

  8. 全国计算机等级考试二级公共基础知识考试大纲（２０２２年版）

    基本要求 1． 掌握计算机系统的基本概念,理解计算机硬件系统和计算机操作系统. 2． 掌握算法的基本概念. 3． 掌握基本数据结构及其操作. 4． 掌握基本排序和查找算法. 5． 掌握逐步求精的结构化 ...

  9. 计算机二级基础知识点总结,全国计算机等级考试二级公共基础知识点总结

    秋风清,秋月明,落叶聚还散,寒鸦栖复惊. 1.算法是指解决方案的准确而完整的描述 2.算法的四个基本特性:可行性确定性有穷性拥有足够的情报 3.算法有两个基本的要素组成:一.数据对象的运算和操作二.算 ...

最新文章

  1. lvs后端realserver的vip管理脚本lvs-realsvr.sh
  2. sql server 2008手工修改表结构,表不能保存的问题与解决
  3. Xamarin iOS教程之添加和定制视图
  4. 移动三国己然鼎立，普​通开发者如何选择开发​平台？
  5. Codewars-Javascript训练手册：正则表达式（Regular Expressions）
  6. 【C++ 学习笔记】 MFC CEdit
  7. des加解密java c#,C#编写DES加密、解密类
  8. python中导入模块队列_【每日学习】Python中模块的导入
  9. WebService之Axis2 (3)：使用services.xml文件发布WebService
  10. 新年计算机等级的决定的英语,新年决定英语对话及译文
  11. 【图像融合】基于matlab泊松彩色图像融合【含Matlab源码 1830期】
  12. 通过企业微信Api向企业微信用户发送消息的实现
  13. 小学奥林匹克计算机怎么学,小学奥林匹克数学教程1--6年级全套
  14. win10开启cpu虚拟化
  15. 关于如何阅读英文文献（干货详解）
  16. 二维数组行列互调显示出来。如：123456789变成147258369。
  17. plc与计算机怎么网络连接 图,PLC与输入/输出设备的连接图解
  18. 程序猿一些实用学习网址
  19. 致爱丽丝 之MY收藏
  20. 加密解密在区块链中的应用

热门文章

  1. 【动态规划】爱与愁的心痛
  2. 服务器端发送邮件签名采用Data URI scheme包含图片
  3. Git命令集之八——提交命令
  4. HBase源码分析之HRegion上compact流程分析（三）
  5. 最详细易懂的CRC-16校验原理（附源程序）
  6. Oracle 11gR2 使用 RMAN duplicate from active database 复制数据库
  7. js es6 reduce用法示例:实现数据累加
  8. JavaFX场景切换代码示例
  9. 基于Android Studio搭建cordova开发环境
  10. k8s安装之Linux centos7升级内核到4.18以上