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