(1)算法的复杂度主要包括______复杂度和空间复杂度。

合集下载

全国计算机二级C选择题题库第36套学习资料

全国计算机二级C选择题题库第36套全国计算机二级C选择题题库第36套1、下列叙述中正确的是A) 算法复杂度是指算法控制结构的复杂程度B) 算法复杂度是指设计算法的难度C) 算法的时间复杂度是指设计算法的工作量D) 算法的复杂度包括时间复杂度与空间复杂度参考答案：D算法的复杂度是指运行该算法所需要的计算机资源的多少，所需的资源越多，该算法的复杂度越高；反之，所需资源越少，复杂度越低。

算法复杂度包括算法的时间复杂度和算法的空间复杂度，算法的时间复杂度是指执行算法所需要的计算工作量，算法空间复杂度指执行这个算法所需要的内存空间。

故选择D选项。

2、设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。

现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。

最后该队列中的元素个数为A) 2B) 1C) 3D) 52参考答案：A循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针指向排头元素的前一个位置。

循环队列长度为50，由初始状态为front=rear=50可知此时循环队列为空。

入队运算时，首先队尾指针进1（即rear+1），然后在rear指针指向的位置插入新元素。

特别的，当队尾指针rear=50+1时，置rear=1。

退队运算时，排头指针进1（即front+1），然后删除front指针指向的位置上的元素，当排头指针front=50+1时，置front=1。

若经过运算，front=rear=1可知队列空或者队列满。

此后又正常地插入了两个元素说明插入前队列为空，则插入后队列元素个数为2。

故选A选项。

3、一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为A) 0B) 1C) 180D) 181参考答案：B在二叉树中，一个结点所拥有的后件个数称为该结点的度。

完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。

VB笔试模拟试卷278(题后含答案及解析)

VB笔试模拟试卷278(题后含答案及解析)题型有：1. 选择题 2. 填空题选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．算法的时间复杂度是指A．执行算法程序所需要的时间B．算法程序的长度C．算法执行过程中所需要的基本运算次数D．算法程序中的指令条数正确答案：C解析：算法的复杂度主要包括算法的时间复杂度和空间复杂度。

算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算的次数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。

2．下列叙述中，不属于设计准则的是( )。

A．提高模块独立性B．使模块的作用域在该模块的控制域中C．设计成多入口、多出口模块D．设计功能可预测的模块正确答案：C解析：大量软件设计表明，以下的设计准则是可以借鉴为设计的指导和对软件结构图进行优化，这些准则是：提高模块独立性；模块规模适中；深度、宽度、扇出和扇入适当；使模块的作用域在该模块的控制域中；应减少模块的接口和界面的复杂性：设计成单入口、单出口的模块；设计功能可预测的模块。

3．用InputBox函数设计的对话框，其功能是A．能接收用户输入的数据，但不会返回任何信息B．能接收用户输入的数据，并能返回用户输入的信息C．既能用于接收用户输入的信息，又能用于输出信息D．专门用于输出信息正确答案：B4．要使文本框可输入多行文字，要更改的默认选项是A．SorollBoars和MultiLineB．VisibleC．ScrillBoarsD．以上都不是正确答案：A解析：Multiline被设置为True时可以使用多行文字，不用改SorollBoars．5．三种基本结构中，能简化大量程序代码行的是（）。

A．顺序结构B．分支结构C．选择结构D．重复结构正确答案：D解析：重复结构又称为循环结构，它根据给定的条件，判断是否需要重复执行某一相同或类似的程序段，利用重复结构可以简化大量的程序行。

计算机二级考试真题及答案

计算机二级考试真题1）在下列选项中，哪个不是一个算法一般应该具有的基本特征______。

（）A. 确定性B. 可行性C. 无穷性D. 拥有足够的情报2）下面叙述正确的是______。

（）A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数（指的是算法所占用的空间）C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对3）算法的空间复杂度是指______。

（）A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间4）数据的存储结构是指______。

（）A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示C. 数据在计算机中的顺序存储方式D. 存储在外存中的数据5）算法一般都可以用哪几种控制结构组合而成______。

（）A. 循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环6）在计算机中，算法是指______。

（）A. 查询方法B. 加工方法C. 解题方案的准确而完整的描述D. 排序方法7）算法分析的目的是______。

（）A. 找出数据结构的合理性B. 找出算法中输入和输出之间的关系C. 分析算法的易懂性和可靠性D. 分析算法的效率以求改进8） n个顶点的强连通图的边数至少有______。

（）A. n-1B. n(n-1)C. nD. n+19）数据结构中，与所使用的计算机无关的是数据的______。

（）A. 存储结构B. 物理结构C. 逻辑结构D. 物理和存储结构10）串的长度是______ 。

（）A. 串中不同字符的个数B. 串中不同字母的个数C. 串中所含字符的个数且字符个数大于零D. 串中所含字符的个数11）下列叙述中，错误的是______ （）A. 数据的存储结构与数据处理的效率密切相关B. 数据的存储结构与数据处理的效率无关C. 数据的存储结构在计算机中所占的空间不一定是连续的D. 一种数据的逻辑结构可以有多种存储结构12）下列叙述中正确的是______。

二级C++笔试-280_真题(含答案与解析)-交互

二级C++笔试-280(总分98, 做题时间90分钟)一、选择题下列各题A) 、B) 、C) 、D) 四个选项中，只有一个选项是正确的。

1.结构化程序设计主要强调的是SSS_SINGLE_SELA 程序的规模B 程序的效率C 程序设计语言的先进性D 程序易读性分值: 2答案:D[解析] 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化及限制使用 goto语句，总的来说可使程序结构良好、易读、易理解、易维护。

2.一个函数功能不太复杂但要求被频繁调用，应选用SSS_SINGLE_SELA 内联函数B 重载函数C 递归函数D 嵌套函数分值: 2答案:A[解析] 本题考查的是内联函数的使用，它的引入是为了解决程序中函数调用的效率问题，在编译时，编译器将程序中出现的内联函数的调用表达式用内联函数的函数体来替换。

3.下列不是描述类的成员函数的是SSS_SINGLE_SELA 构造函数B 析构函数C 友元函数D 复制构造函数分值: 2答案:C[解析] 友元函数是独立于当前类的外部函数，但它可以访问该类的所有对象的成员;拷贝构造函数是使用已存在的对象初始化正在生成的对象时调用的成员函数。

4.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。

其中数据独立性最高的阶段是SSS_SINGLE_SELA 数据库系统B 文件系统C 人工管D 数据项管理分值: 2答案:A[解析] 人工管理阶段是在20世纪50年代中期以前出现的，数据不独立，完全依赖于程序;文件系统是数据库系统发展的初级阶段，数据独立性差;数据库系统具有高度的物理独立性和一定的逻辑独立性。

5.在数据库设计中，将E-R图转换成关系数据模型的过程属于SSS_SINGLE_SELA 需求分析阶段B 逻辑设计阶段C 概念设计阶段D 物理设计阶段分值: 2答案:B[解析] E-R模型即实体-联系模型，是将现实世界的要求转化成实体、联系、属性等几个基本概念，以及它们之间的两种连接关系。

全国计算机二级C选择题题库第36套

全国计算机二级C选择题题库第36套1、下列叙述中正确的是A) 算法复杂度是指算法控制结构的复杂程度B) 算法复杂度是指设计算法的难度C) 算法的时间复杂度是指设计算法的工作量D) 算法的复杂度包括时间复杂度与空间复杂度参考答案：D算法的复杂度是指运行该算法所需要的计算机资源的多少，所需的资源越多，该算法的复杂度越高；反之，所需资源越少，复杂度越低。

故选择D选项。

2、设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。

现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。

循环队列长度为50，由初始状态为front=rear=50可知此时循环队列为空。

入队运算时，首先队尾指针进1（即rear+1），然后在rear指针指向的位置插入新元素。

特别的，当队尾指针rear=50+1时，置rear=1。

退队运算时，排头指针进1（即front+1），然后删除front指针指向的位置上的元素，当排头指针front=50+1时，置front=1。

若经过运算，front=rear=1可知队列空或者队列满。

此后又正常地插入了两个元素说明插入前队列为空，则插入后队列元素个数为2。

故选A选项。

完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。

由定义可以知道，完全二叉树中度为1的结点个数为1或者0。

全国计算机等级考试二级Access知识总结

【ACCESS】全国计算机等级考试二级Access知识总结1. 算法的复杂度主要包括时间复杂度和空间复杂度。

2. 算法的时间复杂度是指执行算法所需要的计算工作量。

3. 算法的空间复杂度是指执行这个算法所需要的内存空间。

4. 一种数据的逻辑结构根据需要可以表示成多种存储结构。

而采用不同的存储结构，其数据处理的效率是不同。

5. 线性结构又称线性表，线性结构与非线性结构都可以是空的数据结构。

6. 线性表的顺序存储结构具有以下两个基本特点：①线性表中所有元素所占的存储空间是连续的；②线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。

7. 栈是一种特殊的线性表，在这种线性表的结构中，一端是封闭的，不允许进行插入与删除元素；另一端是开口的，允许插入与删除元素。

先进后出或后进先出。

8. 队列（queue）是指允许在一端进行插入、而在另一端进行删除的线性表。

后进后出或先进先出。

9. 队列的顺序存储结构一般采用循环队列的形式。

10. 元素变动频繁的大线性表不宜采用顺序存储结构，而是采用链式存储结构。

11. 在链式存储方式中，要求每个结点由两部分组成：一部分用于存放数据元素值，称为数据域；另一部分用于存放指针，称为指针域。

12. 树（tree）是一种简单的非线性结构。

属于层次模型。

13. 二叉树通常采用链式存储结构14. 二叉树的基本性质性质1在二叉树的第k层上，最多有2k-1(k≥1)个结点。

性质2深度为m的二叉树最多有2m-1个结点。

性质3在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。

15. 二叉树的遍历可以分为三种：前序遍历（中前后）、中序遍历（前中后）、后序遍历（前后中）。

16. 对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。

17. 在最坏情况下，冒泡排序需要比较次数为n(n-1)/2。

18. 在最坏情况下，简单插入排序需要n（n-1）/2次比较。

大学计算机第四章练习题答案

第四章练习题答案(1) 下面叙述正确的是______。

(C)A）算法的执行效率与数据的存储结构无关B）算法的空间复杂度是指算法程序中指令（或语句）的条数C）算法的有穷性是指算法必须能在执行有限个步骤之后终止D）以上三种描述都不对(2) 算法的时间复杂度是指______。

(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数(3) 算法的空间复杂度是指______。

(D)A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间(4) 下列叙述中正确的是______。

(B)A) 算法的效率只与问题的规模有关，而与数据的存储结构无关B) 算法的时间复杂度是指执行算法所需要的计算工作量C) 数据的逻辑结构与存储结构是一一对应的D) 算法的时间复杂度与空间复杂度一定相关(5）算法的有穷性是指______。

( A )A）算法程序的运行时间是有限的B）算法程序所处理的数据量是有限的C）算法程序的长度是有限的D）算法只能被有限的用户使用(6) 数据的存储结构是指______。

( B )A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示C. 数据在计算机中的顺序存储方式D. 存储在外存中的数据(7) 下面描述线性表的链式存储结构错误的是______。

(A)A）线性表顺序存储B）线性表随机存储C）线性表的链式存储结构也称为线性链表D）线性表的链式存储结构只能顺序存取(8）数据的存储结构是指______。

（ B）A.数据所占的存储空间量B.数据的逻辑结构在计算机中的表示C.数据在计算机中的顺序存储方式D.存储在外存中的数据(9) 下列叙述中正确的是______。

（D ）A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率(10）下列叙述中正确的是______。

VFP笔试模拟试题8 (附答案)

全真模拟试题(8)
一、选择题
在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。
（1）算法的空间复杂度是指
A)算法程序的长度
B)算法程序中的指令条数
C)算法程序所占的存储空间
D)算法执行过程中所需要的存储空间
D)MODIFY STRUCTURE
（27）使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除,正确的命令是
A)DELETE FOR AGE>30
B)DELETE FROM S WHERE AGE>30
C)DELETE S FOR AGE>30
B)(SELECT 借书证号 FROM 读者 GROUP BY 借书证号 HAVING COUNT(*)>=2)
C)SELECT 借书证号 FROM 借阅 GROUP BY 借书证号 HAVING COUNT(*)>=2
D)(SELECT 借书证号 FROM 借阅 GROUP BY 借书证号 HAVING COUNT(*)>=2)
（29）要在程序中修改由Myfrom=CreateObject("Form")语句创建的表单对象的Caption属性,下面语句中不能使用的是( )。假定所创建表单对象的Click事件也可以修改其Caption属性。
A)WITH Myform
.Caption="信息查询"
（16）在Visual FoxPro中,创建程序文件的命令是
A)OPEN COMMAND<文件名>
B)CREATE COMMMAND<文件名>

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

(1) 算法的复杂度主要包括______复杂度和空间复杂
度。

(1) 算法的空间复杂度是指______。

(D)
A. 算法程序的长度
B. 算法程序中的指令条数
C. 算法程序所占的存储空间
D. 算法执行过程中所需要的存储空间
(2) 下列关于栈的叙述中正确的是______。

(D)
A. 在栈中只能插入数据
B. 在栈中只能删除数据
C. 栈是先进先出的线性表
D. 栈是先进后出的线性表
(3) 在深度为5的满二叉树中，叶子结点的个数为______。

(A)
A. 程序应简单、清晰、可读性好
B. 符号名的命名要符合语法
C. 充分考虑程序的执行效率
D. 程序的注释可有可无
(5) 下面对对象概念描述错误的是______。

(A)
A. 任何对象都必须有继承性
B. 对象是属性和方法的封装体
C. 对象间的通讯靠消息传递
D. 操作是对象的动态性属性
(6) 下面不属于软件工程的3个要素的是______。

(D)
A. 工具
B. 过程
C. 方法
D. 环境
(7) 程序流程图（PFD）中的箭头代表的是______。

(B)
A. 数据流
B. 控制流
C. 调用关系
D. 组成关系
(8) 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。

其中数据独立性的阶段是______。

(A)
A. 数据库系统
B. 文件系统
C. 人工管理
D. 数据项管理
(9) 用树形结构来表示实体之间联系的模型称为______。

(B)
A. 关系模型
B. 层次模型
C. 网状模型
D. 数据模型
(10) 关系数据库管理系统能实现的专门关系运算包括______。

(B)
A. 排序、索引、统计
B. 选择、投影、连接
C. 关联、更新、排序
D. 显示、打印、制表
1 2。