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