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
软件按功能可以分为:应用软件、系统软
您可能关注的文档
- 2016年最励志的话,受伤的时候对自己说,我会更努力的活着.docx
- 2016年施工员个人工作总结.docx
- 2016年春运工作总结,2016年春运个人工作总结范文.docx
- 2016年最新搞笑说说.docx
- 2016年服装销售工作计划范文.docx
- 2016年最牛个性签名.docx
- 2016年江苏托福考点评价:南京大学.docx
- 2016年水利检测员继续教育岩土.docx
- 2016年注册造价工程师《建设工程计价》:建筑工程列表的形式考试题.docx
- 2016年江苏会计从业资格考试试题.docx
- 浙江外国语学院大学英语2024-2025学年期末试卷A卷可打印复习备考.docx
- 浙江工商大学计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江树人学院计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江万里学院计算机基础2024-2025学年期末试卷A卷可打印真题期末复习.docx
- 浙江音乐学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江越秀外国语学院计算机基础2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江建设职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江经贸职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江科技大学C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江理工大学科技与艺术学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
原创力文档

文档评论(0)