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



1、堆是一种数据结构， (46) 是堆。
A、(10，50，80，30，60，20，15，18)
B、(10，18，15，20，50，80，30，60)
C、(10，15，18，50，80，30，60，20)
D、(10，30，60，20，15，18，50，80)

答案:B
答题解析:

堆排序中堆的定义：n个元素的序列{k1，k2，…，kn}当且仅当满足下列关系时，称为堆。

这里可以取i的值为“1,2,3,4”去检验哪些选项不满足上图公式。

2、下面的程序段违反了算法的 (47) 原则。void sam()  { int n=2；  while(!odd(n)) n+=2；  printf(n)；}
A、有穷性
B、确定性
C、可行性
D、健壮性

答案:A
答题解析:在循环条件判断中只要n为偶数就执行n+=2，并输出n值，这里n初值是2，程序会一直执行下下去。而一个算法要求必须总是在执行有穷步之后结束，且每一步都可在有穷时间内完成。上述程序段违反了算法的有穷性性质，理论上将导致过程不可终止。

3、循环链表的主要优点是 (48) 。
A、不再需要头指针了
B、已知某个结点的位置后，能很容易找到它的直接前驱结点
C、在进行删除操作后，能保证链表不断开
D、从表中任一结点出发都能遍历整个链表

答案:D
答题解析:链表是用连续(或不连续)的存储单元存储数据元素，元素之间的逻辑关系用“指针”指明。链表具体分为几种形式：单向链表中结点包含一个指针，指明其直接前驱(或后继)元素结点；双向链表中结点包含两个指针，分别指明其直接前驱和直接后继元素结点；循环链表是最后结点的指针指回头结点，它可在任何位置上沿指针遍历整个链表。

查看完整试题>>>