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

国企招聘交流群:431206277  | 国企微信公众号：sxoffcn  陕西国企招聘公告汇总

数据结构

(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。