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

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

《计算机二级《公共基础》模拟试题及答案4.docx》由会员分享，可在线阅读，更多相关《计算机二级《公共基础》模拟试题及答案4.docx（2页珍藏版）》请在冰豆网上搜索。

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

2019年计算机二级《公共基础》模拟试题及答案（4）

一、选择题

（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