公共基础知识120题详解篇
- 资源类别：试卷
- 资源分类：计算机
- 适用专业：公共基础知识
- 适用年级：大学
- 上传用户：xuehi
- 文件格式：word
- 文件大小：111.86KB
- 上传时间：2009-3-19 5:38:38
- 下载次数：1 次
- 浏览次数：46 次
安全检测：瑞星：安全 诺顿：安全 卡巴：安全
资料简介
公共基础知识120题详解篇
(1) 下面叙述正确的是______。
A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数
C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止
D. 以上三种描述都不对
（1）[答案]C[考点]程序设计基础[评析]
时间复杂度：在运行算法时所耗费的时间为f(n)（即 n的函数）。
空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。
A应为有关。
(2) 以下数据结构中不属于线性数据结构的是______。
A. 队列B. 线性表C. 二叉树D. 栈
（2）[答案]C[考点]数据结构与算法[评析]
一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构（通俗地理解，看是否能排成条直线）。
A是先进先出的线性表；B是宏观概念，包括顺序表、链表、堆栈、队列…；D是先进后出的线性表
(3) 在一棵二叉树上第5层的结点数最多是
......
(1) 下面叙述正确的是______。
A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数
C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止
D. 以上三种描述都不对
（1）[答案]C[考点]程序设计基础[评析]
时间复杂度：在运行算法时所耗费的时间为f(n)（即 n的函数）。
空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。
A应为有关。
(2) 以下数据结构中不属于线性数据结构的是______。
A. 队列B. 线性表C. 二叉树D. 栈
（2）[答案]C[考点]数据结构与算法[评析]
一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构（通俗地理解，看是否能排成条直线）。
A是先进先出的线性表；B是宏观概念，包括顺序表、链表、堆栈、队列…；D是先进后出的线性表
(3) 在一棵二叉树上第5层的结点数最多是
......
资料文件预览
共1文件夹，1个文件，文件总大小：290.00KB，压缩后大小：111.86KB
- 公共基础知识120题详解篇
公共基础知识120题详解篇.doc [290.00KB]
下载地址
- [ 公共基础知识120题详解篇下载 ] （需要: 4 个学海币） 如何赚学海币
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开？
A: 本站所有资源如无特殊说明，解压密码都是www.xuehai.net，如果无法解压，请下载最新的WinRAR软件。
Q: 我的学海币不多了，如何获取学海币？
A: 上传优质资源可以获取学海币，详细见学海币规则。
Q: 为什么我下载不了,但学海币却被扣了？
A: 由于下载人数众多，下载服务器做了并发的限制。请稍后再试，48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台，并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
Q: 为什么我下载的文件打不开？
A: 本站所有资源如无特殊说明，解压密码都是www.xuehai.net，如果无法解压，请下载最新的WinRAR软件。
Q: 我的学海币不多了，如何获取学海币？
A: 上传优质资源可以获取学海币，详细见学海币规则。
Q: 为什么我下载不了,但学海币却被扣了？
A: 由于下载人数众多，下载服务器做了并发的限制。请稍后再试，48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台，并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
