计算机二级front和rear什么意思,关于计算机二级考试内容
为了让大家更好的备考计算机二级考试,练习往年真题很重要,下面由出国留学网小编为你准备了“计算机二级考试内容office真题”,仅供参考,持续关注本站将可以持续获取更多的内容资讯!
计算机二级考试内容office真题【一】
选择题
1.下列叙述中错误的是()。
A.对于各种特定的输入,算法的时间复杂度是固定不变的
B.算法的时间复杂度与使用的计算机系统无关
C.算法的时间复杂度与使用的程序设计语言无关
D.算法的时间复杂度与实现算法过程中的具体细节无关
正确答案:A
解析:算法的时间复杂度是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关;对应一个固定的规模,算法所执行的基本运算次数还可能与特定的输入有关。故本题答案为A选项。
2.在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在每个位置上的可能性是相同的,则在平均情况下需要比较的次数为()。
A.(n+1)/2
B.n
C.3n/4
D.n/2
正确答案:A
解析:在顺序表中查找,情况下个元素就是要查找的元素,则比较次数为1;在坏情况下,后一个元素才是要找的元素,则比较次数为n。两种情况平均即(1+n)/2.故本题答案为A选项。
3.设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
A.中序序列
B.前序序列
C.后序序列
D.前序序列或后序序列
正确答案:A
解析:前序遍历:访问根结点在访问左子树和访问右子树之前。即先访问根结点,然后遍历左子树,后遍历右子树;并且在遍历左子树和右子树时,仍然先访问根结点,然后遍历左子树,后遍历右子树。中序遍历:访问根结点在访问左子树和访问右子树两者之间。即先遍历左子树,然后访问根结点,后遍历右子树。并且在遍历左子树与右子树时,仍然首先遍历左子树,然后访问根结点,后遍历右子树。后序遍历:访问根结点在访问左子树和访问右子树之后。即首先遍历左子树,然后遍历右子树,后访问根结点;并且在遍历左子树和右子树时,仍然首先遍历左子树,然后遍历右子树,后访问根结点。题目给出的二叉树显示是左结点小于根结点,根结点小于等于右结点。如果要使结果为有序序列,那么遍历过程应该是左结点-根结点-右结点,或者右结点-根结点=左结点。根据前面3种遍历特点可知,中序遍历符合要求。故本题答案为A选项。
4.循环队列的存储空间为Q(1:50),初始状态为front=rear=50.经过一系列正常的入队与退队操作后,front=rear=25,此后又插入一个元素,则循环队列中的元素个数为()。
计算机二级front和rear什么意思,关于计算机二级考试内容相关推荐
- 长安大学计算机专业考研科目,长安大学《计算机类学科基础》2021年硕士研究生初试考试内容范围及参考书目...
考研参考书目是招生单位对招生简章的一种补充,是报考院校为考研考生指定的复习学习材料用书.当前部分院校陆续公布2021考研参考书目.为方便各位考研考生及时获取研招院校发布参考书目信息,中公考研小编整理& ...
- 计算机二级front和rear什么意思,计算机二级公共基础选择题31-40
原标题:计算机二级公共基础选择题31-40 31.循环队列的存储空间为Q(1:40),初始状态为 front=rear=40.经过一系列正常的入队与退队操作后,front=rear=15,此后又退出一 ...
- 国家电网2020计算机考试大纲,2020国家电网新版考试大纲出了!专业、考试内容均有变化!...
出了!终于出来了!国家电网考试大纲正式发布,考试大纲有巨大变动,同学们先停停手头的工作,我不管你现在忙不忙,这是你的事,你自己解决,听我的来看没错,先把考试大纲的变动看了. 变动一:专业分类的变动 2 ...
- 计算机二级循环储存,【日常干货】计算机二级基础知识(第三期)
原标题:[日常干货]计算机二级基础知识(第三期) 即便是周末 也不要忘了学习哦 1.下列结构中属于线性结构链式存储的是 A)双向链表 B)循环队列 C)二叉链表 D)二维数组 ▼ A[解析]双向链表也 ...
- python二级考试答案分值_2018全国计算机二级考试内容 科目分值设置
很多同学正在备考2018全国计算机二级考试,那么考试内容有哪些?科目分值是如何设置的呢?下面和小编一起来看看吧. 2018年计算机二级考试内容及科目设置 计算机二级考试科目 :C语言程序设计.VB语言 ...
- c语言计算机二级考试内容,2017计算机二级考试内容C语言
2017计算机二级考试内容C语言 C语言的设计目标是提供一种能以简易的方式编译.处理低级存储器.产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言.那么计算机二级C语言的考试内容是什么呢,我 ...
- 计算机二级考试需要怎么备考,计算机二级ms office应该怎么备考 考试内容是什么...
很多同学想知道计算机二级ms office应该怎么备考,下面是小编整理的相关内容,希望对大家有所帮助! 计算机二级ms office应该怎么备考 选择题考核的内容都是一些基础性的内容,但这一部分内容涉 ...
- 全国计算机二级office基础知识,全国计算机二级office考试内容
计算机领域中所运用的技术方法和技术手段.计算机技术具有明显的综合特性,它与电子工程.应用物理.机械工程.现代通信技术和数学等紧密结合,发展很快.下面是小编整理的关于全国计算机二级office考试内容, ...
- 计算机二级的笔记,我的笔记全国计算机等级考试二级教程
<我的笔记全国计算机等级考试二级教程>由会员分享,可在线阅读,更多相关<我的笔记全国计算机等级考试二级教程(2页珍藏版)>请在人人文库网上搜索. 1.全国计算机等级考试二级教程 ...
最新文章
- 打造一款高逼格的Vim神器
- SQL Server中的GAM页和SGAM页
- 建立索引要考虑的因素
- java 数据分析库_超级好用的 Java 数据可视化库:Tablesaw
- C++获取链表的大小的实现算法(附完整源码)
- 关于商品分类 商品表和属性表的设计
- Android之CheckBox进行代码设置setChecked(true)会触发setOnCheckedChangeListener事件
- 【二分】防具布置/秦腾与教学评估(ybtoj 二分-1-2/jzoj 1253/luogu 4403)
- 标杆徐2018 Linux自动化运维实战,标杆徐2018 Linux自动化运维系列⑦: SaltStack自动化配置管理实战...
- 计算机网络工程应用,全面信息化管理在计算机网络工程的应用
- win10 GCC 安装
- 提取Blast2go blast结果中的一部分
- 计算机是人类的好伴侣 作文,电脑真好作文
- mysql中exec语句,sqlserver 中EXEC和sp
- How to manually generate ssl certificate for own site in Linux
- 看过之后,今年的深信服创新大会确实有点儿不一样……
- jq div拖动(移动端和pc端)
- Nginx安装配置(lua全模块、GEOIP、加入系统服务)---无坑安装
- CNMOOC-os- ch2硬件基础
- Unity热更新系列之一: bundle打包和打包策略
热门文章
- 摸鱼儿·雁丘词 / 迈陂塘
- Maya cmds pymel 单位和轴向设置
- Android实现播放音乐列表
- App预览制作,看我就够了
- 一枚钻戒如何成功借势世界杯,与粉丝秀恩爱
- 4、Mac下的谷歌浏览器输入不安全网址点高级后没有继续前往链接解决办法
- 商户号该产品权限未开通,请前往商户平台,产品中心检查后重试
- 如何用计算机做曲面图,#平面设计图#在电脑上怎么做设计图?
- [angular1.6]Error: “transition superseded“ ui-router 在angular1.6 报错误问题解决
- Kafka集群搭建过程(kafka2.5+eagle)