项目六测试1.下列叙述中正确的是（ ）。
A:算法的时间复杂度是指执行算法所需要的计算工作量
B:算法的效率只与问题的规模有关，而与数据的存储结构无关
C:算法的时间复杂度与空间复杂度一定相关
D:数据的逻辑结构与存储结构是一一对应的
答案:A
2.下列叙述中正确的是（ ）。
A:有一个以上根结点的数据结构不一定是非线性结构
B:只有一个根结点的数据结构不一定是线性结构
C:循环链表是非线性结构
D:双向链表是非线性结构
3.设栈的顺序存储空间为s（1：m），初始状态为top=m+1，则栈中的数据元素个数为（ ）。
A:top-m
B:top-m+1
C:m-top
D:m-top+1
4.循环队列的存储空间为Q（1:40），初始状态为front=rear=40.经过一些列正常的入队和退队操作后，front=rear=15，此后又正常的退出一个元素，则循环队列中的元素个数为（ ）。
A:39
B:14
C:16
D:9
5.若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECHF，则其后序遍历的结点访问顺序是（ ）。
A:GDBEHFCA
B:BDGAECHF
C:GDBECFHA
D:BDGCEFHA
6.设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中的叶子结点数为（ ）。
A:8
B:6
C:5
D:7
7.下列对对象概念的描述正确的是（ ）。
A:对象间的通信靠消息传递
B:对象的多态性是指一个对象有多个操作
C:任何对象必须由继承性
D:对象是名字和方法的封装体
8.下面对软件工程描述正确的是（ ）。
A:软件工程的三个要素是方法、工具和进程
B:软件工程是用于软件的定义、开发和维护的方法
C:软件工程是用工程、科学和数学的原则与方法研制、维护计算机软件的有关技术及管理方法
D:软件工程是为了解决软件生产效率问题
9.在数据管理技术发展的3个阶段中，数据共享最好的是（ ）。
A:文件系统阶段
B:人工管理阶段
C:3个阶段相同
D:数据库系统阶段
10.数据库应用系统中的核心问题是（ ）。
A:数据库管理员培训
B:数据库维护
C:数据库系统设计
D:数据库设计
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
