案

A、线性结构

B、树形结构

C、图结构

D、循环结构
我的答案：D此题得分：25分
22（25分）下列叙述中正确的是（）。

A、顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

B、顺序存储结构能存储有序表，链式结构不能存储有序表

C、链式存储结构比顺序存储结构节省内存空间

D、顺序存储结构的存储一定是连续的，链式存储结构的存储空间不
一定连续
我的答案：D此题得分：25分
23（25分）下列关于栈的描述中错误的是（）

A、栈只能顺序存储

B、栈是先进后出的线性表

C、只允许在栈顶处处插入和删除元素

D、对栈的插入和删除操作，不需要改变栈底栈
我的答案：A此题得分：25分
f2019秋中国石油大学北京《计算机文化基础》第三阶段在线作业答案
24（25分）栈S的初始状态为空，8个元素入栈的顺序为a，b，c，d，e，f，g，h，入栈和出栈操作可以交叉进行，若出栈的顺序是adchgfeb，则栈S的容量至少应该是

A、3

B、4

C、5

D、6
我的答案：C此题得分：25分
25（25分）以下不属于线性结构的是（）。

A、队列

B、栈

C、二叉树

D、线性表
我的答案：C此题得分：25分
26（25分）一颗二叉树的前序遍历序列为MBDCEF，中序遍历序列为BDMEFC，则结点的后序遍历序列为（）。

A、DBFECM

B、DBEFCM

C、BDFECM

D、BDEFCM
f2019秋中国石油大学北京《计算机文化基础》第三阶段在线作业答案
我的答案：A此题得分：25分27（25分）深度为4的二叉树，最多有（）个叶子结点。

A、8

B、16

C、15

D、4
我的答案：A此题得分：25分
28（25分）队列中元素的进队顺序和出队顺序（）。

A、相同

B、可以相同也可以不同

C、不相同

D、不一定
我的答案：A此题得分：25分
29（25分）算法含有两大要素，分别是操作步骤和（）

A、控制结构

B、数据结构

C、顺序结构

D、循环结构
我的答案：A此题得分：25分
30（25分）结构化算法的3种结构是（）。
f2019秋中国石油大学北京《计算机文化基础》第三阶段在线作业答案

A、顺序结构、选择结构、转移结构

B、顺序结构、选择结构、循环结构

C、多分支结构、赋值结构、等价结构

D、分支结构、等价结构、循环结构
我的答案：B此题得分：25分
31（25分）算法的时间复杂度是指（）。

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

B、算法程序的长度

C、算法程序r