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

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

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

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

1. 数据的存储结构是指__ 。

A、存储在外存中的数据

B、数据所占的存储空间量

C、数据在计算机中的顺序存储方式

D、数据的逻辑结构在计算机中的表示

解析:本题考查的是数据结构的基本概念。 数据的逻辑结构在计算机存储空间中的存放形式形式称为数据的存储结构(也称数据的物理结构)。 故本题答案为D。

2.下列关于栈的描述中错误的是__ 。

A、栈是先进后出的线性表

B、栈只能顺序存储

C、栈具有记忆作用

D、对栈的插入与删除操作中,不需要改变栈底指针

解析:本题考查的是栈和队列。 栈是一种特殊的线性表,这种线性表只能在固定的一端进行插入和删除操作,允许插入和删除的一端称为栈顶, 另一端称为栈底。一个新元素只能从栈顶一端进入,删除时,只能删除栈顶的元素,即刚刚被插入的元素。所以栈 又称先进后出表(FILO-First In Last Out)。线性表可以顺序存储,也可以链式存储,而栈是一种线性表,也可 以采用链式存储结构。 故本题答案为B。

3. 对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是__ 。

A、冒泡排序为n/2

B、冒泡排序为 n

C、快速排序为 n

D、快速排序为n(n-1)/2

解析:本题考查的是基本排序算法。 假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描, 需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。 故本题答案为D。

4. 对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为__ 。

A、log2n

B、n/2

C、n

D、n+1

解析:本题考查的是顺序查找。 在进行顺序查找过程中,如果线性表中的第一个元素就是被查找元素,则只需做一次比较就查找成功,查找效率最高;但如果被查找的元素是线性表中的最后一个元素,或者被查找的元素根本就不在线性表中,则为了查找这 个元素需要与线性表中所有的元素进行比较,这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找, 在最坏情况下需要比较n次。 故本题答案为C。

5.下列对于线性链表的描述中正确的是_ _。

A、存储空间不一定是连续,且各元素的存储顺序是任意的

B、存储空间不一定是连续,且前件元素一定存储在后件元素的前面

C、存储空间必须连续,且前件元素一定存储在后件元素的前面

D、存储空间必须连续,且各元素的存储顺序是任意的 解析:本题考查的是线性单链表、双向链表与循环链表的结构及其基本运算。

解析:在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系 可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。 故本题答案为A。

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

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

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

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

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

(编辑:moyun)

华图在线APP客户端下载

2017公务员省考报考指南
Smohan

华图教育

华图教育官方微信:huatuv

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