广西事业单位

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

2020中国移动校园招聘老葡京手机投注平台备考资料—计算机类习题(2)

2019-05-16 20:14:00 事业单位老葡京手机投注平台网 sydw/ 文章来源:广西事业单位老葡京手机投注平台网

  【导读】华图事业单位老葡京手机投注平台网同步广西事业单位老葡京手机投注平台网发布:2020中国移动校园招聘老葡京手机投注平台备考资料—计算机类习题(2),详细葡京娱乐会员开户登录网址请阅读下文!如有疑问请加【2019广西事业单位老葡京手机投注平台交流群】788544395 ,更多资讯请关注广西华图微信公众号(gxhuatu),广西事业单位课程咨询电话:0771-2808922

  2020中国移动校园招聘老葡京手机投注平台备考资料—计算机类习题(2)

  数据结构

  (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 的说法是错误的。

广西事业单位老葡京手机投注平台网推荐:

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

  2020中国移动校园招聘老葡京手机投注平台备考资料—计算机类习题(2)的全部内容,更多关于2020中国移动校园招聘老葡京手机投注平台备考资料,计算机类习题的葡京娱乐会员开户登录网址敬请加入广西事业单位老葡京手机投注平台群 广西事业单位老葡京手机投注平台群,及关注广西事业单位老葡京手机投注平台网/广西人事老葡京手机投注平台网

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

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

联系我们
微信二维码

广西华图教育官方微信

广西华图

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

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

客服热线:0771-2808922

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

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

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

客服热线:0771-2808922

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

西大学习中心:南宁市火炬路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/

博聚网