计算机二级题库
提供计算机二级相关考试试题、历年真题、模拟试题和答案解析，支持在线查看与练习。
最新收录试题
单选题
计算机二级
下面不属于结构化程序设计原则的是（ ）。
2019-02-28
收藏 0 次
单选题
计算机二级
下面属于良好程序设计风格的是（ ）。
2019-02-28
收藏 0 次
单选题
计算机二级
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为（ ）。
2019-02-28
收藏 0 次
单选题
计算机二级
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为（ ）。
2019-02-28
收藏 0 次
单选题
计算机二级
下列各组排序法中，最坏情况下比较次数相同的是（ ）。
2019-02-28
收藏 0 次
单选题
计算机二级
下列序列中不满足堆条件的是（ ）。
2019-02-28
收藏 0 次
单选题
计算机二级
在快速排序法中，每经过一次数据交换(或移动)后（ ）。
2019-02-28
收藏 0 次
单选题
计算机二级
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是（ ）。
2019-02-28
收藏 0 次
单选题
计算机二级
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是（ ）。
2019-02-28
收藏 0 次
单选题
计算机二级
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为（
2019-02-28
收藏 0 次
单选题
计算机二级
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为（ ）。
2019-02-28
收藏 0 次
单选题
计算机二级
设二叉树中共有l5个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为（ ）。
2019-02-28
收藏 0 次
单选题
计算机二级
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是（ ）。
2019-02-28
收藏 0 次
单选题
计算机二级
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二又树的前序序列为（ ）。
2019-02-28
收藏 0 次
单选题
计算机二级
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为（ ）。
2019-02-28
收藏 0 次
单选题
计算机二级
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为（ ）。
2019-02-28
收藏 0 次
单选题
计算机二级
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为（ ）。
2019-02-28
收藏 0 次
单选题
计算机二级
设二叉树的前序序列为ABDEGHCFU，中序序列为DBGEHACIFJ。则后序序列为（ ）。
2019-02-28
收藏 0 次
单选题
计算机二级
有二叉树如下图所示：
则前序序列为（ ）。
2019-02-28
收藏 0 次
单选题
计算机二级
在具有2n个节点的完全二叉树中，叶子节点个数为（ ）。
2019-02-28
收藏 0 次