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。