2022年精选全国计算机二级历年考试真题
计算机二级考试是全国计算机等级考试中的一级,考核计算机基础知识和使用一种高级计算机语言编写程序以及上机调试的基本能力,是通往程序员道路上的必经之路.小编为大家总结了2022全国计算机二级的部分试题,希望能对大家有所帮助.1、下列叙述中正确的是（）。 A） 算法的时间复杂度与算法程序中的语句条数成正比 B） 算法的时间复杂度与计算机的运行速度有关 C） 算法的时间复杂度与运行算法时特定的输入有关 D） 算法的时间复杂度与算法程序编制者的水平有关 2、下列各排序法中，最坏情况下的时间复杂度最低的是（）。 A） 希尔排序 B） 快速排序 C） 堆排序 D） 冒泡排序 3、设栈的存储空间为S（1：50），初始状态为top=51。现经过一系列正常的入栈与退栈操作后 则栈中的元素个数为（）。 A） 1 B） 0 C） 50 D） 49 4、某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为（ A） 不存在这样的二叉树 B） 200 C） 198 D） 199 5、结构化程序的三种基本结构是（）。 A） 递归、迭代和回溯 B） 过程、函数和子程序 C） 顺序、选择和循环 D） 调用、返回和选择 6、某系统结构图如下图所示（n≥5） 该系统结构图的最大扇出... [ 查看全文 ]2022年精选全国计算机二级历年考试真题的相关文章
