1、计算机二级（ VF）数据结构与算法章节练习试卷 3及答案与解析 1 算法的时间复杂度是指 ( )。 （ A）执行算法程序所需要的时间 （ B）算法程序的长度 （ C）算法执行过程中所需要的基本运算次数 （ D）算法程序中的指令条数 2 在下列选项中，哪个不是一个算法一般应该具有的基本特征 ?( ) （ A）确定性 （ B）可行性 （ C）无穷性 （ D）拥有足够的情报 3 在一棵二叉树上第 5层的结点数最多是 ( )。 （ A） 8 （ B） 16 （ C） 32 （ D） 15 4 下列叙述中正确的是 ( )。 （ A）线性表是线性结构 （ B）栈与队列是非线性结构 （ C）线性链表是非线性
2、结构 （ D）二叉树是线性结构 5 设一棵完全二叉树共有 699个结点，则在该二叉树中的叶子结点数为 ( )。 （ A） 349 （ B） 350 （ C） 255 （ D） 351 6 下列关于栈的叙述中正确的是 ( )。 （ A）在栈中只能插入数据 （ B）在栈中只能删除数据 （ C）栈是先进先出的线性表 （ D）栈是先进后出的线性表 7 在深度为 5的满二叉树中，叶子结点的个数为 ( )。 （ A） 32 （ B） 31 （ C） 16 （ D） 15 8 数据的存储结构是指 ( )。 （ A）数据所占的存储空间量 （ B）数据的逻辑结构在计算机中的表示 （ C）数据在计算机中的顺序存储
3、方式 （ D）存储在外存中的数据 9 设有下列二叉树： 对此二叉树中序遍历的结果为( )。 （ A） ABCDEF （ B） DBEAFC （ C） ABDECF （ D） DEBFCA 10 希尔排序法属于哪一种类型的排序法 ( )。 （ A）交换类排序法 （ B）插入类排序法 （ C）选择类排序法 （ D）建堆排序法 11 下列 关于队列的叙述中正确的是 ( )。 （ A）在队列中只能插入数据 （ B）在队列中只能删除数据 （ C）队列是先进先出的线性表 （ D）队列是先进后出的线性表 12 对长度为 N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。 （ A） N+1 （ B
4、） N （ C） (N+1)/2 （ D） N/2 13 在计算机中，算法是指 ( )。 （ A）查询方法 （ B）加工方法 （ C）解题方案的准确而完整的描述 （ D）排序方法 14 栈和队列的共同点是 ( )。 （ A）都是先进后出 （ B）都是先进先出 （ C）只允许在端点处插入和删除元素 （ D）没有共同点 15 已知二叉树后序遍历序列是 dabec，中序遍历序列是 debac，它的前序遍历序列是 ( )。 （ A） cedba （ B） acbed （ C） decab （ D） deabc 16 在下列几种排序方法中，要求内存量最大的是 ( )。 （ A）插入排序 （ B）选择排序
5、 （ C）快速排序 （ D）归并排序 17 在数据结构中，与所使用的计算机无关的是数据的 ( )。 （ A）存储结构 （ B）物理结构 （ C）逻辑结构 （ D）物理和存储结构 18 栈底至栈顶依次存放元素 A、 B、 C、 D，在第 5个元素 E入栈前，栈中元素可以出栈，则出栈序列可能是 ( )。 （ A） ABCED （ B） DBCEA （ C） CDABE （ D） DCBEA 19 线性表的顺序存储结构和线性表的链式存储结构分别是 ( )。 （ A）顺序存取的存储结构、顺序存取的存储结构 （ B）随机存取的存储结构、顺序存取的存储结构 （ C）随机存取的存储结构、随机存取的存储结构
6、（ D）任意存取的存储结构、任意存取的存储结构 20 在单链表中，增加头结点 的目的是 ( )。 （ A）方便运算的实现 （ B）使单链表至少有一个结点 （ C）标识表结点中首结点的位置 （ D）说明单链表是线性表的链式存储实现 21 已知数据表 A中每个元素距其最终位置不远，为节省时间，应采用的算法是( )。 （ A）堆排序 （ B）直接插入排序 （ C）快速排序 （ D）直接选择排序 22 用链表表示线性表的优点是 ( )。 （ A）便于插入和删除操作 （ B）数据元素的物理顺序与逻辑顺序相同 （ C）花费的存储空间比顺序存储少 （ D）便于随机存取 计算机二级（ VF）数据结构与算法章节
7、练习试卷 3答案与解析 1 【正确答案】 C 【知识模块】 数据结构与算法 2 【正确答案】 C 【知识模块】 数据结构与算法 3 【正确答案】 B 【知识模块】 数据结构与算法 4 【正确答案】 A 【知识模块】 数据结构与算法 5 【正确答案】 B 【知识模块】 数据结构与算法 6 【正确答案】 D 【知识模块】 数据结构与算法 7 【正确答案】 C 【知识模块】 数据结构与算法 8 【正确答案】 B 【知识 模块】 数据结构与算法 9 【正确答案】 B 【知识模块】 数据结构与算法 10 【正确答案】 B 【知识模块】 数据结构与算法 11 【正确答案】 C 【知识模块】 数据结构与算法 12 【正确答案】 B 【知识模块】 数据结构与算法 13 【正确答案】 C 【知识模块】 数据结构与算法 14 【正确答案】 C 【知识模块】 数据结构与算法 15 【正确答案】 A 【知识模块】 数据结构与算法 16 【正确答案】 D 【知识模 块】 数据结构与算法 17 【正确答案】 C 【知识模块】 数据结构与算法 18 【正确答案】 D 【知识模块】 数据结构与算法 19 【正确答案】 B 【知识模块】 数据结构与算法 20 【正确答案】 A 【知识模块】 数据结构与算法 21 【正确答案】 B 【知识模块】 数据结构与算法 22 【正确答案】 A 【知识模块】 数据结构与算法
