必赢56net在线登录

必赢56net在线登录,亚洲必赢手机入口,www.633.net-必赢56net在线登录

2018年计算机二级《公共基础》模拟试题及答案(5)_计算机二级公共基础-必赢56net在线登录

来源:教程中心 发布时间:2018-10-19 02:48:43 点击:
计算机等级网权威发布2016年计算机二级《公共基础》模拟试题及答案(5),更多2016年计算机二级《公共基础》模拟试题及答案(5)相关信息请访问计算机等级考试网。
一、选择题
(1)树是结点的集合,它的根结点的数目是(  )。
A.有且只有1个
B.1个或多于1个
C.0个或1个
D.至少有2个

(2)在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是(  )。
A.0(n)
B.0(n2)
C.0(1092n)
D.0(nl092n)

(3)若已知一个栈的入栈序列是l,2,3,…,n,其输出序列是pl,p2,p3,…,pn,则pi为(  )。
A.i
B.n—i
C.n—i+l
D.不确定

(4)以下数据结构中,不属于线性数据结构的是(  )。
A.队列
B.线性表
C.二叉树
D.栈

(5)在一棵二叉树上,第4层最多有(  )个结点。
A.8
B.16
C.32
D.15

(6)下列关于栈的叙述中,正确的选项是(  )。
A.在栈中只能删除数据
B.在栈中只能插人数据
C.栈是先进先出的线性表
D.栈是先进后出的线性表

(7)设有下列二叉树,对此二叉树进行前序遍历的结果为(  )。
A.DEBFCA
B.DBEAFC
C.ABDECF
D.ABCDEF

(8)下列(  )数据模型可以用树形结构来表示实体之间的联系。
A.网状模型
B.数据模型
C.关系模型
D.层次模型

(9)1、2、3、4四个元素按顺序进栈,不可能的出栈顺序为(  )。
A.1 2 3 4
B.2 3 4 1
C.1 4 3 2
D.3 1 4 2

(10)下列对于线性链表的描述中,正确的是(  )。
A.存储空间必须是连续的,且各元素的存储顺序是任意的
B.存储空间不一定是连续的,且各元素的存储顺序是任意的
C.存储空间必须是连续的,且前件元素一定存储在后件元素的前面
D.存储空间不一定是连续的,且前件元素一定存储在后件元素的前面

(11)对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是(  )。
A.N+1
B.N
C.(N+1)/2
D.N/2

(12)以下(  )术语与数据的逻辑结构无关。
A.线性结构
B.链式结构
C.树形结构
D.网状结构

(13)算法一般可以用(  )控制结构组合而成。
A.循环、分支、递归
B.顺序、循环、嵌套
C.循环、递归、选择
D.顺序、选择、循环

(14)使用链式存储结构表示线性表的优点是(  )。
A.便于随机存取
B.便于插入和删除操作
C.花费的存储空间比顺序存储结构小
D.数据元素的物理顺序与逻辑顺序相同

(15)下列关于线性链表的描述中,正确的是(  )。
Ⅰ.只含有一个指针域来存放下一个元素地址
Ⅱ.指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)
Ⅲ.结点由两部分组成:数据域和指针域
A.仅Ⅰ、Ⅱ
B.仅Ⅰ、Ⅲ
C.仅Ⅱ、Ⅲ
D.全部

推荐访问:2018年计算机二级《公共基础》模拟试题及答案(5) 2016年5月1日营改增 计算机二级公共基础

上一篇:【2017中国工商银行总行暨博士后科研工作站校园招聘240人简章】银行总行博士后
下一篇:最后一页

Copyright @ 2013 - 2018 必赢56net在线登录:2019年工作计划-个人总结报告 All Rights Reserved

必赢56net在线登录:2019年工作计划-个人总结报告 版权所有 湘ICP备11019467号-66