2017计算机二级考试题
二级考核计算机基础知识和使用一种高级计算机语言编写程序以及上机调试的基本技能。yjbys小编整理的关于计算机二级考试题，欢迎大家练习!
一、选择题
(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.存储空间不一定是连续的，且前件元素一定存储在后件元素的前面
二、填空题
1.顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
答：相邻
2.数据结构包括数据的逻辑结构、数据的______以及对数据的操作运算。
答：存储结构
3.算法的基本特征是可行性、确定性、______和拥有足够的情报。
答：有穷性
4.实现算法所需的存储单元多少和算法的工作量大小分别称为算法的______。
答案：空间复杂度和时间复杂度
5.数据的逻辑结构在计算机存储空间中的存放形式称为数据的`______。
答案：存储结构
6.数据结构包括数据的______结构和数据的存储结构。
答：逻辑
7.数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。
答：概念
8.在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有______个元素。
答案：3
9.栈的基本运算有三种：入栈、退栈和______。
答案：读栈顶元素#读栈顶的元素#读出栈顶元素
10.算法的复杂度主要包括______复杂度和空间复杂度。
答：时间
11.若串s="Program"，则其子串的数目是______。
答：29
12.设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点。
答案：350
13.在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。
答：中序
14.设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。
答：250
【2017计算机二级考试题】相关文章：