超星 - 公共基础知识选择题第31-35套-副本-副本 - 查题吧

单选题

[31-304]设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是

A. 堆排序
B. 寻找最大项
C. 顺序查找
D. 快速排序

单选题

[31-305]下面是面向对象主要特征之一的是

A. 对象是类的抽象
B. 对象唯一性
C. 多态性体现复用
D. 数据和操作（方法）无关

单选题

[31-306]软件测试的实施步骤是

A. 集成测试，确认测试，系统测试
B. 确认测试，集成测试，单元测试
C. 单元测试，集成测试，回归测试
D. 单元测试，集成测试，确认测试

单选题

[31-307]软件生存周期中，解决软件“做什么”的阶段是

A. 需求分析
B. 软件设计
C. 软件实现
D. 可行性研究

单选题

[31-308]数据库三级模式体系结构的划分有利于保持数据库的

A. 操作可行性
B. 数据安全性
C. 结构规范化
D. 数据独立性

单选题

[31-309]数据库概念设计阶段得到的结果是

A. E-R模型
B. 数据字典
C. 关系模型
D. 物理模型

单选题

[32-311]设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

A. 二分查找法
B. 快速排序
C. 顺序查找法
D. 堆排序

单选题

[32-312]下列叙述中错误的是

A. 二叉链表是二叉树的存储结构
B. 循环队列是队列的存储结构
C. 循环链表是循环队列的存储结构
D. 栈是线性结构

单选题

[32-313]设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为

A. 不可能有这样的树
B. 15
C. 17
D. 16

单选题

[32-314]循环队列的存储空间为Q(1:100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为

A. 0或100
B. 2
C. 99
D. 1

4