广西事业单位

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

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

2019-05-16 21:15:00 事业单位考试网 http://www.easishopping.biz/sydw/ 文章来源:广西事业单位考试网

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

  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。

广西事业单位考试网推荐:

广西华图官方微博 广西华图微信公众号
微博:@广西华图 公众号:广西华图(gxhuatu)
想了解此公告考试内容及获取备考资料,请加华图老师 扫描二维码,关注微信公众号,了解事业单位考试资讯
广西华图官方微博
微博:@广西华图
想了解此公告考试内容及获取备考资料,请加华图老师
广西华图微信公众号
公众号:广西华图(gxhuatu)
扫描二维码,关注微信公众号,了解事业单位考试资讯

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

(编辑:广西-浅浅)
广西华图:gxhuatu
想考上事业单位的人都关注了我们!
立即关注

1W+
阅读量
3w+
粉丝
1000+
点赞数

联系我们
微信二维码

广西华图教育官方微信

广西华图

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

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

客服热线:0771-2808922

网站:http://www.easishopping.biz

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

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

客服热线:0771-2808922

网站:http://www.easishopping.biz

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

客服热线:0771-3809099、18154555453

宾阳华图:南宁市宾阳县都市花园雅佳文化上二楼

客服热线:0771-8280921

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

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

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

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

客服热线:0773-7198901

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

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

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

靖西华图:百色靖西市城中路延长线环球大酒店5楼507

客服热线:0776-6121066

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

客服热线:0776-8288830

德保华图:百色市德保县德胜路芳山苑小区南门08/09号商铺

客服热线:0776-3805400

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

客服热线:0775-2331115、18070919831

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

博白华图:玉林市博白县南洲北路55号荣华苑二楼

客服热线:0775-8333811

北海华图:北海市海城区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区第二层202号)

客服热线:0775-7831161

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

客服热线:0771-7821770、18078197404

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

宁明华图:宁明县城中镇中华街19号精途酒店二楼

客服热线: 0771-8621302

防城港华图:防城港市港口区桃花湾广场康晨小区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、18070918951

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

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

行政总机:010-68296100

全国热线:4006-01-9999

邮编:100036

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

天下彩4949