二级C语言试题(一).pdf

二级C题库 第一章： 1.下面叙述正确的是（ ） A 算法的执行效率与数据的储存结构无关 B 算法的空间复杂度是指算法程序中指令（或语句）的条数 C 算法的有穷性是指算法必须在执行有限个步骤后终止 D 以上三个描述都不对 2.在一棵二叉树上第五层节点数最多是（ ） A 8 B 16 C 32 D 15 3.以下结构不属于线性数据结构的是（ ） A队列 B二叉树 C线性表 D栈 4.在深度为5的二叉树中，叶子节点的个数为（ ） A32 B31 C16 D15 5.算法一般由哪几种控制结构组合而成（ ） A循环、分支、递归 B顺序、循环、嵌套 C循环、递归、选择 D顺序、选择、循环 6.设有二叉树： A B C D E F 对此二叉树中序遍历的结果为（ ） A.ABCDEF B.DBEAFC C.ABDECF D.DEBFCA -1- 二级C题库 7.希尔排序法属于哪一类型的排序法（ ） A、交换类排序法B、插入类排序法 C、选择类排序法D、建堆排序法 8.下列关于队列的叙述中正确的是（ ） A、在队列中只能插入数据B、在队列中只能删除数据 C、队列是先进先出的线性表D、队列是先进后出的线性表 9.已知二叉树后序遍历序列是dabec，中序遍历序列是debac， 则它的前序序列是（ ） A、cedba B、acbed C、decba D、deabc 10.在下列几种排序方法中，要求内存最大的是（ ） A.插入排序 B.选择排序 C.快速排序 D.归并排序 11.栈和队列的共同点是（ ） A、都是先进后出B、都是先进先出 C、只允许在端点处插入和删除元素D、没有共同点 12.线性表的顺序存储结构和线性表的链式存储结构分别是（ ） A、顺序存取的存储结构、顺序存取的存储结构B、随机存取的 存储结构、顺序存取的存储结构C、随机存取的存储结构、随机 存取的存储结构D、任意存取的存储结构、任意存取的存储结构 13.在单链表中，增加头结点的目的是（ ） A、方便运算的实现B、使单链表至少有一个结点 C、标识表结点中首结点的位置D、说明单链表是线性表的链式 存储实现 -2- 二级C题库 14.栈底至栈顶依次存放元素A、B、C、D，在第五个元素入栈前， 栈中元素可出栈，则出栈序列可能是（ ） A、ABCED B、DBCEA C、CDABE D、DCBEA 15.已知数据表A中每个元素距其最终位置不远，为节省时间， 应采用的算法是（ ） A、堆排序B、直接插入排序C、快速排序D、直接选择排序 16.用链表表示线性表的优点是（ ） A、便于插入和删除操作B、数据元素的物理循序与逻辑循序相 同C、花费的存储空间较循序存储少D、便于随机存取 17.n个顶点的强连通图的边数至少（ ） A、n-1 B、n（n-1） C、n D、n+1 18.对于长度为n的线性表，在最坏的情况下，下列各排序法所 对应的比较次数中正确的是（ ） A、冒泡排序为n/2 B、冒泡排序为n C、快速排序为n D、快速排序为n（n-1）/2 19.对于长度为n的线性链表进行顺序查找，在最坏的情况下所 需的比较次数为（ ） A、log2n B、n/2 C、n D、n+1 20.下列对于线性链表的描述中正确的是（ ） A、存储空间不一定是连续，且各元素的的存储顺序是任意的 B、存储空间不一定是连续，且前见元素一定存储在元素的前面 C、存储空间必须是连续的，且前见元素一定存储在元素的前面 -3-