公共基础知识章节习题

《公共基础知识章节习题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、公共基础知识1.1.2历届最新考题汇编一、选择题1、数据的存储结构是指A、存储在外存中的数据B、数据所占的存储空间量C、数据在计算机中的顺序存储方式D、数据的逻辑结构在计算机中的表示2、下列关于栈的描述中错误的是A、栈是先进后出的线性表B、栈只能顺序存储C、栈具有记忆作用D、对栈的插入与删除操作中，不需要改变栈底指针3、对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是A、冒泡排序为n/2B、冒泡排序为nC、快速排序为nD、快速排序为n(n-1)/24、对长度为n的线性表进行顺序查找，在最坏情况下所需要

2、的比较次数为A、log2nB、n/2C、nD、n+15、下列对于线性链表描述中正确的是A、存储空间不一定是连续，且各元素的存储顺序是任意的B、存储空间不一定是连续，且前件元素一定存储在后件元素的前面C、存储空间必须连续，且前件元素一定存储在后件元素的前面D、存储空间必须连续，且各元素的存储顺序是任意的6、算法的时间复杂度是指A、执行算法程序所需要的时间B、算法程序的长度C、算法执行过程中所需要的基本运算次数C、算法程序中的指令条数7、算法的空间复杂度是指A、算法程序的长度B、算法程序中的指令条数C、算法程序中所占的存储空

3、间D、算法执行过程中所需要的存储空间8、下列叙述中正确的是A、线性表是线性结构B、栈和队列是非线性结构C、线性链表是非线性结构D、二叉树是线性结构10、下列关于线性表的两种存储结构叙述正确的是A、若存储相同数目的元素，则线性链表比顺序表要节省存储空间B、对无序表的查找，顺序表和线性链表的效率是一样的C、顺序表适用于插入、删除等更新操作频率的场合D、线性链表适用于查询操作比较频繁的场合11、下列关于栈的叙述中不正确的是A、在栈中只能在同一端插入、删除数据B、在栈中只能在一端插入数据，在另一端删除数据C、栈是先进后出的线性表D、栈是

4、后进先出的线性表12、已知元素的入栈顺序为abcde，则下列哪种出栈顺序是不可能的（出栈和入栈操作可交叉进行）？A、edcbaB、cabdeC、dcbaeD、bcdea13、在线性链表的插入算法中，若要把结点q插在结点p后面，下列操作正确的是：A、使结点p指向结点q，再使结点q指向结点p的后件结点B、使结点q指向p的后件结点，再使结点p指向结点qC、使结点q指向结点p，再使结点p指向结点q的后件结点D、使结点p指向q的后件结点，再使结点q指向结点p14、下列叙述中错误的是：A、循环链表中，通过表中的任何一个结点可以访问到表中其他

5、所有的结点B、线性链表的插入和删除效率比顺序表的插入和删除效率高C、线性链表与顺序表相比，它容易实现动态增长16D、在线性链表中查找一个元素要比在顺序表中查找一个元素块15、一棵度数为4的树，它的4度结点有1个，3度结点有2个，2度结点有3个，1度结点4个，问它的叶子结点有多少个？A、5B、6C、9D、1116、一棵深度为m的二叉树有2m-1个结点，则最多可以断定此二叉树是A、满二叉树B、一般完全二叉树C、一般的二叉树D、一般的树17、以下四棵树中不是完全二叉树的是A、B、C、D、19、下列排序算法中，平均排序速度最快的是A、冒

6、泡排序法B、选择排序法C、交换排序法D、堆排序法二、填空题1、某二叉树中度为2的结点有18个，则该二叉树中有【1】个叶子结点。2、问题处理方案的正确而完整的描述称为【2】。8、拥有奇数个结点的完全二叉树中有4个内部结点（非叶子结点），请问它的叶子结点数是【21】。1.1.3全真试题训练一、选择题1、下面哪一个不是算法的基本特征？A、可靠性B、确定性C、有穷性D拥有足够的报情7、对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为A、n+1B、nC、(n+1)/2D、n/28、下面哪一项叙述不是非空线性表的结构特征的正确

7、描述？A、有且只有一个根结点，它无前件B、有且只有一个终端结点，它无后件C、除根结点和终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件D、每一个结点都有一个前件和一后件10、下列关于队列的叙述中正确的是A、在队列中只能删除数据B、在队列中只能插入数据C、队列是先进先出的线性表D、队列是后进先出的线性表13、树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为A、8B、7C、6D、5ABCDEF14、在深度为5的满二叉树中，叶子结点的个数为A、32B、31C、16D、1515、具有8

8、个结点的完全二叉树中编号为4的结点的右子结点的编号为A、8B、9C、无此结点D、8或是916、图1.6中二叉树的前序遍历顺序为A、ABDECFB、DEBACFC、ABCDEFD、DEBAFC图1.617、在长为n的有序表中进行二分查找，需要的最大次数为A、nB、