二叉树有关的计算机二级选择题,2016计算机二级考试选择题训练及答案
2016计算机二级考试选择题训练及答案
21、下列叙述中正确的是
A) 在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化
B) 在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化
√C) 在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化
22、某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点
在第1层)
A) 3 B) 4 C) 6 √D) 7
23、设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为
A) 26 B) 25 C) 24 √D) 0或50
24、下列叙述中正确的是
A) 算法就是程序 B) 设计算法时只需要考虑数据结构的设计C) 设计算法时只需要考虑结果的可靠性√D) 以上三种说法都不对
25、下列叙述中正确的是
A) 有一个以上根结点的数据结构不一定是非线性结构
√B) 只有一个根结点的数据结构不一定是线性结构
C) 循环链表是非线性结构 D) 双向链表是非线性结构
26、下列关于二叉树的叙述中,正确的是
A) 叶子结点总是比度为2的结点少一个
√B) 叶子结点总是比度为2的结点多一个
C) 叶子结点数是度为2的结点数的两倍
D) 度为2的结点数是度为1的结点数的两倍
27、下列各组的排序方法中,最坏情况下比较次数相同的是
√A) 冒泡排序与快速排序 B) 简单插入排序与希尔排序
C) 堆排序与希尔排序 D) 快速排序与希尔排序
28、下列叙述中正确的是
A) 循环队列是队列的一种链式存储结构
√B) 循环队列是队列的一种顺序存储结构
C) 循环队列是非线性结构 D) 循环队列是一种逻辑结构
29、下列关于线性链表的叙述中,正确的是
A) 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B) 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
√C) 进行插入与删除时,不需要移动表中的元素
30、一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
√A) 16 B) 10 C) 6 D) 4
31、设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后,front=14,rear=19,则该循环队列中的元素个数为
A) 46 B) 45 C) 6 √D) 5
32、下列链表中,其逻辑结构属于非线性结构的是
√A) 二叉链表 B) 循环链表 C) 双向链表 D) 带链的栈
33、设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
A) 15 B) 16 C) 20 √D) 0或35
34、下列关于栈的叙述中,正确的是
A) 栈底元素一定是最后入栈的`元素 B) 栈顶元素一定是最先入栈的元素
√C) 栈操作遵循先进后出的原则
35、设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
A) 71 B) 70 C) 69 √D) 不可能有这样的二叉树
36、下列叙述中正确的是
√A) 程序执行的效率与数据的存储结构密切相关
B) 程序执行的效率只取决于程序的控制结构
C) 程序执行的效率只取决于所处理的数据量
37、下列与队列结构有关联的是
A) 函数的递归调用 B) 数组元素的引用 C) 多重循环的执行 √D) 先到先服务的作业调度
38、一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
A) 1,2,3,A,B,C B) C,B,A,1,2,3 √C) C,B,A,3,2,1 D) 1,2,3,C,B,A
39、下列叙述中正确的是
A) 一个算法的空间复杂度大,则其时间复杂度也必定大
B) 一个算法的空间复杂度大,则其时间复杂度必定小
C) 一个算法的时间复杂度大,则其空间复杂度必定小
√D) 算法的时间复杂度与空间复杂度没有直接关系
40、下列叙述中正确的是
√A) 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B) 循环队列中的元素个数随队头指针的变化而动态变化
C) 循环队列中的元素个数随队尾指针的变化而动态变化
【2016计算机二级考试选择题训练及答案】相关文章:
二叉树有关的计算机二级选择题,2016计算机二级考试选择题训练及答案相关推荐
- 2016计算机二级公共知识,2016计算机二级《公共基础知识》章节训练与答案
2016计算机二级<公共基础知识>章节训练与答案 第二章 程序设计基础 一.选择题 [例1]结构化程序设计方法提出于_______.(考点1) A)20世纪50年代 B)20世纪60年代 ...
- 计算机二级《MS Office》考试真题及答案
计算机二级<MS Office>考试真题及答案 一.选择题 1.一个栈的初始状态为空,现将元素1.2.3.4.5.A.B.C.D.E依次人栈,然后再依次出栈,则元素出栈的顺序是(). A. ...
- 2022年湖南省高职单招(职业技能)(计算机信息技术)考试强化训练及答案
1.1966年科学家提出"超文本"概念,其"超文本"的核心是(A) A.链接 B.网络 C.图像 D.声音 2.下列值最大的是(A) A.1AH B.24D C ...
- 计算机二级ms高级应用选择题,2016计算机二级考试MsOffice高级应用练习题
1[单选题] 负责数据库中查询操作的数据库语言是( ). A.数据定义语言 B.数据管理语言 C.数据操纵语言 D.数据控制语言 参考答案:C 参考解析:数据定义语言:负责数据的模式定义与数据的物理存 ...
- 我的特长是计算机VF编程,2016计算机二级考试VF模拟题及答案
2016计算机二级考试VF模拟题及答案 四.读程序写出运行结果 (每小题5分,共20分) 1. 数据表(STUDENT.DBF)内容如下: Record# 学号 姓名 性别 班级 总分 1 1458 ...
- 计算机office2016选择题,2016计算机一级《msoffice》选择题练习
2016计算机一级<msoffice>选择题练习 1.在WORD表格中,合并单元格的正确操作是( D ) A.选定要合并的单元格,按Space键 B.选定要合并的单元格,按Enter键 C ...
- 2016计算机考试题一级,2016计算机一级考试题库及答案.docx
文档介绍: 2016计算机一级考试题库及答案一.选择题 1以下关于编译程序的说法正确的是( zz ). A.编译程序属于计算机应用软件,所有用户都需要编词程序 B.编译程序不会生成目标程序,而是直接 ...
- 计算机学业水平考试的选择题,信息技术学业水平考试选择题带答案.doc
信息技术学业水平考试选择题带答案 2011年信息技术学业水平考试真题题库(选择题部分) 现把前几年的题库中的部分题分享给将要进行网络技术应用考试的同学们祝同学们顺利过关! 2012.3.6 一.选择题 ...
- 计算机一级航空知识,2016计算机一级《MS Office》考前操作试题
2016计算机一级<MS Office>考前操作试题 一.基本操作题(10分) 1.将考生文件夹下MUNLO文件夹中的文件KUB.DOC删除. 2.在考生文件夹下LOICE文件夹中建立一个 ...
最新文章
- mouseenter 延迟_桃园台服加速器 电狐加速器带你低延迟玩游戏
- 算法笔记1-最大子序列和问题的求解
- 【转】ArcGIS API for Silverlight/WPF 2.1学习笔记(二)
- 技术团队新官上任之基层篇
- [转]自适应网页设计(Responsive Web Design)
- 科研实习 | 约翰霍普金斯大学Alan Yuille教授招收计算机视觉暑期科研实习生
- 要活多久才能赚回你交的养老金?
- node.js windows下安装与配置
- rtsp 获取视频流 java_OpenCV - 如何捕获rtsp视频流
- jdbctemplate mysql blob_JdbcTemplate 操作Oracle Blob
- 【2019杭电多校第五场1002=HDU6625】three arrays(01字典树+思维+贪心)
- m3u8格式的视频链接怎么在自己电脑上播放
- 毕设-基于SpringBoot宠物医院管理系统
- 24V600mA限流电路的Pspice仿真实例
- 贪心 学员 高阶机器学习 魔鬼·训练营
- Python 加密 shellcode 免杀
- K8S故障排查指南- but volume paths are still present on disk
- 哥白尼计划(Copernicus initiative)
- 小程序开发实战学习笔记 1
- ERROR 2003 (HY000): Can't connect to MySQL server on 'localhost' (10061)