单项选择题

在长度为n的有序线性表中进行二分查找，按顺序查找需要比较的次数是( )。

A．D(n)
B．O(n ² )
C．O(log ₂ n)
D．O(nlog ₂ n)

你可能感兴趣的试题

单项选择题

下面对对象概念描述正确的是( )。

A．对象间的通信靠消息传递
B．对象是名字和方法的封装体
C．任何对象必须有继承性
D．对象的多态性是指一个对象有多个操作

单项选择题

在面向对象方法中，实现信息隐蔽是依靠( )。

A．对象的继承
B．对象韵多态
C．对象的封装
D．对象的分类

单项选择题

软件需求规格说明书的作用不包括( )。

A．软件验收的依据
B．用户与开发人员对软件要做什么的共同理解
C．软件设计的依据
D．软件可行性研究的依据

单项选择题

在软件开发中，需求分析阶段产生的主要文档是( )。

A．可行性分析报告
B．软件需求规格说明书
C．概要设计说明书
D．集成测试计划

单项选择题

下列选项中不属于面向对象程序设计特征的是( )。

A．继承性
B．多态性
C．类比性
D．封装性

单项选择题

对长度为n的线性表作快速排序，在最坏情况下，比较次数为( )。

A．n
B．n—1
C．n(n—1)
D．n(n一1)/2

单项选择题

下列排序方法中，最坏情况下比较次数最少的是( )。

A．冒泡排序
B．简单选择排序
C．直接插入排序
D．堆排序

单项选择题

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)/2的排序方法是( )。

A．快速排序
B．冒泡排序
C．直接插入排序
D．堆排序

单项选择题

下列叙述中正确的是( )。

A．程序执行的效率与数据的存储结构密切相关
B．程序执行的效率只取决于程序的控制结构
C．程序执行的效率只取决于所处理的数据量
D．以上都不正确

单项选择题

下列描述中，不符合良好程序设计风格要求的是( )。

A．程序的效率第一，清晰第二
B．程序的可读性好
C．程序中要有必要的注释
D．输入数据前要有提示信息

单项选择题

在黑盒测试方法中，设计测试用例的主要根据是( )。

A．程序内部逻辑
B．程序外部功能
C．程序数据结构
D．程序流程图

单项选择题

下面属于黑盒测试方法的是( )。

A．语句覆盖
B．逻辑覆盖
C．边界值分析
D．路径覆盖

单项选择题

下面属于白盒测试方法的是( )。

A．等价类划分法
B．逻辑覆盖
C．边界值分析法
D．错误推测法

单项选择题

下面不属于软件测试实施步骤的是( )。

A．集成测试
B．回归测试
C．确认测试
D．单元测试

单项选择题

软件(程序)调试的任务是( )。

A．诊断和改正程序中的错误
B．尽可能多地发现程序中的错误
C．发现并改正程序中的所有错误
D．确定程序中错误的性质

单项选择题

下列选项中不符合良好程序设计风格的是( )。

A．源程序要文档化
B．数据说明的次序要规范化
C．避免滥用goto语句
D．模块设计要保证高耦合、高内聚

单项选择题

面向对象方法中，继承是指( )。

A．—组对象所具有的相似性质
B．一个对象具有另一个对象的性质
C．各对象之间的共同性质
D．类之间共享属性和操作的机制

单项选择题

下列选项中属于面向对象设计方法主要特征的是( )。

A．继承
B．自顶向下
C．模块化
D．逐步求精

单项选择题

在面向对象方法中，不属于“对象”基本特点的是( )。

A．一致性
B．分类性
C．多态性
D．标识唯一性

单项选择题

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

A．—369
B．369
C．0．369
D．整数集合{1，2，3，4，5}

单项选择题

在长度为n的有序线性表中进行二分查找，按顺序查找需要比较的次数是( )。

A．D(n)
B．O(n ² )
C．O(log ₂ n)
D．O(nlog ₂ n)

单项选择题

下列数据结构中，能用二分法进行查找的是( )。

A．顺序存储的有序线性表
B．线性链表
C．二叉链表
D．有序线性链表

单项选择题

冒泡排序在最坏情况下的比较次数是( )。

A．n(n+1)/2
B．nlog ₂ n
C．n(n一1)/2
D．n/2

单项选择题

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。

A．9
B．10
C．45
D．90

单项选择题

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

A．冒泡排序为n/2
B．冒泡排序为n
C．快速排序为n
D．快速排序为n(n—1)/2

单项选择题

从工程管理角度看，软件设计一般分为两步完成，它们是( )。

A．概要设计与详细设计
B．数据设计与接口设计
C．软件结构设计与数据设计
D．过程设计与数据设计

单项选择题

下面不属于软件设计阶段任务的是( )。

A．软件总体设计
B．算法设计
C．制订软件确认测试计划
D．数据库设计

单项选择题

软件设计中模块划分应遵循的准则是( )。

A．低内聚低耦合
B．低内聚高耦合
C．高内聚低耦合
D．高内聚高耦合

单项选择题

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。

A．提高耦合性降低内聚性有利于提高模块的独立性
B．降低耦合性提高内聚性有利于提高模块的独立性
C．耦合性是指一个模块内部各个元素间彼此结合的紧密程度
D．内聚性是指模块间互相连接的紧密程度

单项选择题

两个或两个以上模块之间关联的紧密程度称为( )。

A．耦合度
B．内聚度
C．复杂度
D．数据传输特性

单项选择题

在关系模型中，每一个二维表称为一个( )。

A．关系
B．属性
C．元组
D．主码(键)

单项选择题

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和( )。

A．编码设计
B．测试阶段
C．运行阶段
D．物理设计