PDF《2017 海南农信社计算机类市场模拟卷》

版权所有 翻印必究

1 中公教育学员专用资料 报名专线:400-6300-999

2017 海南农信社计算机类市场模拟卷

一、单项选择题 1.

【答案】C.解析:顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一) ;

要求内存 中可用存储单元的地址必须是连续的. 2.【答案】A.解析:假设顺序表 L,长度为 n,求第 i 个节点 L[i],直接前驱 L[i-1],因此为 O(1) 答案 B 需要移动 n-i 个节点,因此为 O(n)答案 C 也需要移动 n-i 个节点答案 D 根据排序方法不同最慢 O(n^2),最快 O(nlogn). 3.【答案】A.解析:线性存储每个元素只要存元素的内容,链式存储还需要多一块区域来存储相 邻节点的地址和还需要存储至少一个指针. 4.【答案】C.解析:存储密度=单链表数据项所占空间//结点所占空间,结点所占空间由数据项所 占空间和存放后继结点地址的链域,所以,存储密度小于 1. 5.【答案】A.解析:线性表是具有相同数据类型的 n(n>

=0)个数据元素的有限序列,通常记为: (a1,a2,a3,a4……an) 其中 n 为表长;

当n为0时,称为空表. 6.【答案】D.解析:顺序存储占用连续空间,就像数组一样.B.顺序存储的时候,插入和删除需 要移动插入和删除点后面的数据.不方便.C.链接存储不需连续空间,就像 LinkedList 的实现一样,一 个结点的 next 指针指向下一个元素的位置. D.链接存储时, 插入和删除只需要修改指针的指向结点即可. 7.【答案】C.解析:方便运算的实现,就拿插入一个节点来说吧,无头结点要考虑两种情况,插 入到第一个节点的前面,这时 head 要指向新插入的节点,还用插入的其他位置如果是带头结点,就只 要插入操作就可以,不要考虑那么多. 8.【答案】C.解析:因为单链表保存的信息只有表头 如果要在特定位置插入一个节点 需要先从 表头一路找到那个节点 这个过程是 O(n)的. 9.【答案】D.解析:本题主要考核队列和栈的概念.从逻辑上讲,它们都是属于线性结构.栈是 将插入和删除限定在同一端进行的线性表;

队列是将插入限定在表的一端,而将删除限定在表的另一端 进行的线性表.它们都既可以顺序存储,也可以链接存储. 10.【答案】C.解析:栈是限定只能在表的一端进行插入和删除操作的线性表.这种线性表只能在 固定的一端进行插入和删除操作,允许插入和删除的一端称为栈顶,另一端称为栈底.一个新元素只能 从栈顶一端进入,删除时,只能删除栈顶的元素,即刚刚被插入的元素.所以栈也被称为 先进后出 表或 后进先出 表.栈有顺序存储(数组)和链式存储(链表)两种实现方法. 11.【答案】C.解析:35421 栈按后进先出

123 入栈,3 出栈,45 入栈,5 出栈,4 出栈,2 出栈,

1 出栈. 12.【答案】C.解析:123 入栈,3 出栈,45 入栈,5 出栈,4 出栈,2 出栈,1 出栈,所以答案是 35421. 13.【答案】B.解析:计算机的早期,多任务被称作多道程序.多道程序是令 CPU 一次读取多个 程序放入内存,先运行第一个程序直到它出现了 I/O 操作.因为 I/O 操作慢,CPU 需要等待.为了提高 版权所有 翻印必究

2 中公教育学员专用资料 报名专线:400-6300-999 CPU 利用率,此时运行第二个程序. 14.【答案】B.解析:并发性就是多个进程在形同的时间间隔内进行运行. 15.【答案】 :B.解析:短作业优先(SJF, Shortest Job First)又称为 短进程优先 SPN(Shortest Process Next);