2015年3月公共基础选择题必备真题探析.docVIP

★0001) 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是 A) 快速排序 B) 冒泡排序 C) 直接插入排序 D) 堆排序 答案：D ★0002) 下列关于栈的叙述正确的是 A) 栈按先进先出组织数据 B) 栈按先进后出组织数据 C) 只能在栈底插入数据 D) 不能删除数据 答案：B ★0003) 算法的空间复杂度是指 A) 算法在执行过程中所需要的计算机存储空间 B) 算法所处理的数据量 C) 算法程序中的语句或指令条数 D) 算法在执行过程中所需要的临时工作单元数 答案：A ★0004) 某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是 A) 10 B) 8 C) 6 D) 4 答案：C ★0005) 算法的有穷性是指 A) 算法程序的运行时间是有限的 B) 算法程序所处理的数据量是有限的 C) 算法程序的长度是有限的 D) 算法只能被有限的用户使用 答案：A ★0006) 下列叙述中正确的是 A) 算法复杂度是指算法控制结构的复杂程度 B) 算法复杂度是指设计算法