365文库
登录
注册
福利来袭，限时免费在线编辑
转Pdf
下载我编辑的
下载原始文档
收藏
念不善言辞暖甜
上传于：2024-05-27
第一章 数据结构与算法
一、选择题：
1、栈和队列的共同特点是()
A、都是先进先出 B、都是后进先出
C、只允许在端点处插入和删除数据 D、没有共同点
2、已知二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()
A、acbed B、decab C、debac D、cedba
3、下面叙述正确的是()
A、算法的执行效率与数据的存储结构无关。
B、算法的空间复杂度是指算法程序中指令(或语句)的条数。
C、算法的有穷性是指算法必须能在执行有限个步骤之后终止。
D、算法的时间复杂度是指执行算法程序所需要的时间。
4、以下数据结构属于非线性数据结构的是()
A、队列 B、线性表 C、二叉树 D、栈
5、算法一般都可以用哪几种控制结构组合而成?()
A、循环、分支、递归 B、顺序、循环、嵌套
C、循环、递归、选择 D、顺序、选择、循环
6、数据的存储结构是指()
A、数据所占的存储空间量 B、数据的逻辑结