试题详情

试题内容

以比较为基础的排序算法在最坏情况下的计算时间下界为（ ）。
A、O(n)
B、O(n2)
C、O(logn)
D、O(nlogn)

查看答案

软题库参考答案：D（仅供参考）

软题库解析：正在加载....

你可能感兴趣的试题

第6题：对下图所示的程序流程图进行语句覆盖测试和路劲覆盖测试，至少需要()个测试用例。采用McCabe度量法计算其环路复杂度为()。

A.2和3
B.2和4
C.2和5
D.2和6
A.1
B.2
C.3
D.4
第23题：

I/O设备管理软件一般分为4个层次,如下图所示。图中①②③分别对应(27)。

A.设备驱动程序、虚设备管理、与设备无关的系统软件
B.设备驱动程序、与设备无关的系统软件、虚设备管理
C.与设备无关的系统软件、中断处理程序、设备驱动程序
D.与设备无关的系统软件、设备驱动程序、中断处理程序
第16题：

利用结构化分析模型进行接口设计时，应以（）为依据。
A．数据流图
B．实体一关系图
C．数据字典
D．状态一迁移图

第65题：

以下不属于中间件技术的是 （ ）。
A、javaRMI 
B、CORBA 
C、DCOM 
D、JavaApplet 

第54题：

对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。

A. A
B. B
C. C
D. D

第16题：工作量估算模型COCOMOII的层次结构中,估算选择不包括(20)。
A.对象点
B.功能点
C.用例数
D.源代码行