试题详情

试题内容

对n个元素的数组进行（），其平均时间复杂度和最坏情况下的时间复杂度都是O（nlogn）。
A、希尔排序
B、快速排序
C、堆排序
D、选择排序

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

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

你可能感兴趣的试题

第22题：在单处理机计算机系统中有1台打印机、1台扫描仪，系统采用先来先服务调度算法。假设系统中有进程P1、P2、P3、P4,其中P1为运行状态，P2为就绪状态，P3等待打印机，P4等待扫描仪。此时，若P1释放了扫描仪，则进程P1、P2、P3、P4的状态分别为( )。
A、等待、运行、等待、就绪
B、运行、就绪、等待、就绪
C、就绪、就绪、等待、运行
D、就绪、运行、等待、就绪
 第19题：

风险预测从两个方面评估风险，即风险发生的可能性以及（）
A、风险产生的原因
B、风险监控技术
C、风险能否消除
D、风险发生所产生的后果

第7题：

可用于数字签名的算法是（）。
A．RSA
B．IDEA
C．RC4
D．MD5

第4题：

若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指=2ns ，t分析=2ns，t执行=1ns。则100条指令全部执行完毕需（）ns。
A、163
B、183
C、193
D、203

第56题：

分配给某公司网络的地址块是210.115.192.0/20，该网络可以被划分为（）个C类子网。
A．4
B．8
C．16
D．32

第62题：

设 L 为广义表，将 head(L)定义为取非空广义表的第一个元素，tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表 L=((x,y,z),a,(u,t,w))，则从 L 中取出原子项 y 的运算是（）。
A、head(tail(tail(L)))
B、tail(head(head(L)))
C、head(tail(head(L)))
D、tail(tail(head(L)))