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



1、队列的特点是先进先出,若用循环单链表表示队列,则( )。
A、 入队列和出队列操作都不需要遍历链表
B、 入队列和出队列操作都需要遍历链表
C、 入队列操作需要遍历链表而出队列操作不需要
D、 入队列操作不需要遍历链表而出队列操作需要

答案:A
答题解析:

根据循环单链表特点入队出队都不需要遍历全表

2、设有 n 阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对 角线上,现对该矩阵进行按行压缩存储,若其压储空间用数组 B 表示,A 的元素下标从 0 开 始,B 的元素下标从 1 开始。已知 A[0,0]存储在 B[1],A[n-1,n-1]存储在 B[3n-2],那么非零元素 A[i,j](0≤i<n,0≤j<n,|i-j|≤1)存储在 B[( )]。
A、 2i+j-1
B、 2i+j
C、 2i+j+1
D、 3i-j+1

答案:C
答题解析:

三对角矩阵如下

将i=0，j=0与i=n-1，j=n-1分别带入选项中，可得选项C。

3、对下面的二叉树进行顺序存储(用数组 MEM 表示),已知结点 A、B、C 在 MEM 中对应元素的 下标分别为 1、2、3,那么结点 D、E、F 对应的数组元素下标为( )。
A、 4、5、6
B、 4、7、10
C、 6、7、8
D、 6、7、14

答案:D
答题解析:

以下列二叉树的顺序存储如下图：

因此要为题干中B的子树构造一些虚拟的结点,形成一棵完全二叉树的形式，数组中的位置会给虚拟节点的位置预留出来，形成

A

B

C

nil

nil

D

E

nil

nil

nil

nil

nil

nil

F

，所以 D、E、F 对应的数组元素下标为6、7、14。

查看完整试题>>>