广西事业单位

您当前位置:公务员考试网 > 广西人事考试网 > 广西事业单位考试网 > 91在线 > 2020中国移动校园招聘考试备考资料—计算机类习题(

2020中国移动校园招聘考试备考资料—计算机类习题(3)

2019-05-16 21:15:00 事业单位考试网 gx.huatu.com/sydw/ 文章来源:广西事业单位考试网

  【导读】广西华图 事业单位考试网同步广西事业单位考试网发布:2020中国移动校园招聘考试备考资料—计算机类习题(3),更多关于2020中国移动校园招聘考试备考资料,计算机类习题的内容请关注广西事业单位考试网,以及广西华图微信公众号(gxhuatu)和2021广西事业单位考试:788544395),获取更多招考信息和备考资料。

  2020中国移动校园招聘考试备考资料—计算机类习题(3)

  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。

2021广西事业单位考试推荐
热点考试
招考公告 职位表 时间安排 报名条件 报名入口
报名动态 缴费入口 笔试内容 考试大纲 改报入口
准考证 成绩查询 入面名单 面试公告 工资待遇
实用备考 笔试课程 网络课程 图书教材 备考指导 更多>>>

  2020中国移动校园招聘考试备考资料—计算机类习题(3)的全部内容,更多关于2020中国移动校园招聘考试备考资料,计算机类习题的信息请关注广西事业单位考试网/广西人事考试网

(编辑:广西-浅浅)
有报考疑惑?在线客服随时解惑

成绩公布了么?

多少分能进面?

有什么课程推荐?

什么时候面试?

立即咨询
联系我们
微信二维码

广西华图教育官方微信

广西华图

南宁民族大道12号丽原天际6楼

北京华图宏阳教育文化发展有限公司广西南宁分公司

客服热线:0771-2808922

网站:gx.huatu.com

  • 南宁市
  • 大学城分校
  • 桂林市
  • 荔浦市
  • 百色市
  • 隆林县
  • 玉林市
  • 北海市
  • 钦州市
  • 贵港市
  • 桂平市
  • 崇左市
  • 防城港市
  • 柳州市
  • 河池市
  • 梧州市
  • 岑溪市
  • 来宾市
  • 忻城县
  • 贺州市
  • 华图总部

广西华图:南宁市民族大道12号丽原天际6楼

客服热线:0771-2808922

网站:http://gx.huatu.com

大学城分校:南宁市火炬路1号创业大厦4楼

客服热线:0771-3809099、18154555453

桂林华图:桂林市上海路18号民航大厦

客服热线:0773-5841422、5843522、17377357351

网站:http://guilin.huatu.com/

荔浦华图:桂林荔浦市滨江路1号蓝海大酒店一楼

客服热线:0773-7198901

百色华图:百色市龙翔路龙景名都商铺131号(百色新图书馆南门正对面)

客服热线:0776-8800660、0776-2822371

网站:http://baise.huatu.com

隆林华图:百色市隆林县新州镇民生街236号广电大厦二楼

客服热线:0776-8288830

玉林华图:玉林市人民中路南城百货B栋19楼

客服热线:0775-2331115、18070919831

网站:http://ylin.huatu.com

北海华图:北海市海城区779财富中心18楼1812室(北海和信客运中心对面)

客服热线:0779-3830732、18078191534

网站:http://beihai.huatu.com

钦州华图:钦州市燕舞路2-1号(东泉大厦侧门旁)

客服热线:0777-3892848、18078197584

网站:http://qinzhou.huatu.com

贵港华图:贵港市中山路1号吉田大厦九楼911-917室

客服热线:0775-4276976、18070919315

网站:http://guigang.huatu.com

桂平华图:桂平市西山镇人民东路郁江大厦3楼1号铺(市公安局斜对面)

客服热线:0775-4276976、18070919315

崇左华图:崇左市花山路嘉苑小区A-24号(直A对面)

客服热线:0771-7821770、18078197404

网站:http://chongzuo.huatu.com

防城港华图:防城港市港口区桃花湾广场康晨小区A-10号

客服热线:0770-2208308、18076635895

网站:http://fangchenggang.huatu.com/

柳州华图:柳州市解放南路1号老地王大厦3楼3-1室

客服热线:0772-2809255、2838740、18070918521

网站:http://liuzhou.huatu.com/

河池华图:河池市金城江金城中路369号

客服热线:0778-2553669、18070919629

网站:http://hechi.huatu.com/

梧州华图:梧州市新兴二路盛业大厦B栋二层9号室

客服热线:0774-3867578、18074816559

网站:http://wuzhou.huatu.com/

岑溪华图:梧州岑溪市思湖路欣建国际2号楼2层

客服热线:0774-8357233

来宾华图:来宾市民乐路389-2号

客服热线:0772-4257573、18070919652

网站:http://laibin.huatu.com/

忻城华图:来宾市忻城县文化中心广场富利时代商厦二楼东侧

客服热线:0772-551-5804、13826196412

贺州华图:贺州八步区灵峰街32号(维也纳酒店旁

客服热线:0774-5133422、15177449849、15177449848

网站:http://hezhou.huatu.com/

总部地址:北京市海淀区复兴路甲23号

行政总机:010-68296100

全国热线:4006-01-9999

邮编:100036

网站:http://www.huatu.com/

博聚网