【计算机二级考试模拟题】2021计算机二级公共基础知识巩固强化练习题(5).docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】2021计算机二级公共基础知识巩固强化练习题(5) 　　一、选择题 　　(1)树是结点的集合，它的根结点的数目是(　　)。 　　A.有且只有1个 　　B.1个或多于1个 　　C.0个或1个 　　D.至少有2个 　　(2)在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。 　　A.0(n) 　　B.0(n2) 　　C.0(1092n) 　　D.0(nl092n) 　　(3)若已知一个栈的入栈序列是l，2，3，…，n，其输出序列是pl，p2，p3，…，pn，则pi为(　　)。 　　A.i 　　B.n—i