信管网综合知识

为帮助广大软考中级软件设计师考生更好备考，信管网特整理汇总了软件设计师部分《综合知识》真题、答案及解析供考生查阅，并提供免费在线模拟答题、历年真题免费下载等服务，了解软件设计师更多备考信息请关注信管网。

相关推荐：

点击查看/下载：软件设计师历年真题汇总

点击查看：软件设计师在线培训课程 丨 免费试听课程

免费练习：软件设计师考试题库(模拟试题、章节练习、每日一练)

1、以下关于Huffman (哈夫曼)树的叙述中，错误的是( )。

A.权值越大的叶子离根结点越近

B.Huffman (哈夫曼)树中不存在只有一个子树的结点

C.Huffman (哈夫曼)树中的结点总数一定为奇数

D.权值相同的结点到树根的路径长度一定相同

信管网参考答案：D

查看解析：www.cnitpm.com/st/4513127322.html

2、通过元素在存储空间中的相对位置来表示数据元素之间的逻辑关系，是( )的特点。

A.顺序存储

B.链表存储

C.索引存储

D.哈希存储

信管网参考答案：A

查看解析：www.cnitpm.com/st/45132853.html

3、在线性表L中进行二分查找，要求L( )。

A.顺序存储，元素随机排列

B.双向链表存储，元素随机排列

C.顺序存储，元素有序排列

D.双向链表存储，元素有序排列

信管网参考答案：C

查看解析：www.cnitpm.com/st/4513329080.html

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

查看解析：www.cnitpm.com/st/4513418381.html

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

查看解析：www.cnitpm.com/st/451359951.html