- 1、本文档共32页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
.
全国计算机二级 C 选择题题库第 34 套
1、下列叙述中错误的是
A) 数据结构中的数据元素不能是另一数据结构
B) 数据结构中的数据元素可以是另一数据结构
C) 空数据结构可以是线性结构也可以是非线性结构
D) 非空数据结构可以没有根结点
参考答案: A
数据元素是一个含义很广泛的概念,它是数据的 "基本单位 " ,在计算机中通常作为一个
整体进行考虑和处理。数据元素可以是一个数据也可以是被抽象出的具有一定结构数据集
合,所以数据结构中的数据元素可以是另一数据结构。
满足有且只有一个根结点并且每一个结点最多有一个前件, 也最多有一个后件的非空的
数据结构认为是线性结构,不满足条件的结构为非线性结构。
空数据结构可以是线性结构也可以是非线性结构。 非空数据结构可以没有根结点, 如非
性线结构 "图" 就没有根结点。
故选 A 选项。
2 、为了降低算法的空间复杂度,要求算法尽量采用原地工作 (in place) 。所谓原地工作是指
A) 执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
B) 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C) 执行算法时不使用额外空间
D) 执行算法时不使用任何存储空间
参考答案: A
算法的空间复杂度是指执行这个算法所需要的内存空间,包括输入数据所占的存储空
.
.
间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。
如果额外空间量相对于问题规模 (即输入数据所占的存储空间) 来说是常数, 即额外空
间量不随问题规模的变化而变化,则称该算法是原地工作的。
故选 A 选项
3 、某循环队列的存储空间为 Q(1:m) ,初始状态为 front=rear=m 。现经过一系列的入队操作
和退队操作后, front=m ,rear=m-1 ,则该循环队列中的元素个数为
A) m-1
B) m
C) 1
D) 0
参考答案: A
循环队列长度为 m ,由初始状态为 front=rear=m ,可知此时循环队列为空。 入队运算时,
首先队尾指针进 1 (即rear+1 ),然后在 rear 指针指向的位置插入新元素。特别的,当队尾
指针 rear=m+1 时,置 rear=1 。退队运算时,排头指针进 1 (即front+1 ),然后删除 front 指针
指向的位置上的元素,当排头指针 front=m+1 时,置 front=1 。
从排头指针 front 指向的后一个位置直到队尾指针 rear 指向的位置之间所有的元素均为队列
中的元素。如果 rear-front>0 ,则队列中的元素个数为 rear-front 个;如果 rear-front<0 ,则队
列中的元素个数为 rear-front+m 。该题中 m-1<m ,即 rear-front<0 ,则该循环队列中的元素
个数为( m-1 )-m+m=m-1 。故选 A 选项。
4 、某棵树只有度为 3 的结点和叶子结点,其中度为 3 的结点有 8 个,则该树中的叶子结点数
.
.
为
A) 15
B) 16
C) 17
D) 不存在这样的树
参考答案: C
树是一种简单的非线性结构, 直观地来看, 树是以分支关系定义的层次结构。 在树结构
中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。
由于只有度为 3 的结点和叶子结点,可知最后一层都为叶子结点,倒数第二层一部分结
点度为 3 ,一部分为叶子结点,其余的结点的度均
您可能关注的文档
- 情景依赖性最新分析和总结.pdf
- 情境化——让活动页面击中用户.pdf
- 情境教学案例.pdf
- 情境调研:4个关键要素到调研的实战步骤.pdf
- 情况说明函71999最新分析和总结.pdf
- 情况说明书函.pdf
- 情侣幽默秀恩爱发朋友圈的句子.pdf
- 情侣之间甜言蜜语的句子,对老婆说的甜言蜜语的情话大全.pdf
- 情人间早安的暖心问候语.pdf
- 情人节,写给情人的信.pdf
- 2024年山东德州夏津县融媒体中心招聘4人历年高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024年山东济南历城区卫生健康局所属事业单位招聘50人历年高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024江苏徐州锡沂高新技术产业开发区招聘50人历年高频难、易点(行政职业能力测验共200题含答案解.docx
- 2024年山东德州职业技术学院招聘49人历年高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024年山东德州高级师范学校招聘工作人员12人高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2023年12月恩施巴东县“才聚荆楚·智汇恩施”第二次专项事业单位工作人员7名笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月广东广州市黄埔区机关事务管理局招考聘用政府雇员笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月广西马山县纪委监委机关面向社会公开招考基层廉洁监督员及防贫监测员笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月广东广州市增城区招考聘用教师(上海设点)92人笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月广东省茂名市电白区赴高校现场公开招聘62名教师314笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
1亿VIP精品文档
相关文档
最近下载
- 交通运输工程导论试卷全-0903501.pdf VIP
- 罪犯安全教育与安全培训课件.ppt VIP
- (完整word版)断桥铝合金门窗施工方案.doc VIP
- 高效学习方法PPT模板.pptx
- 超星尔雅学习通《趣修经济学微观篇(广东金融学院)》章节测试答案.docx
- APG IV 被子植物系统发育树海报-中文-拉丁中文对照-钟鑫.pdf
- 钻孔灌注桩孔底后压浆施工工艺及质量控制.doc
- 铝合金门窗订购合同样本.doc
- 贵州省仁怀市周林学校2022-2023学年七年级下学期期末达标考试语文试卷.docx
- 北京工业大学2020-2021学年第2学期《宏观经济学》期末考试试卷(A卷)含标准答案.docx
文档评论(0)