08省等级考试基础知识学生复习题.docVIP

数据结构与算法： 历届最新考题汇编 选择题：DBDCA 数据的存储结构是指： a.存储在外存中的数据 b.数据所占的存储空间量 c.数据在计算机中的顺序存储方式 d.数据的逻辑结构在计算机中的表示 下列关于栈的描述中错误的是 栈是先进后出的线性表 b. 栈只能顺序存储 c. 栈具有记忆作用 d. 对栈的插入与删除操作中，不需要改变栈底指针 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 冒泡排序为n/2 冒泡排序为n 快速排序为n 快速排序为n(n-1)/2 对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 log2n b. n/2 c.n d.n+1 对于线性链表的描述中正确的是 存储空间不一定是连续，且各元素的存储顺序是任意的 存储空间不一定是连续，且前件元素一定存储在后件元素的前面 存储空间必须连续，且前件元素一定存储在后件元素的前面 存储空间必须连续，且各元素的存储顺序是任意的 算法的时间复杂度是指CDADB 执行算法程序所需要的时间 算法程序的长度 算法执行过程中所需要的基本运算次数 算法程序的指令条数 算法的空间复杂度是指 算法程序的长度 算法程序的指令条数 算法程序所占的存储空间 算法执行过程中所需要的存储空间 下列叙述中正确的是 线性表是线性结构 栈和队列是非线性结构 线性链表是非线性结构 二叉树是线性结构 长度为10的顺序表的首地址是从1023开始的，顺序表中每个元素的长度为2，在第4个元素前面插入一个元素和删除第7个元素后，顺序表的总长度还是不变。问在执行插入和删除操作前，顺序表中的5个元素在执行插入和删除操作后的顺序表中的存储地址是 1028 b.1029 c.1031 d.1033 下列关于线性表的两种存储结构叙述正确的是 若存储相同数目的元素，则线性链表比顺序表要节省存储空间 对无序表的查找，顺序表和线性链表的效率是一样的 顺序表适用于插入、删除等更新操作频繁的场合 线性链表适用于查询操作比较频繁的场合 下列关于栈的叙述中不正确的是BBBDD 在栈中只能在同一端插入、删除数据 再栈中只能在一端插入数据，在另一端删除数据 栈是先进后出的线性表 栈是后进先的线性表 已知元素的入栈顺序为abcde，则下列那种出栈顺序是不可能的（出栈和入栈操作可交叉进行） edcba b. cabde c. dcbae d.bcdea 在线性链表的插入算法中，若要把结点q插在结点p后面，下列操作正确的是 使结点p指向结点q，再使结点q指向结点p的后件结点 使结点q指向结点p的后件结点,再使结点p指向结点q 使结点q指向结点p，再使结点p指向结点q的后件结点 使结点p指向结点q的后件结点,再使结点q指向结点p 下列叙述中错误的是 循环链表中，通过表中的任何一个结点可以访问到表中其他所有结点 线性链表的插入和删除效率比顺序表的插入和删除效率高 线性链表与顺序表相比，它容易实现动态增长 在线性链表中查找一个元素要比在顺序表中查找一个元素快 一棵度数为4的树，它的4度结点有1个，3度结点有2个，2度结点有3个，1度结点有4个，问它的叶子结点有多少个 5 b. 6 c. 9 d. 11 一棵深度为m的二叉树有2m-1个结点，则最多可以断定此二叉树是 满二叉树 b.一般的完全二叉树ABD c. 一般的二叉树 d.一般的树 在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是 O(n+m) O(n×m) O(n2) O(m2) 下面排序算法中，平均排序速度最快的是 冒泡排序法 选择排序法 交换排序法 堆排序法 历届最新考题汇编参考答案： 一、选择题 1-5 DBDCA 6-10 CDADB 11-15 BBBDD 16-18 ABD 二、全真试题训练 1. 一个存储结点存放一个( )。B a. 数据项 b. 数据元素 c. 数据结构 d. 数据类型 2. 数据结构作为计算机的一门学科，主要研究数据的逻辑结构、( )以及对各种数据结构进行的运算。A a. 数据的存储结构 b. 计算方法 c. 数据映象 d. 逻辑存储 3. 数据处理的最小单位是( ) 。C a. 数据 b. 数据元素 c. 数据项 d. 数据结构 4. 以下数据结构中不属于线性数据结构的是( )。C a. 队列 b. 线性表 c. 二叉树