文档介绍：科启教育会计计算机教师资格二级 C语言及公共基础选择题 001) 对长度为 n的线性表排序,在最坏情况下,比较次数不是 n(n - 1)/2 的排序方法是 A)快速排序 B)冒泡排序 C)直接插入排序 D)堆排序答案: D 002) 下列关于栈的叙述正确的是 A)栈按"先进先出"组织数据 B)栈按"先进后出"组织数据 C)只能在栈底插入数据 D)不能删除数据答案: B 003) 算法的空间复杂度是指 A)算法在执行过程中所需要的计算机存储空间 B)算法所处理的数据量 C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的临时工作单元数答案: A 004) 某二叉树有 5个度为 2的结点,则该二叉树中的叶子结点数是 A) 10 B)8 C)6 D)4 答案: C 005) 算法的有穷性是指 A)算法程序的运行时间是有限的 B)算法程序所处理的数据量是有限的 C)算法程序的长度是有限的 D)算法只能被有限的用户使用答案: A 006) 下列叙述中正确的是 A)算法复杂度是指算法控制结构的复杂程度 B)算法复杂度是指设计算法的难度 C)算法的时间复杂度是指设计算法的工作量 D)算法的复杂度包括时间复杂度与空间复杂度答案: D 009) 下列数据结构中,属于非线性结构的是 A)循环队列 B)带链队列 C)二叉树 D)带链栈答案: C 011) 一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是 A) 12345ABCDE B) EDCBA54321 C) ABCDE12345 D) 54321EDCBA 答案: B 012) 下列叙述中正确的是 A)循环队列有队头和队尾两个指针,因此,循环队列是非线性结构 B)在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况 C)在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况 D)循环队列中元素的个数是由队头指针和队尾指针共同决定答案: D 013) 在长度为 n的有序线性表中进行二分查找,最坏情况下需要比较的次数是 A) O(n) B) C) D) 科启教育会计计算机教师资格答案: C 014) 下列叙述中正确的是 A)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的 B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构 C)顺序存储结构能存储有序表,链式存储结构不能存储有序表 D)链式存储结构比顺序存储结构节省存储空间答案: A 015) 对于循环队列,下列叙述中正确的是 A)队头指针是固定不变的 B)队头指针一定大于队尾指针 C)队头指针一定小于队尾指针 D)队头指针可以大于队尾指针,也可以小于队尾指针答案: D 019) 下列排序方法中,最坏情况下比较次数最少的是 A)冒泡排序 B)简单选择排序 C)直接插入排序 D)堆排序答案: D 021) 下列叙述中正确的是 A)栈是“先进先出”的线性表 B)队列是“先进后出”的线性表 C)循环队列是非线性结构 D)有序线性表既可以采用顺序存储结构,也可以采用链式存储结构答案: D 022) 支持子程序调用的数据结构是 A)栈 B)树 C)队列 D)二叉树答案: A 028) 下列数据结构中,能够按照“先进后出”原则存取数据的是 A)循环队列 B)栈 C)队列 D)二叉树答案: B 041) 下列叙述中正确的是 A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构答案: B 042) 下列叙述中正确的是 A)栈是一种先进先出的线性表 B)队列是一种后进先出的线性表 C)栈与队列都是非线性结构 D)栈与队列都是线性结构答案: D 043) 一棵完全二叉树共有 360 个结点,则在该二叉树中度为 1的结点个数为 A)0 B)1 C) 180 D) 181 答案: B 044) 算法的时间复杂度是指 A)设计该算法所需的工作量 B)执行该算法所需要的时间 C)执行该算法时所需要的基本运算次数 D)算法中指令的条数答案: C 051) 下列关于栈叙述正确的是 A)栈顶元素最先能被删除 B)栈顶元素最后才能被删除 C)栈底元素永远不能被删除答案: A 科启教育会计计算机教师资格 052) 下列叙述中正确的是 A)在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化 B)在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化 C)在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化答案: C 053) 某二叉树共有 7个结点,其中叶子结点只有 1个,则该二叉树的深度为(假设根结点在第 1层) A)3 B