公共基础知识章节习题.docVIP

公共基础知识 2历届最新考题汇编 一、选择题 1、数据的存储结构是指D A、存储在外存中的数据 B、数据所占的存储空间量 C、数据在计算机中的顺序存储方式 D、数据的逻辑结构在计算机中的表示 2、下列关于栈的描述中错误的是A A、栈是先进后出的线性表 B、栈只能顺序存储 C、栈具有记忆作用 D、对栈的插入与删除操作中，不需要改变栈底指针 3、对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是D A、冒泡排序为n/2 B、冒泡排序为n C、快速排序为n D、快速排序为n(n-1)/2 4、对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为C A、log2n B、n/2 C、n D、n+1 5、下列对于线性链表描述中正确的是A A、存储空间不一定是连续，且各元素的存储顺序是任意的 B、存储空间不一定是连续，且前件元素一定存储在后件元素的前面 C、存储空间必须连续，且前件元素一定存储在后件元素的前面 D、存储空间必须连续，且各元素的存储顺序是任意的 6、算法的时间复杂度是指C A、执行算法程序所需要的时间 B、算法程序的长度 C、算法执行过程中所需要的基本运算次数 C、算法程序中的指令条数 7、算法的空间复杂度是指D A、算法程序的长度 B、算法程序中的指令条数 C、算法程序中所占的存储空间 D、算法执行过程中所需要的存储空间 8、下列叙述中正确的是A A、线性表是线性结构 B、栈和队列是非线性结构 C、线性链表是非线性结构 D、二叉树是线性结构 10、下列关于线性表的两种存储结构叙述正确的是D A、若存储相同数目的元素，则线性链表比顺序表要节省存储空间 B、对无序表的查找，顺序表和线性链表的效率是一样的 C、顺序表适用于插入、删除等更新操作频率的场合 D、线性链表适用于查询操作比较频繁的场合 11、下列关于栈的叙述中不正确的是B A、在栈中只能在同一端插入、删除数据 B、在栈中只能在一端插入数据，在另一端删除数据 C、栈是先进后出的线性表 D、栈是后进先出的线性表 12、已知元素的入栈顺序为abcde，则下列哪种出栈顺序是不可能的（出栈和入栈操作可交叉进行）B A、edcba B、cabde C、dcbae D、bcdea 13、在线性链表的插入算法中，若要把结点q插在结点p后面，下列操作正确的是：B A、使结点p指向结点q，再使结点q指向结点p的后件结点 B、使结点q指向p的后件结点，再使结点p指向结点q C、使结点q指向结点p，再使结点p指向结点q的后件结点 D、使结点p指向q的后件结点，再使结点q指向结点p 14、下列叙述中错误的是：A A、循环链表中，通过表中的任何一个结点可以访问到表中其他所有的结点 B、线性链表的插入和删除效率比顺序表的插入和删除效率高 C、线性链表与顺序表相比，它容易实现动态增长 D、在线性链表中查找一个元素要比在顺序表中查找一个元素块 15、一棵度数为4的树，它的4度结点有1个，3度结点有2个，2度结点有3个，1度结点4个，问它的叶子结点有多少个？D A、5 B、6 C、9 D、11 16、一棵深度为m的二叉树有2m-1个结点，则最多可以断定此二叉树是A A、满二叉树 B、一般完全二叉树 C、一般的二叉树 D、一般的树 17、以下四棵树中不是完全二叉树的是D A、 B、 C、 D、 19、下列排序算法中，平均排序速度最快的是 A、冒泡排序法 B、选择排序法 C、交换排序法 D、堆排序法 二、填空题 1、某二叉树中度为2的结点有18个，则该二叉树中有 19 个叶子结点。 2、问题处理方案的正确而完整的描述称为 算法 。 8、拥有奇数个结点的完全二叉树中有4个内部结点（非叶子结点），请问它的叶子结点数是 5 。 1.1.3全真试题训练 一、选择题 1、下面哪一个不是算法的基本特征A A、可靠性 B、确定性 C、有穷性 D拥有足够的报情 7、对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为B A、n+1 B、n C、(n+1)/2 D、n/2 8、下面哪一项叙述不是非空线性表的结构特征的正确描述？D A、有且只有一个根结点，它无前件 B、有且只有一个终端结点，它无后件 C、除根结点和终端结点外，其他所