试题详情

试题内容

现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为( )排算法, 时间复杂度为( ) 。
A. 插入
B. 快速
C. 归并
D. 堆
A. O(n)
B. O(nlgn)
C. O(n²)
D. O(n²lgn)
查看答案

软题库参考答案:A、A(仅供参考)

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

你可能感兴趣的试题

46题:

一个高度为h的满二叉树的结点总数为2h-1,从根结点开始,向上而下、同层次结点从左至右,对结点按照顺序依次编号,即根结点编号为1,其左、右孩子结点编号分为2和3,再下一层从左到右的编号为4、5、6、7,以此类推。那么,在一颗满二叉树中,对于编号为m和n的两个结点,若n=2m+1,则()结点。
A.m是n的左孩子
B.m是n的右孩子
C.n是m的左孩子
D.n是m的右孩子

12题:根据《计算机软件保护条例》的规定,对软件著作权的保护不包括( )。
A.目标程序
B.软件文档
C.源程序
D.开发软件所有的操作方法
26题:

软件的复杂性主要体现在程序的复杂性。(1)是度量软件复杂性的一个主要参数。若采用McCabe度量法计算环路复杂性,则对于下图所示的程序图,其环路复杂度为(2)。



30、A.代码行数
B.常量的数量
C.变量的数量
D.调用的库函数的数量
31、A.2
B.3
C.4
D.5

51题:数据库系统中的视图、存储文件和基本表分别对应数据库系统结构中的( )。
A.模式、内模式和外模式
B.外模式、模式和内模式
C.模式、外模式和内模式
D.外模式、内模式和模式
23题:

若有一个仓库,可以存放P1、P2两种产品,但是每次只能存放一种产品.要求:
① w=P1的数量-P2的数量
② -i<w<k (i、k为正整数)
若用PV操作实现P1和P2产品的入库过程,至少需要(1)个同步信号量及(2)个互斥信号量,其中,同步信号量的初值分别为(3),互斥信号量的初值分别为(4)。
(1)A、0 
B、1 
C、2 
D、3
(2)A、0 
B、1 
C、2
D、3
(3)A、0 
B、i,k,0 
C、i,k 
D、i-1,k-1 •
(4)A、1 
B、1,1 
C、1,1,1 
D、i,k 

8题:下列攻击类型中,( )是以被攻击对象不能继续提供服务为首要目标。
A.跨站脚本
B.拒绝服务
C.信息篡改
D.口令猜测