北京广东深圳山东青岛临沂江苏辽宁江西云南吉林宁波安徽海南河南河北湖北湖南山西
浙江陕西广西上海贵州新疆四川天津福建厦门重庆宁夏甘肃青海西藏黑龙江内蒙古呼伦贝尔

您当前位置:公务员考试网 > 试题资料 > 首页 > 2017中国移动校园招聘考试备考资料—计算机类习题二

2017中国移动校园招聘考试备考资料—计算机类习题二

2017-09-11 14:03:39 公务员考试网 http://www.huatu.com/ 文章来源:华图教育

数据结构

(6)下列叙述中正确的是( )

A)程序执行的效率与数据的存储结构密切相关

B)程序执行的效率只取决于程序的控制结构

C)程序执行的效率只取决于所处理的数据量

D)以上三种说法都不对

【答案】A

【解析】本题考查程序效率。程序效率是指程序运行速度和程序占用的存储空间。影响程序效率的因素是多方面的, 包括程序的设计、使用的算法、数据的存储结构等。在确定数据逻辑结构的基础上,选择一种合适的存储结构,可 以使得数据操作所花费的时间少,占用的存储空间少,即提高程序的效率。因此,本题选项 A 的说法是正确的。

(7)下列叙述中正确的是( )

A)数据的逻辑结构与存储结构必定是一一对应的

B)由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构

C)程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线线结构

D)以上三种说法都不对

【答案】D

【解析】本题考查数据结构的基本知识。 数据之间的相互关系称为逻辑结构。通常分为四类基本逻辑结构,即集合、线性结构、树型结构、图状结构或网状 结构。存储结构是逻辑结构在存储器中的映象,它包含数据元素的映象和关系的映象。存储结构在计算机中有两种, 即顺序存储结构和链式存储结构。顺序存储结构是把数据元素存储在一块连续地址空间的内存中;链式存储结构是 使用指针把相互直接关联的节点链接起来。因此,这两种存储结构都是线性的。可见,逻辑结构和存储结构不是一 一对应的。因此,选项 A 和选项 B 的说法都是错误的。 无论数据的逻辑结构是线性的还是非线性的,只能选择顺序存储结构或链式存储结构来实现存储。程序设计语言中,数组是内存中一段连续的地址空间,可看作是顺序存储结构。可以用数组来实现树型逻辑结构的存储,比如二叉树。 因此,选项c的说法是错误的

(8)冒泡排序在最坏情况下的比较次数是( )

A)n(n+1)/2

B)nlog2n

C)n(n-1)/2

D)n/2

【答案】C

【解析】冒泡排序的基本思想是:将相邻的两个元素进行比较,如果反序,则交换;对于一个待排序的序列,经一 趟排序后,最大值的元素移动到最后的位置,其他值较大的元素也向最终位置移动,此过程称为一趟冒泡。对于有 n 个数据的序列,共需n-1趟排序,第i趟对从l到n-i个数据进行比较、交换。冒泡排序的最坏情况是待排序序列 逆序,第l趟比较n-1次,第2趟比较n-2次。依此类推,最后趟比较1次,一共进行n-l趟排序。因此,冒泡排 序在最坏情况下的比较次数是(n-1)+(n-2)+…+l,结果为n(n-1)/2。本题的正确答案是选项c。

(9)一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )

A)219

B)221

C)229

D)231

【答案】A

【解析】本题考查数据结构中二叉树的性质。二叉树满足如下一条性质,即:对任意一棵二叉树,若终端结点(即叶 子结点)数为n0,而其度数为2的结点数为n2,则n0=n2+l。 根据这条性质可知,若二叉树中有70个叶子结点,则其度为2的结点数为70-1,即69个。二叉树的总结点数是度为2、度为1和叶子结点的总和,因此,题目中的二叉树总结点数为69+80+70,即219。因此,本题的正确答案是选项A。

(10)下列叙述中正确的是( )

A)算法的效率只与问题的规模有关,而与数据的存储结构无关

B)算法的时间复杂度是指执行算法所需要的计算工作量

C)数据的逻辑结构与存储结构是一一对应的

D)算法的时间复杂度与空间复杂度一定相关

【答案】B

【解析】本题考查数据结构中有关算法的基本知识和概念。数据的结构,直接影响算法的选择和效率。而数据结构 包括两方面,即数据的逻辑结构和数据的存储结构。因此,数据的逻辑结构和存储结构都影响算法的效率。选项A 的说法是错误的。算法的时间复杂度是指算法在计算机内执行时所需时间的度量;与时间复杂度类似,空间复杂度 是指算法在计算机内执行时所需存储空间的度量。因此,选项 B 的说法是正确的。 数据之间的相互关系称为逻辑结构。通常分为四类基本逻辑结构,即集合、线性结构、树型结构、图状结构或网状 结构。存储结构是逻辑结构在存储器中的映象,它包含数据元素的映象和关系的映象。存储结构在计算机中有两种, 即顺序存储结构和链式存储结构。可见,逻辑结构和存储结构不是一一对应的。因此,选项c的说法是错误的。有 时人们为了提高算法的时间复杂度,而以牺牲空间复杂度为代价。但是,这两者之间没有必然的联系。因此,选项 D 的说法是错误的。

关于2017省公务员面试备考 国家公务笔试必看 资料:

[最新信息]2017年各省公务员考试真题解析 行测试题分析 真题在线估分

[面试备考]公务员面试热点汇总 2017公务员面试高分课程 时政热点汇总

[2018年国考]2017国家公务员录用公示汇总 2018国家公务员招考信息汇总

关注华图教育微信号:huatuv,华图教育微博:http://weibo.com/htexam ,及时了解公务员考试资讯及备考资料。

(编辑:moyun)

华图在线APP客户端下载

2017公务员省考报考指南
Smohan

华图教育

华图教育官方微信:huatuv

立即关注
2017年国家公务员考试备考大专题
华图官方微信 华图微信 微信号:huatuv
报班 咨询 反馈
京ICP备11028696号-11 京ICP证130150号 京公网安备11010802021470号