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) 算法复杂度是指设计算法的难度 C) 算法的时间复杂度是指设计算法的工作量 D) 算法的复杂度包括时间复杂度与空间复杂度 答案：D ★0009) 下列数据结构中，属于非线性结构的是 A) 循环队列 B) 带链队列 C) 二叉树 D) 带链栈 答案：C ★0011) 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是 A) 12345ABCDE B) EDCBA54321 C) ABCDE12345 D) 54321EDCBA 答案：B ★0012) 下列叙述中正确的是 A) 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 B) 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C) 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D) 循环队列中元素的个数是由队头指针和队尾指针共同决定 答案：D ★0013) 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是 A) O(n) B) C) D) 答案：C ★0014) 下列叙述中正确的是 A) 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 B) 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C) 顺序存储结构能存储有序表，链式存储结构不能存储有序表 D) 链式存储结构比顺序存储结构节省存储空间 答案：A ★0015) 对于循环队列，下列叙述中正确的是 A) 队头指针是固定不变的 B) 队头指针一定大于队尾指针 C) 队头指针一定小于队尾指针 D) 队头指针可以大于队尾指针，也可以小于队尾指针 答案：D ★0019) 下列排序方法中，最坏情况下比较次数最少的是 A) 冒泡排序 B) 简单选择排序 C) 直接插入排序 D) 堆排序 答案：D ★0021) 下列叙述中正确的是 A) 栈是“先进先出”的线性表 B) 队列是“先进后出”的线性表 C) 循环队列是非线性结构 D) 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 答案：D ★0022) 支持子程序调用的数据结构是 A) 栈 B) 树 C) 队列 D) 二叉树 答案：A ★0028) 下列数据结构中，能够按照“先进后出”原则存取数据的是 A) 循环队列 B) 栈 C) 队列 D) 二叉树 答案：B ★0041) 下列叙述中正确的是 A) 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B) 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C) 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 答案：B ★0042) 下列叙述中正确的是 A) 栈