摘要：对于【软件评测师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2016年软件评测师考试试题】部分试题的详解，一起来看看吧~



1、线性表采用单循环链表存储的主要优点是（）。
A、 从表中任一结点出发都能遍历整个链表
B、 可直接获取指定结点的直接前驱和直接后继结点
C、 在进行删除操作后，能保证链表不断开
D、 与单链表相比，更节省存储空间

答案:A
答题解析:

循环链表：在单向链表（或双向链表的基础上），令表尾节点的指针指向表中的第一个节点，构成循环链表。其特点是可以从表中任意节点开始遍历整个链表。

2、若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（）。
A、 查找与给定值相匹配的元素的位置
B、 查找并返回第i个元素的值(1≤i≤n)
C、 删除第i个元素(1≤i<n)
D、 在第i个元素(1≤i≤n)之前插入一个新元素

答案:B
答题解析:

在线性表中插入和删除元素都需要修改前驱和后继的指针。查找并返回第i个元素的值，这个只要找到该位置读取即可。查找与给定值相匹配的元素的位置，先读取第一个元素再比较，依次类推直到找到该元素。

3、设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到  （）  。
A、 a b c d
B、 b a c d
C、 c a b d
D、 d c b a

答案:C
答题解析:

选项A: a进栈、a出栈、b进栈、b出栈、c进栈、c出栈、d进栈、d出栈
选项B: a进栈、b进栈、b出栈、a出栈、c进栈、c出栈、d进栈、d出栈
选项C: 选项C无法实现
选项D: a进栈、b进栈、c进栈、d进栈、 d出栈、 c出栈、 b出栈、a 出栈

查看完整试题>>>