首页 > 软考

题目内容（请给出正确答案）

[单选题]

需在O（n*log2（n))的时间内完成对数组排序，且要求排序是稳定的，则可选择（)。

A.快速排序

B.堆排序

C.直接插入排序

D.归并排序

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“需在O(n*log2(n))的时间内完成对数组排序，且要求排…”相关的问题

第1题

●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。(50)

A.O(n)

B.O(［log2n］)

C.O(［log2］(n+1))

D.O(n2)

点击查看答案

第2题

天窗维修作业在指定时间内完成销记时，列车调度员需发布维修作业结束的调度命令。（)

点击查看答案

第3题

登记要点的检修作业，一般应在给定的时间内完成，遇有特殊情况需延长时间时，必须重新办理登记手续。（)

点击查看答案

第4题

在n个关键字构成的有序顺序表中进行折半查找，最大比较次数是（)。

A.向下取整(log2(n))

B.向上取整(log2(n))

C.向下取整(log2(n))+1

D.n

点击查看答案

第5题

试设计并实现一个就地的算法shift（int A[]，int n，int k)，在o（n)时间内将任一数组A[0，n)中的元素整体循环左移k位。例如，数组A[]=（1，2，3，4，5，6)经shift（A，6，2)之后，有A[]=（3，4，5，6，1，2)。

点击查看答案

第6题

设二叉树共含n个节点，且各节点数据项的类型支持大小比较（类似于整数或浮点数)。试设计并实现一个递归算法，在o（n)时间内将每个节点的数值替换为其后代中的最大数值。

点击查看答案

第7题

完成活动A所需的时间，悲观(P)的估计需36天，最可能(ML)的估计需21天，乐观(O)的估计需6天。活动A在16天至26天内完成的概率是(37)。

A.55.7%.

B.68.26%.

C.95.43%.

D.99.73%.

点击查看答案

第8题

● 完成活动 A 所需的时间，悲观（P）的估计需 36 天，最可能（ML）的估计需 21天，乐观（O）的估计需 6 天

。活动 A 在 16 天至 26 天内完成的概率是（37）。

（37）

A. 55.70%

B. 68.26%

C. 95.43%

D. 99.73%

点击查看答案

第9题

在12306.cn网站购票应当在车票预售期内且不晚于开车前25分钟，并在规定的支付时间内完成网上支付。（)

点击查看答案

第10题

假设普通音频电话线路支持的频率范围为300～3300Hz，信噪比为30dB，则该线路的带宽B是(35)Hz，根据信息论原理，工作在该线路上的调制解调器最高速率V约为(36)Kbps(注：V=B*log2((S/N)+1)，S是信号强度，N是噪声强度)。

A.300

B.600

C.3000

D.3300

点击查看答案

第11题

定义根节点深度为1，有n个元素的完全二叉树的深度是（)A.D（n)=log2（n)B.D（n)=1+log2（n)C.D（n)=n+lo

定义根节点深度为1，有n个元素的完全二叉树的深度是()

A.D(n)=log2(n)

B.D(n)=1+log2(n)

C.D(n)=n+log2(n)

D.D(n)=1+n*log2(n)

点击查看答案

长沙正则教育科技有限公司版权所有 ©2024

湘ICP备20014704号-1 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）