为帮助广大软考中级软件设计师考生更好备考，特整理汇总了软件设计师部分《综合知识》试题、答案及解析供考生查阅，并提供免费在线模拟答题、历年试题免费下载等服务，了解软件设计师更多备考信息请关注。
1、以下关于Huffman (哈夫曼)树的叙述中，错误的是( )。
A.权值越大的叶子离根结点越近
B.Huffman (哈夫曼)树中不存在只有一个子树的结点
C.Huffman (哈夫曼)树中的结点总数一定为奇数
D.权值相同的结点到树根的路径长度一定相同
参考答案：D
2、通过元素在存储空间中的相对位置来表示数据元素之间的逻辑关系，是( )的特点。
A.顺序存储
B.链表存储
C.索引存储
D.哈希存储
参考答案：A
3、在线性表L中进行二分查找，要求L( )。
A.顺序存储，元素随机排列
B.双向链表存储，元素随机排列
C.顺序存储，元素有序排列
D.双向链表存储，元素有序排列
参考答案：C
4、某有向图如下所示，从顶点v1出发对其进行深度优先遍历，可能能得到的遍历序列是(1);从顶点v1出发对其进行广度优先遍历，可能得到的遍历序列是(2)。
①v1 v2v3 v4 v5
②v1 v3 v4v5v2
③v1 v3v2v4 v5
④v1 v2v4v5 v3
A.①②③
B.①③④
C.①②④
D.②③④
问题2选项
A.①②
B.①③
C.②③
D.③④
参考答案：D 、B
5、对数组A=(2,8,7,1,3,5,6,4)用快速排序算法的划分方法进行一趟划分后得到的数组A为(1)(非递减排序， 以最后一个元素为基准元素)。进行一趟划分的计算时间为(2)。
1)A.(1,2,8,7,3,5,6,4)
B.(1,2,3,4,8,7,5,6)
C.(2,3,1,4,7,5,6,8)
D.(2,1,3,4,8,7,5,6)
2)A.O(1)
B.O(Ign)
C.O(n)
D.O(nlgn)
参考答案：C 、C
