2016计算机二级公共基础填空题及答案
1、实现算法所需的存储单元多少和算法的工作量大小分别称为算法的 _____________________。(空间复杂度和时间复杂度)
2、问题处理方案的正确而完整的描述称为______。(算法)
3、算法的基本特征是可行性、确定性、______和拥有足够的情报。(有穷性)
4、数据结构包括数据的逻辑结构、数据的 ______以及对数据的操作运算。(存储结构)
5、数据结构包括数据的______结构和数据的存储结构。(逻辑)
6、数据的逻辑结构有线性结构和______。(非线性结构)
7、数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。(存储结构)
8、顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。(相邻)
9、栈的基本运算有三种:入栈、退栈和______。(读栈顶元素)
10、按“先进后出”的原则组织数据的数据结构是______。(栈)
11、数据结构分为逻辑结构和存储结构,循环队列属于______结构。(逻辑)
12、当循环队列非空且尾指针等于对头指针时,说明循环队列已满,不能进行入队运算,这种情况称为________(上溢)
13、数据结构分为线性结构和非线性结构,带链的队列属于______。(线性结构)
数据结构分为逻辑结构和存储结构,线性链表属于______。(存储结构)
14、在树形结构汇总,树根结点没有_____。(前件)
15、在深度为7的满二叉树中,度为2的.结点个数为______。2n-1-1
16、一棵二叉树第六层(根结点为第一层)的结点数最多为______个。(32)
17、某二叉树中度为2的结点有18个,则该二叉树中有 个叶子结点。(19)
18、设一棵完全二叉树共有700个结点,则在该二叉树中有___个叶子节点。(350)
19、在最坏情况下,冒泡排序的时间复杂度为______。(n(n-1)/2)
20、长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需要移动元素的平均个数为_____。(n/2)
21、常见的排序方法有插入排序,_____和选择排序。(交换)
22、在最坏情况下,堆排序需要比较的次数为______。O(nlog2n)
-
2017计算机二级C++强化练习题
引导语:如何准备计算机二级C++,当然是多考多练,以下是本站小编分享给大家的2017计算机二级C++强化练习题,欢迎练习!1).以下叙述中正确的是()A.构成C++语言程序的基本单位是类B.可以在一个函数中定义另一个函数()函数必须放在其他函数之前D.所有被调用的函数一定要...
-
2023下半年计算机二级access考试要点:报表和窗体功能
计算机二级考试是全国计算机等级考试四个等级中的一个等级,考核计算机基础知识和使用一种高级计算机语言编写程序以及上机调。以下是小编整理的2023下半年计算机二级access考试要点:报表和窗体功能,希望对大家有所帮助。预览及打印报表1.预览报表单击数据窗口中【...
-
2015下半年全国计算机二级考试C语言全真模拟试题
点击查看试题答案及解析一、选择题1、以下选项中属于C语言的数据类型是()。A.复合型B.双精度型C.逻辑型D.集合型2、以下说法中正确的是()。A.C语言程序总是从第一个的函数开始执行B.在C语言程序中,要调用的函数必须在main()函数中定义C.C语言程序总是从main()...
-
2015年计算机二级考试C语言每日练习(二)
1.若变量c为char类型,能正确判断出c为小写字母的表达式是()A)′a′<=c<=′z′B)(c>=′a′)||(c<=′z′)C)(′a′=C)D)(c>=′a′)&&(c<=′z′)2.下面程序的输出结果是()main(){i...