首页 > 通信工程> 软件技术基础

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[单选题]

若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是()。

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

答案

查看答案

发布时间：2022-12-03

更多“若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是()。”相关的问题

第1题

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是堆排序。()

在最好和最坏情况下的时间复杂度均为O（nlogn)且稳定的排序方法是堆排序。（)

A.正确

B.错误

点击查看答案

第2题

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序。()

在最好和最坏情况下的时间复杂度均为O（nlogn)且稳定的排序方法是归并排序。（)

A、错误

B、正确

点击查看答案

第3题

在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是

A.O(nlogn)

B.O(n²)

C.O(n)

D.O(1)

点击查看答案

第4题

若算法中语句的最大频度为T（n)=2006n+6nlogn+29log2n，则其时间复杂度为（)。

A.O(logn)

B.O(log2n)

C.O(nlogn)

D.O(n)

点击查看答案

第5题

n个元素排序问题，如果只能通过元素比较交换构造算法，则n个处理器的并行排序算法达到（)的运行时间才是代价最优的。

A.O(logn)

B.O(n)

C.O(nlogn)

D.O(n2)

点击查看答案

第6题

设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为()。

A.O(n)

B.O(nlog2n)

C.O(1)

D.O(n2)

点击查看答案

第7题

每节课的教学目的要明确具体，简明扼要，在规定的教学时间内能够完成。()

每节课的教学目的要明确具体，简明扼要，在规定的教学时间内能够完成。（)

A.正确

B.错误

点击查看答案

第8题

每节课的教学目的要明确具体，简明扼要，在规定的教学时间内能够完成。()

每节课的教学目的要明确具体，简明扼要，在规定的教学时间内能够完成。（)

A.错误

B.正确

点击查看答案

第9题

CPU对存储器或I/O端口完成一次读/写操作所需的时间称为一个()周期。

A.指令

B.总线

C.时钟

D.读写

点击查看答案

第10题

实行计件工作时间的劳动者，在8小时工作时间内完成了当日劳动定额，则可以把剩余时间作为休息时

间。()

点击查看答案

第11题

产品在规定的条件下、规定的时间内、完成规定功能的能力称为产品的可靠性。（)

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

兵团24年三级安全评价师考试报名费 2023导游证成绩查询官网入口四川武汉导游证报考条件 2024年导游证考试要求有哪些？安全评价师考点都有哪里导游证成绩查询官网入口23年黑龙江 2023年辽宁导游证考试准考证考试时间导游证天津报考条件及要求辽宁23年注册安全评价师报考条件分析湖南导游证资格证书领取时间23年

下载APP

关注公众号

TOP