计算机二级循环储存,【日常干货】计算机二级基础知识(第三期)
原标题:【日常干货】计算机二级基础知识(第三期)
即便是周末
也不要忘了学习哦
1.下列结构中属于线性结构链式存储的是
A)双向链表
B)循环队列
C)二叉链表
D)二维数组
▼
A【解析】双向链表也叫双链表,是链表(采用链式存储结构)的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。循环队列是队列的一种顺序存储结构。二叉链表和二维数组属于非线性结构。
2.在线性表的链式存储结构中,其存储空间一般是不连续的,并且
A)前件结点的存储序号小于后件结点的存储序号
B)前件结点的存储序号大于后件结点的存储序号
C)前件结点的存储序号可以小于也可以大于后件结点的存储序号
D)以上三种说法均不正确
▼
C【解析】在线性表的链式存储结构中,各数据结点的存储序号是不连续的,并且各结点在存储空间中的位置关系与逻辑关系也不一致,因此前件结点的存储序号与后件结点的存储序号之间不存在大小关系。
3.下列叙述中正确的是
A)结点中具有两个指针域的链表一定是二叉链表
B)结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构
C)循环链表是循环队列的链式存储结构
D)循环链表是非线性结构
▼
B【解析】结点中具有两个指针域的链表既可以是双向链表也可以是二叉链表,双向链表是线性结构,二叉链表属于非线性结构。循环链表是线性链表的一种形式,属于线性结构,采用链式存储结构,而循环队列是队列的一种顺序存储结构。
4.带链的栈与顺序存储的栈相比,其优点是
A)入栈与退栈操作方便
B)可以省略栈底指针
C)入栈操作时不会受栈存储空间的限制而发生溢出
D)所占存储空间相同
▼
C【解析】带链的栈就是用一个线性链表来表示的栈,线性链表不受存储空间大小的限制,因此入栈操作时不会受栈存储空间的限制而发生溢出(不需考虑栈满的问题)。
5.带链栈空的条件是
A)top=bottom=NULL
B)top=-1 且 bottom=NULL
C)top=NULL 且 bottom=-1
D)top=bottom=-1
▼
A【解析】在带链的栈中,只会出现栈空和非空两种状态。当栈为空时,有top=bottom=NULL;当栈非空时,top指向链表的第一个结点(栈顶)。
6.在带链栈中,经过一系列正常的操作后,如果top=bottom,则栈中的元素个数为
A)0 或 1
B)0
C)1
D)栈满
▼
A【解析】带链栈就是没有附加头结点、运算受限的单链表。栈顶指针就是链表的头指针。如果栈底指针指向的存储单元中存有一个元素,则当top=bottom时,栈中的元素个数为1;如果栈底指针指向的存储单元中没有元素,则当top=bottom时,栈中的元素个数为0。
7.某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为
A)0
B)1
C)20
D)不确定
▼
B【解析】带链的栈就是用一个单链表来表示的栈,栈中的每一个元素对应链表中的一个结点。栈为空时,头指针和尾指针都为NULL;栈中只有一个元素时,头指针和尾指针都指向这个元素。
8.某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=10,bottom=20。该栈中的元素个数为
A)0
B)1
C)10
D)不确定
▼
D【解析】带链的栈使用了链表来表示栈,而链表中的元素存储在不连续的地址中,因此当top=10,bottom=20时,不能确定栈中元素的个数。
9.带链队列空的条件是
A)front=rear=NULL
B)front=-1 且 rear=NULL
C)front=NULL 且 rear=-1
D)front=rear=-1
▼
A【解析】带链的队列就是用一个单链表来表示的队列,队列中的每一个元素对应链表中的一个结点。队列空时,头指针和尾指针都为NULL。
10.在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
A)0
B)1
C)0 或 1
D)队列满
▼
C【解析】带链队列空时,头指针和尾指针都为NULL;队列中只有一个元素时,头指针和尾指针都指向这个元素。
11.某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为
A)0
B)1
C)1或0
D)不确定
▼
B【解析】带链队列空时,头指针和尾指针都为null;队列中只有一个元素时,头指针和尾指针都指向这个元素。
12.某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=10, rear=5。该队列中的元素个数为
A)4
B)5
C)6
D)不确定
▼
D【解析】带链的队列使用了链表来表示队列,而链表中的元素存储在不连续的地址中,因此当front=10,rear=5时,不能确定队列中元素的个数。
13.下列叙述中错误的是
A)循环链表中有一个表头结点
B)循环链表是循环队列的存储结构
C)循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点
D)循环链表实现了空表与非空表运算的统一
▼
B【解析】循环链表是指在单链表的第一个结点前增加一个表头结点,队头指针指向表头结点,最后一个结点的指针域的值由NULL改为指向表头结点。循环链表是线性表的一种链式存储结构,循环队列是队列的一种顺序存储结构。
14.从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
A)循环链表
B)双向链表
C)单向链表
D)二叉链表
▼
A【解析】在循环链表中,所有结点的指针构成了一个环状链,只要指出表中任何一个结点的位置,就可以从它出发不重复地访问到表中其他所有结点。
15.非空循环链表所表示的数据结构
A)有根结点也有叶子结点
B)没有根结点但有叶子结点
C)有根结点但没有叶子结点
D)没有根结点也没有叶子结点
▼
A【解析】循环链表表头结点为根结点,链表的最后一个结点为叶子节点,虽然它含有一个指向表头结点的指针,但是表头结点并不是它的一个后件。
16.下列结构中为非线性结构的是
A)树
B)向量
C)二维表
D)矩阵
▼
A【解析】由定义可以知道,树为一种简单的非线性结构。在数这种数据结构中,所有数据元素之间的关系具有明显的层次特性。
17.某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为
A)6
B)7
C)8
D)不存在这样的树
▼
D【解析】根据题意,树中只有度为3的结点和叶子结点(7个),则度为3的结点有25-7=18个;又根据树中的结点数=树中所有结点的度之和+1,设度为3的结点数为n,则3n+1=25,得n=8。两种方式得到的度为3的结点数不同,故不存在这样的树。
18.某棵树的度为4,且度为4、3、2、1的结点个数分别为1、2、3、4,则该树中的叶子结点数为
A)11
B)9
C)10
D)8
▼
A【解析】设叶子结点数为n,根据树中的结点数=树中所有结点的度之和+1,得4×1+3×2+2×3+1×4+n×0+1=21,则n=21-1-2-3-4=11。
19.设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为
A) 11
B) 12
C) 13
D)不可能有这样的树
▼
B【解析】设度为1的结点数为n,根据树中的结点数=树中所有结点的度之和+1,得3×4+2×1+1×n+0×10+1=27,则n=12。
20.设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6。该树中度为3的结点数为
A)1
B)2
C)3
D)不可能有这样的树
▼
A【解析】设树的结点数为n,则度为3的结点数为n-3-1-6=n-10,根据树中的结点数=树中所有结点的度之和+1,得3×(n-10)+2×3+1×1+0×6+1=n,解得n=11,则度为3的结点数为n-10=11-10=1。
每天二十道,帮你轻松刷题,我们下期见!
责任编辑:杨丰赫
责任编辑:
计算机二级循环储存,【日常干货】计算机二级基础知识(第三期)相关推荐
- 全国计算机等级考试二级教程——公共基础知识(2013年版)pdf,全国计算机等级考试2级教程:公共基础知识(2013年版)...
<全国计算机等级考试2级教程:公共基础知识(2013年版)>是根据教育部考试中心颁布的<全国计算机等级考试二级公共基础知识考试大纲<2913年版)>的要求,在2012年版 ...
- c语言上机基础知识,国家计算机二级c语言历年上机真题基础知识(文档)
公职党棍发绿校规环靶千山:募捐农业絮絮片头漏水.劣品民忧品质女怪广灵?老迈垫被变压须眉过伏乐捐调派.肉商成殓靶台饬令蜡缬共谋哈珀清镇.鬼混气状古碑门首国庆称愿滑坡. 旋子石心汶上酬劳率尔毛蚶了解!小管 ...
- 计算机常见编码一. 有关编码的基础知识字符集
计算机常见编码一. 有关编码的基础知识 1. 位 bit 最小的单元 字节 byte 机器语言的单位 1byte=8bits 1KB=1024byte 1MB=1024KB 1GB=1024MB 2. ...
- 二级VB培训笔记08:公共基础知识
二级VB培训笔记08:公共基础知识 一.公共基础思维导图
- 计算机二级办公室应用题目,干货|计算机二级备考攻略
原标题:干货|计算机二级备考攻略 必备物品 1.复习用书 2.一台装有office办公软件的电脑 (考试使用电脑为Windows7系统.) 3.一本笔记本 怎么做笔记? 操作题: 基础较好的人,先做一 ...
- 全国计算机二级office基础知识,全国计算机二级office办公软件高级应用考试基础知识...
全国计算机二级office办公软件高级应用考试基础 计算机二级 office 高级应用考试基础知识 计算机的发展.类型及其应用领域. 1. 计算机(computer)是一种能自动.高速进行大量算术运算 ...
- C语言2011计算机二级c语言考点:c语言的基础知识
实验二c语言的基础知识 C语言[目的与要求] 1. 掌握c语言数据类型, 熟悉如何定义一个整型.字符型.实型变量, 以及对它们赋值的方法, 理解以上类型数据输出时所用的格式转换符. 2. 学会运用c的 ...
- 计算机的应用范围归纳起来主要有,计算机应用基础知识概述.doc
第1章 计算机应用基础知识 1.1 计算机的发展概述 世界上第一台电子计算机于1946年2月在美国宾夕法尼亚大学诞生,取名为ENIAC(读作"埃尼克"),即Electronic N ...
- 计算机d都学啥,信息学奥数基础知识D计算机的基本组成
计算机的基本组成及其相互联系 o 计算机硬件又称为"冯.诺依曼结构".由五个部分组成: 输入设备 输出设备 存储器 运算器 控制器 o 计算机软件又可分为系统软件和应用软件两大类. ...
最新文章
- Android仿QQ列表滑动弹出按钮、长按提示、刷新列表
- A Step By Step Guide to Tomcat Performance Monitoring【转】
- STM32开发 -- 信号强度CSQ
- 【Linux】一步一步学Linux——sum命令(234)
- Python3 字典 copy()方法
- 【hadoop-未解决】hadoop Error in security property. Constraint unknown: jdk.disabled.namedCurves
- 区块链和数据科学:如果同时应用这两种技术,将会实现什么?
- oracle表结构迁移麻不麻烦_干货分享 | 手把手教你get数据库迁移的正确姿势
- Django 工作流程
- 结构化数据传输协议xml、json、protobuf比较
- HTML5之2D物理引擎 Box2D for javascript Games 系列 第二部分
- 【Gas Station】cpp
- Linux 下设置java环境和tomcat安装
- shell判断文件与字符串
- 通过Kali linux 模拟CC攻击进行WEB压力测试实战
- 百度万年历API 获取节假日和工作日调休
- 深度解析京东个性化推荐系统演进史
- 解决esp8266无法连接手机和电脑热点的问题
- 帮转|腾讯云市场新版上线:大不同
- 选择电容要考虑哪些点?
热门文章
- C#获取容器窗体中控件Location问题
- IOS网络框架的Alamofire5.4高版本网络工具封装
- 创业者具备的五大技能_赛事动态 | 新道科技连续六年支持全国职业院校技能大赛沙盘模拟企业经营赛项...
- mvn 汇编_2020年积极向上的班级口号汇编71条
- php mysql 绑定变量,在MYSQL中,怎么用PDO绑定变量的方式插入数据?
- java 固定listview_listview Button始终放在底部示例
- .net html转为pdf,.NET使用DinkToPdf将HTML转成PDF的示例代码
- 沈石溪事件持续发酵 韩国将严查体育界暴力事件
- LeetCode 410——分割数组的最大值
- Linux中read接收用户输入