初级程序员

模拟试题

模拟试题 - 初级程序员，共 158 道题，附解析，可免费试练。

本章共 158 题最后更新 2026-10-26

子章节

样题展示题干、选项与正确答案；完整解析在提交作答后返回。

单选题第 1 题

对于n个元素的关键字序列{ki, k2,…，kn},当且仅当满足关系ki≤k2i且ki≤k2i+i（i=1, 2,…[n/2]）时称为小根堆（小顶堆）。以下序列中，（）不是小根堆。
- A 12, 20, 36, 48, 25, 50, 40
- B 12, 36, 20, 48, 40, 25, 50
- C 12, 20, 25, 36, 40, 48, 50
- D 12, 36, 20, 48, 25, 50, 40
正确答案： D
单选题第 2 题

以下应用中，必须采用队列结构的是（）。
- A 表达式求值
- B 括号匹配
- C 打印序列
- D 递归调用
正确答案： C
单选题第 3 题

某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n>1）,则该二叉树（）
- A 共有n层，每层有一个结点
- B 共有log2n层，相邻两层的结点数正好相差一倍
- C 先序遍历序列与中序遍历序列相同
- D 后序遍历序列与中序遍历序列相同
正确答案： A
简答题第 4 题

阅读以下问题说明、C 程序和函数，将解答填入答题纸的对应栏内。 [说明] 函数count_ months ( DATE start, DATE end )的功能是:计算两个给定日期之间所包含的完整月份数。该函数先算出起止日期中所含的完整年数,再计算余下的完整月份数。规定两个相邻年份的...