三月份计算机二级MSoffice考试真题
1、下列叙述中正确的是答案:CA、一个算法的空间复杂度大，则其时间复杂度也必定大B、一个算法的时间复杂度大，则其空间复杂度必定小C、算法的时间复杂度与空间复杂度没有直接关D、一个算法的空间复杂度大，则其时间复杂度必定小2.下列叙述中正确的是答案:CA、循环队列中的元素个数随队头指针的变化而动态变化B、循环队列中的元素个数随队尾指针的变化而动态变化C、循环队列中的元素个数随队头指针与队尾指针的变化而动态变化3.一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为答案:CA、B)、、D、.对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为答案:DA、90B、10C、9D、.下列叙述中正确的是答案:CA、算法的效率只与问题的规模有关，而与数据的存储结构无关B、算法的时间复杂度与空间复杂度一定相关C、算法的时间复杂度是指执行算法所需要的计算工作量D、数据的逻辑结构与存储结构是一一对应的6.下列叙述中正确的是答案:AA、线性表链式存储结构的存储空间可以是连续的，也可以是不连续的B、线性表链式存储结构与顺序存储结构的存储空间都是连续的C、线性表链式存储结构的存储空间一般要少于顺序存储结构7.某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)答案:AA、12B、8C、3D、68.对长度为n的线性表作快速排序，在最坏情况下，比较次数为答案:BA、n-1B、n(n-1)/2C、nD、n(n-1)9.下列叙述中正确的是答案:BA、有且只有一个根结点的数据结构一定是线性结构B、有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构C、每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构D、有且只有一个根结点的数据结构一定是非线性结构10.下列叙述中错误的是答案:DA、在二叉链表中，可以从根结点开始遍历到所有结点B、在双向链表中，可以从任何一-个结点开始直接遍历到所有结点C、在循环链表中，可以从任何一个结点开始直接遍历到所有结点D、在线性单链表中，可以从任何一个结点开始直接遍历到所有结点11.某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为答案:AA、5B、4C、2D、.设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为答案：AA、20B、19C、29D、.下列叙述中正确的是答案:CA、栈与队列都只能顺序存储B、循环链表是循环队列的链式存储结构C、循环队列是队列的顺序存储结构14.设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为答案:DA、BCAB、ABCC、CABD、CBA15.下列排序方法中，最坏情况下时间复杂度最小的是答案:cA、直接插入排序B、冒泡排序C、堆排序D、快速排序16.为了对有序表进行对分查找，则要求有序表答案:DA、只能链式存储B、任何存储方式C、可以顺序存储也可以链式存储D、只能顺序存储17.设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为答案:BA、CBAB、ABCC、CABD、BCA18.下列叙述中正确的是答案:CA、能顺序存储的数据结构--定是线性结构B、结点中有多个指针域的所有链表-定是非线性结构C、带链的栈与队列是线性结构D、存储空间不连续的所有链表一定是非线性结19.算法时间复杂度的度量方法是答案:DA、算法程序的长度B、执行算法所需要的时间C、执行算法所需要的所有运算次数D、执行算法所需要的基本运算次数20.设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1,则该循环队列中的元素个数为
答案:BA、2B、0或mC、m-1D、1
预览时标签不可点收录于话题#个上一篇下一篇