当前位置:首页 > 计算机等级考证 > 模拟试题

来源:48教育发布时间:2020-10-15 20:41:46

(1)下列叙述中正确的是( )。

A.栈是“先进先出”的线性表

B.队列是“先进后出”的线性表

C.循环队列是非线性结构

D.有序线性表既可以采用顺序存储结构,也可以采用链式存储结构

(2)支持子程序调用的数据结构是( )。

A.栈

B.树

C.队列

D.二叉树

(3)某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。

A.lO

B.8

C.6

D.4

(4)下列排序方法中,坏情况下比较次数少的是( )。

A.冒泡排序

B.简单选择排序

C.直接插入排序

D.堆排序

(5)软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

A.编译程序

B.操作系统

C.教务管理系统

D.汇编程序


答案解析:

(1)D

【解析】栈是先进后出的线性表,所以A错误;1队列是先进先出的线性表,所以B错误;循环队列是线性结构1的线性表,所以C错误。

(2)A

【解析】栈支持子程序调用。栈是一种只能在一1端进行插人或晨除的线性表,在主程序调用子函数时要首先保1存主程序当前的状态,然后转去执行子程序,终把子程序的1执行结果关注到主程序中调用子程序的位置,继续向下执行,1这种调用符合栈的特点,因此,本题的答案为A。

(3)C

【解析】根据二叉树的基本性质3:在任意一棵二1叉树中,度为0的叶子结点总是比度为2的结点多一个,所以『本题中是5+1=6个。

(4)D

【解析】冒泡排序与简单插入排序与简单选择排防法在坏情况下均需要比较n(rt一1)/2次,而堆排序在1坏情况下需要比较的次数是nl092n。

(5)C

【解析】编译软件、操作系统、汇编程序都属于系[统软件,只有C选项的教务管理系统才是应用软件。


责编:胡梦瑶

发表评论(共0条评论)
请自觉遵守互联网相关政策法规,评论内容只代表网友观点,发表审核后显示!

2021年平台校园招聘考试直播课程通关班

  • 讲师:刘萍萍 / 谢楠
  • 课时:160h
  • 价格 4580

特色双名师解密新课程高频考点,送平台教材讲义,助力一次通关

配套通关班送国网在线题库一套

课程专业名称
讲师
课时
查看课程

2021平台招聘考试娱乐视频课程

  • 讲师:崔莹莹 / 刘萍萍
  • 课时:180h
  • 价格 3580

特色解密新课程高频考点,免费学习,助力一次通关

配套全套国网视频课程免费学习

课程专业名称
讲师
课时
查看课程
在线题库
面授课程更多>>
图书商城更多>>
在线报名
  • 报考专业:
    *(必填)
  • 姓名:
    *(必填)
  • 手机号码:
    *(必填)
关注顶部
乐虎老虎机国际老平台hot91电竞ag网赌最大的平台18新利官方网站