【计算机二级考试模拟题】2021计算机二级考试公共基础知识模拟题及答案(6).docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】2021计算机二级考试公共基础知识模拟题及答案(6) 　　1[单选题]支持子程序调用的数据结构是(　　) 　　A.栈B.树C.队列D.二叉树 　　参考答案：A 　　参考解析：栈是一种限定在一端进行插入与删除的线性表。主函数调用子函数时，首先会保存主函数当前的状态，然后转去执行子函数，并把子函数的运行结果返回到主函数调用子函数时的位置，主函数再接着往下执行，这种过程符合栈的特点。所以一般采用栈式存储方式。 　　2[单选题]在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。 　　A.0(n)B.0(n2)C.