摘要:公共基础部分新增题1)下列叙述中正确的是A)设计算法时只需要考虑结果的可靠性B)算法就是程序C)设计算法时要考虑时间复杂度和空间复杂度D)设计算法时只需要考虑数据结构的设计答案：C2)循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为A)2B)1，或50且产生上溢错误C)26D)51答案：B3)下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是A)在顺序存储的线性表中寻找最大项B)在顺序存储的有序表中进行对分查找C)在链式存储的有序表中进行查找D)在顺序存储的线性表中进行顺序查找答案：A4)设表的长度为20。则在最坏情况下，冒泡排序的比较次数为A)19B)20C)190D)90答案：C5)下列叙述中正确的是A)循环队列是链式存储结构B)循环队列是非线性存储结构C)循环队列是线性逻辑结构D)循环队列是线性结构答案：D6)设某棵树的度为3，其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为A)6B)不可能有这样的树C)7D)8答案：C7)设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为A)D,C,B,A,H,G,F,EB)A,B,C,D,E,F,G,HC)D,C,B,A,E,F,G,HD)A,B,C,D,H,G,F,E答案：C8)
温馨提示：当前文档最多只能预览
5 页，若文档总页数超出了
5 页，请下载原文档以浏览全部内容。
二级计算机选择题
计算机二级Office操作题新题型
