计算机基础专升本考试(习题卷2).pdfVIP

试卷科目：计考试 计算机基础专升本考试(习题卷2) 说明：答案和解析在试卷最后 第1部分：单项选择题，共257题，每题只有一个正确答案,多选或少选均不得分。 1.[单选题]若一棵二叉树具有 10个度为 2的结点，5个度为 1的结点，则度为 0的结点个数是（ ） A)9 B)11 C)不确定 2.[单选题]算法的时间复杂度取决于（ ） A)问题的规模 B)待处理数据的初态 C)A和 B 3.[单选题]一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一 次划 分结果为（ ）。 A)(38,40,46,56,79,84) B)(40,38,46,79,56,84) C)(40,38,46,56,79,84) D)(40,38,46,84,56,79) 4.[单选题]向一个有 127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（ ）。