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

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

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

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

数据结构

(1)下列数据结构中,能用二分法进行查找的是

A)顺序存储的有序线性表

B)线性链表

C)二叉链表

D)有序线性链表

【答案】A

【解析】二分查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大. 但允许相邻元素值相等)的。选项A正确。

(2)下列关于栈的描述正确的是

A)在栈中只能插入元素而不能删除元素

B)在栈中只能删除元素而不能插入元素

C)栈是特殊的线性表,只能在一端插入或删除元素

D)栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素

【答案】C

【解析】栈是一种特殊的线性表,其插入与删除运算都只在线性表的一端进行。由此可见,选项A、选项B和选项D 错误,正确答案是选项C。

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

A)一个逻辑数据结构只能有一种存储结构

B)数据的逻辑结构属于线性结构,存储结构属于非线性结构

C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率

D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率

【答案】D

【解析】一般来说,一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序、链接、索引 等存储结构。而采用不同的存储结构,其数据处理的效率是不同的。由此可见,选项 D 的说法正确。

(4)算法执行过程中所需要的存储空间称为算法的

A)时间复杂度

B)计算工作量

C)空间复杂度

D)工作空间

【答案】c

【解析】算法执行时所需要的存储空间,包括算法程序所占的空间、输入的初始数据 所占的存储空间以及算法 执行过程中所需要的额外空间,其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加 存储空间。这些存储空间共称为算法的空间复杂度。

(5)下列关于队列的叙述中正确的是

A)在队列中只能插入数据

B)在队列中只能删除数据

C)队列是先进先出的线性表

D)队列是先进后出的线性表

【答案】c

【解析】对队列可以进行插入和删除数据的操作,只是插入数据只能在队尾,删除数据只能在队头。所以队列是先 进先出的线性表。

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

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

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

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

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

(编辑:moyun)

华图在线APP客户端下载

2017公务员省考报考指南
Smohan

华图教育

华图教育官方微信:huatuv

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