[计算机类试卷]数据结构与算法模拟试卷1及答案与解析.doc

1、数据结构与算法模拟试卷 1及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 算法的时间复杂度是指 （ A）执行算法程序所需要的时间 （ B）算法程序的长度 （ C）算法执行过程中所需要的基本运算次数 （ D）算法程序中的指令条数 2 算法的卒间复杂度是指 （ A）算法程序的长度 （ B）算法程序中的指令条数 （ C）算法程序所占的存储空间 （ D）算法执行过程中所需要的存储空间 3 下列叙述中正确的是 （ A）线性表是线性 结构 （ B）栈与队列是非线性结构 （ C）线性链表是非线性结构 （ D）二叉树是线性结构

2、 4 数据的存储结构是指 （ A）数据所占的存储空间量 （ B）数据的逻辑结构在计算机中的表示 （ C）数据在计算机中的顺序存储方式 （ D）存储在外存中的数据 5 下列关于队列的叙述中正确的是 （ A）在队列中只能插人数据 （ B）在队列中只能删除数据 （ C）队列是先进先出的线性表 （ D）队列是先进后出的线性表 6 下列关于栈的叙述中正确的是 （ A）在栈中只能插入数据 （ B）在栈中只能删除数据 （ C）栈是先进先出的线性表 （ D）栈是先进后出的线性表 7 设有下列二叉树： 对此二叉树中序遍历的结果为 （ A） ABCDEF （ B） DBEAFC （ C） ABDECF （ D）

3、DEBFCA 8 在深度为 5的满二叉树中，叶子结点的个数为 （ A） 32 （ B） 31 （ C） 16 （ D） 15 9 对长度为 n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 （ A） n+1 （ B） n （ C） (n+1) 2 （ D） n 2 10 设树 T的度为 4，其中度为 1， 2， 3， 4的结点个数分别为 4， 2， 1， 1。则 T中的叶子结点数为 （ A） 8 （ B） 7 （ C） 6 （ D） 5 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 在长度为 n的有序线性表中进行二分查找，需要的比较次数为

4、_。 12 设一棵完全二叉树共有 700个结点，则在该二树中有 _个叶子结点。 13 设一棵二叉树的中序遍历结果为 DBEAFC，前序遍历结果为 ABDECF，则后序遍历结果为 _。 14 在最坏情况下冒泡排序的时间复杂度为 _。 15 在一个容量为 15的循环队列中，若头指针 front=6。尾指针 rear=9，则该循环队列中共有 _个元素 数据结构与算法模拟试卷 1答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 【正确答案】 C 【知识模块】 数据结构与算法 2 【正确答案】 D 【知识模块】 数据结构与算

5、法 3 【正确答案】 A 【知识模块】 数据 结构与算法 4 【正确答案】 B 【知识模块】 数据结构与算法 5 【正确答案】 C 【知识模块】 数据结构与算法 6 【正确答案】 D 【知识模块】 数据结构与算法 7 【正确答案】 B 【知识模块】 数据结构与算法 8 【正确答案】 C 【知识模块】 数据结构与算法 9 【正确答案】 B 【知识模块】 数据结构与算法 10 【正确答案】 A 【知识模块】 数据结构与算法 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关 键字填空的必须拼写完整。 11 【正确答案】 log2n 【知识模块】 数据结构与算法 12 【正确答案】 350 【知识模块】 数据结构与算法 13 【正确答案】 DEBFCA 【知识模块】 数据结构与算法 14 【正确答案】 n(n-1) 2 【知识模块】 数据结构与算法 15 【正确答案】 3 【知识模块】 数据结构与算法