点击查看：2015计算机二级公共基础知识巩固强化练习题汇总

　　一、选择题

　　(1)算法的时间复杂度是指(　　)。

　　A.执行算法程序所需要的时间

　　B.算法程序的长度

　　C.算法执行过程中所需要的基本运算次数

　　D.算法程序中的指令条数

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

　　A.线性链表是线性表的链式存储结构

　　B.栈与队列是非线性结构

　　C.双向链表是非线性结构

　　D.只有根结点的二叉树是线性结构

　　(3)有下列二叉树，对此二叉树进行前序遍历的结果为(　　)。

　　A.ACBEDGFH

　　B.ABDGCEHF

　　C.HGFEDCBA

　　D.ABCDEFGH

　　(4)某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为(　　)。

　　A.148

　　B.169

　　C.182

　　D.198

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

　　A.一个逻辑数据结构只能有一种存储结构

　　B.逻辑结构属于线性结构，存储结构属于非线性结构

　　C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率

　　D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

　　(6)有下列二叉树，对此二叉树进行中序遍历的结果为(　　)。

　　A.BDYEACFXZ

　　B.DYBEAFCZX

　　C.ABCDEFXYZ

　　D.ABDYECFXZ

　　(7)已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找其中值为90的元素时，查找成功的比较次数为(　　)。

　　A.1

　　B.2

　　C.3

　　D.9

　　(8)下列叙述中错误的是(　　)。

　　A.线性表是由11个元素组成的一个有限序列

　　B.线性表是一种线性结构

　　C.线性表的所有结点有且仅有一个前件和后件

　　D.线性表可以是空表

　　(9)栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，则(　　)不是可能的出栈序列。

　　A.C、B、E、D、A、F

　　B.C、D、B、F、E、A

　　C.A、D、E、C、B、F

　　D.A、F、E、D、C、B

　　(10)两个或两个以上模块之间联系的紧密程度称为(　　)。

　　A.耦合性

　　B.内聚性

　　C.复杂性

　　D.数据传输特性

　　答案：(1)C　(2)A　(3)B　(4)B　(5)D　 (6)B　(7)B　(8)C　(9)D　(10)A　　

　　相关推荐：

　　各地2015全国计算机等级考试报名时间及入口汇总

　　2015计算机二级《公共基础知识》精选选择题90道

　　2015年计算机二级公共基础知识模拟题及答案汇总