2016计算机二级ms-office真题18.docx

2016计算机二级MS-Office真 题18 下列叙述中正确的是( ) 栈是“先进先出”的线性表 队列是“先进后出”的线性表 循环队列是非线性结构 C有序线性表既可以采用顺序存储结构,也可以采用链式存储结构 正确答案:D 答疑:【解析】栈是先进后出的线性表,所以 A错误;队列是先进先出的线性 表,所以B错误;循环队列是线性结构的线性表,所以 C错误。 2 支持子程序调用的数据结构是( )。 c栈 U树 L队列 -二叉树 正确答案:A 答疑:【解析】栈支持子程序调用。栈是一种只能在一端进行插入或删除的线 性表,在主程序调用子函数时要首先保存主程序当前的状态,然后转去执行子 程序,最终把子程序的执行结果返回到主程序中调用子程序的位置,继续向下 执行,这种调用符合栈的特点,因此本题的答案为 Ao 10 C 8 C 6 C 4 正确答案:C 答疑:【解析】根据二叉树的基本性质 3:在任意一棵二叉树中,度为0的叶子 节点总是比度为2的节点多一个,所以本题中是 5+ 1=6个。 4 下列排序方法中,最坏情况下比较次数最少的是( )。 宀冒泡排序 °简单选择排序 c直接插入排序 C堆排序 正确答案:D 答疑:【解析】冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需 要比较n(n —1)/2次,而堆排序在最坏情况下需要比较的次数是 nlogiri。 5 软件按功能可以分为:应用软件、系统软

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档