当前位置:首页 > 问题分类 > 计算机类考试 > 软考中级 > 问题详情

问题:

● 对 n 个元素的数组进行 (63) ,其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。 (63)A.

● 对 n 个元素的数组进行 (63) ,其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。

(63)

A. 希尔排序

B. 快速排序

C. 堆排序

D. 选择排序


  参考答案

正确答案:C

相关题目:

● 给定文法G[S]及其非终结符A,FIRST(A)定义为:从A出发能推导出的终结符号的集合(S 是文法的起始符号,为非终结符)。对于文法G[S]:
S→[L] | a
L→L, S| S
其中,G[S]包含的四个终结符号分别为:
a , [ ]
则FIRST(S)的成员包括 (48) 。
(48)
A. a
B. a、[
C. a、[和]
D. a、[、]和,



● 下列设备和技术中,(65)不属于数据安全策略范畴。
(65)
A.SAN
B.异地容灾
C.数字证书
D. 双机容错


● 针对程序段:IF( A||B||C )THEN W=W/X,对于(A,B,C)的取值,(57)测试用例能够满足MCDC(修正条件逻辑判定)的要求。
(57)
A.(F,T,T) (T,F,T) (T,F,F) (T,T,F)
B.(T,F,F) (T,T,F) (F,T,T) (F,F,F)
C.(T,F,F) (T,T,F) (F,T,T) (F,F,T)
D.(T,F,F) (F,T,F) (F,F,T) (F,F,F)