计算机二级《公共基础》模拟试题及答案4.docx

1、计算机二级公共基础模拟试题及答案42019年计算机二级公共基础模拟试题及答案（4） 一、选择题(1)算法的时间复杂度是指（）。A执行算法程序所需要的时间B算法程序的长度C算法执行过程中所需要的基本运算次数D算法程序中的指令条数 (2)下列叙述中准确的是（）。A线性链表是线性表的链式存储结构B栈与队列是非线性结构C双向链表是非线性结构D只有根结点的二叉树是线性结构 (3)有下列二叉树，对此二叉树实行前序遍历的结果为（）。AACBEDGFHBABDGCEHFCHGFEDCBADABCDEFGH (4)某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为（）。A148B169C1

2、82D198 (5)下列叙述中准确的是（）。A一个逻辑数据结构只能有一种存储结构B逻辑结构属于线性结构，存储结构属于非线性结构C一个逻辑数据结构能够有多种存储结构，且各种存储结构不影响数据处理的效率D一个逻辑数据结构能够有多种存储结构，且各种存储结构影响数据处理的效率 (6)有下列二叉树，对此二叉树实行中序遍历的结果为（）。ABDYEACFXZBDYBEAFCZXCABCDEFXYZDABDYECFXZ (7)已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找其中值为90的元素时，查找成功的比较次数为（）。A1B2C3D9 (8)下列叙述中错误的是（）。A线性表是由11个元素组成的一个有限序列B线性表是一种线性结构C线性表的所有结点有且仅有一个前件和后件D线性表能够是空表 (9)栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，则（）不是可能的出栈序列。AC、B、E、D、A、FBC、D、B、F、E、ACA、D、E、C、B、FDA、F、E、D、C、B