全国计算机二级C选择题试题库第34套.pdf

全国计算机二级C选择题试题库第34套.pdf

  1. 1、本文档共32页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 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 ,一部分为叶子结点,其余的结点的度均

您可能关注的文档

文档评论(0)

tianya189 + 关注
官方认证
内容提供者

该用户很懒,什么也没介绍

认证主体阳新县融易互联网技术工作室
IP属地上海
统一社会信用代码/组织机构代码
92420222MA4ELHM75D

1亿VIP精品文档

相关文档