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



1、以下关于单链表存储结构特征的叙述中,不正确的是()
A、 表中结点所占用存储空间的地址不必是连续的
B、 在表中任意位置进行插入和删除操作都不用移动元素
C、 所需空间与结点个数成正比
D、 可随机访问表中的任一结点

答案:D
答题解析:

选项D是顺序表的特点。

2、根据权值集合{0.30,0.25,0.25,0.12,0.08}构造的哈夫曼树中,每个权值对应哈夫曼树中的一个叶结点()
A、 根结点到所有叶结点的路径长度相同
B、 根结点到权值0.30和0.25所表示的叶结点路径长度相同
C、 根结点到权值0.30所表示的叶结点路径最长
D、 根结点到权值0.25所表示的两个叶结点路径长度不同

答案:B
答题解析:

根据哈夫曼树构造原则，画出哈夫曼树如下：

3、对于n个元素的关键字序列{K1,K2,…,Kn},当且仅当满足Ki<=K2i且Ki<=K2i+1(1<i<n/2),则称该序列为小顶堆。若将其中的"<="换为">="则称其为大顶堆。由此可知,( )是大顶堆。
A、 7,2,3,4,5,6,1
B、 7,5,4,2,6,3,1
C、 7,6,4,2,5,3,1
D、 7,5,3,1,6,4,2

答案:C
答题解析:

这种题代数是最合适的方法，如选项C中可以设i=2，则有K2>=K4，K2>=K5，对照序列“7,6,4,2,5,3,1”可以满足大顶堆的要求。

查看完整试题>>>