• A.48
• B.49
• C.13
• D.14

查看答案 纠错

答案： A

本题解析：

题目要求使得算法B渐进地快于算法A，即B的时间复杂度小于A的时间复杂度。

通过简单的化简我们可以得到算法A的T(n)=49T(n/4)+2n2，而算法B的T(n)=aT(n/4)+n2，而根据渐进的规则，算法A的时间复杂度应该为49T(n/4)，而算法B的时间复杂度应该为aT(n/4)，因此a的取值应该要小于49。

更新时间：2022-10-02 10:40

包含此试题的试卷

• 2022年软件水平考试《中级软件设计师》模拟题

你可能感兴趣的试题

单选题

设16位浮点数，其中阶符1位、阶码值6位、数符1位、尾数8位。若阶码用移码表示，尾数用补码表示，则该浮点数所能表示的数值范围是（ ）。

• A.见图A
• B.见图B
• C.见图C
• D.见图D

查看答案

单选题

平均故障间隔时间MTBF用以表示系统平均无故障可正常运行的时间，下列与MTBF有关的叙述不正确的是______。

• A.见图A
• B.见图B
• C.见图C
• D.见图D

查看答案

问答题

查看答案

单选题

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

查看答案

单选题

• A.R
• B.S
• C.RS
• D.R,S

查看答案

单选题

• A.A，R.C，F，G
• B.A，C，S.B，S.F
• C.A，C，S.B，S.C
• D.R.A，R.C，S.B，S.C

查看答案

单选题

• A.21%
• B.27%
• C.18%
• D.36%

查看答案

单选题

• A.ORDER BY供应商
• B.ORDER BY零件号
• C.GROUP BY供应商
• D.GROUP BY零件号

查看答案

单选题

• A.分治
• B.贪心
• C.动态规划
• D.回溯

查看答案

单选题

• A.零件名称，AVG（单价），MAX（单价）?MIN（单价）
• B.供应商，AVG（单价），MAX（单价）?MIN（单价）
• C.零件名称，AVG单价，MAX单价?MIN单价
• D.供应商，AVG单价，MAX单价?MIN单价

查看答案