2024年4月29日发(作者：)
计算机 二级选择题题库
（1） 下列关于栈和队列的描述中，正确的是()
A) 栈是先进先出
B) 队列是先进后出
C) 队列允许在队友删除元素
D) 栈在栈顶删除元素
答案：D 解析：栈实际也是线性表，只不过是一种特殊的线性表。栈是只能在表的
一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。
队列是只允许在一端删除，在另一端插入的顺序表，允许删除的一端叫做队头，允许插入
的一端叫做队尾。
(2)已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列
是(
AABCDE
B)ECABD
C)EACDB
D)CDEAB
答案：C 解析：由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序
遍历的首个元素为E，故排除A）和D）选项。由于中序遍历中，元素B在元素根结点E
的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的
最后一个元素应为B，故选项C）为正确选项，即该二叉树的前序遍历序列是EACDB。
（3）在数据流图中，带有箭头的线段表示的是（）
A）控制流
B)数据流
C）模块调用
D）事件驱动
答案：B 解析：数据流图中带箭头的线段表示数据流，沿箭头方向传递数据的通道，
一般在旁边标注数据流名。
（4）结构化程序设计的3种结构是（）
A）顺序结构，分支结构，跳转结构
B）顺序结构，选择结构，循环结构
发布者：admin，转转请注明出处：http://www.yc00.com/web/1714364794a2432810.html
评论列表（0条）