计算机二级公共基础知识题库.docx

计算机二级公共基础知识题库

计算机二级公共基础知识题库

PAGE/NUMPAGES

计算机二级公共基础知识题库

二级公共基础教程习题

选择题（1~130题每题2分，在下列各题的A.,B.,C.,D.四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分）

(1)栈和队列的共同特点是

A)都是先进先出B)都是先进后出

C)只允许在端点处插入和删除元素D)没有共同点

(2)已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

A)acbedB)decabC)deabcD)cedba

(3)链表不具有的特点是

A)不必事先估计存储空间B)可随机访问任一元素

C)插入删除不须要移动元素D)所需空间及线性表长度成正比

(4)已知一棵二叉树前序遍历序列是ABDEGCFH，中序遍历序列是DBGEACHF，它的后序遍历序列是

A)GEDHFBCAB)DGEBHFCAC)ABCDEFGHD)ACBFEDHG

(5)树是结点的集合，它的根结点数目是

A)有且只有1B)1或多于1C)0或1D)至少2

(6)假如进栈序列为e1，e2，e3，e4，则可能的出栈序列是

A)e3，e1，e4，e2B)e2，e4，e3，e1

C)e3，e4，e1，e2D)随意依次

(7)算法的空间困难度是指

A)算法程序的长度B)算法程序中的指令条数

C)算法程序所占的存储空间D)执行过程中所须要的存储空间

(8)用链表表示线性表的优点是

A)便于随机存取B)花费的存储空间较空间少

C)便于插入和删除操作D)数据元素的物理依次及逻辑依次相同

(9)数据结构中，及所运用的计算机无关的是数据的

A)存储结构B)物理结构C)逻辑结构D)物理和存储结构

(10)在深度为5的满二叉树中，叶子的个数为C

A)32B)31C)16D)15

(11)已知一棵二叉树前序遍历序列是abdgcefh，中序遍历序列是dgbaechf，它的后序遍历序列是

A)bdgcefhaB)gdbecfhaC)bdgaechfD)gdbehfca

(12)一些重要的程序语言（如C语言和Pascal语言）允许过程递归调用。而实现递归调用中的存储安排通常用

A)栈B)堆C)数组D)链表

(13)数据结构作为计算机的一六学科，主要探讨数据的逻辑结构,对各种数据结构进行的运算，以及

A)数据的结构B)计算方法C)数据映象D)存储结构

(14)串的长度是

A)串中不同字符的个数B)串中不同字母的个数

C)串中所含字符的个数且字符个数大于零D)串中所含字符的个数

(15)在计算机中，算法是指

A)加工方法B)解题方案的精确而完整的描述

C)排序方法D)查询方法

(16)假设线性表的长度为，则在最坏状况下，冒泡排序须要的比较次数为

A)log2nB)n2C)o(n1.5)D)

(17)算法分析的目的是

A)找出数据结构合理性B)找出算法中输入和输出之间的关系

C)分析算法的易懂性和牢靠性D)分析算法的效率以求改进

(18)线性表L＝(a1,a2,a3,…ai,…an)，下列说法正确的是

每个无素都有一个直接前件和直接后件

线性表中至少要有一个元素

表中诸元素的排列依次必需是由小到大或由大到小

D)除第一个元素和最终一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件

(19)在单链表中，增加头结点的目的是

A)便利运算的实现B)使单链表至少有一个结点

C)标识表结点中首结点的位置D)说明单链表是线性表的链式存储实现

(20)下列叙述中正确的是

A)线性表是线性结构B)栈及队列是非线性结构

C)线性链表是非线性结构D)二叉树是线性结构

(21)非空的循环链表head的尾结点（由p所指向），满意

A)p→next==NULLB)p==NULLC)p→next=headD)p=head

(22)已知数据表A中每个元素距最终位置不远，为节约时间，应接受的算法是

A)堆排序B)直接插入排序C)快速排序D)直接选择排序

(23)循环链表的主要优点是

A)不再须要头指针了B)从表中任一结点动身都能访问到整个链表

进行插入,删除运算时，能更好的保证链表不断开

D)已知某个结点的位置后，能够简单的找到它的直接前件

(24)栈底至栈