首页 > 计算机科学与技术

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

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

搜题

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

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

[主观题]

直接选择排序算法在最好情况下的时间复杂度为O(N)。()

直接选择排序算法在最好情况下的时间复杂度为O（N)。（)

A、错误

B、正确

答案

查看答案

发布时间：2022-12-02

更多“直接选择排序算法在最好情况下的时间复杂度为O(N)。()”相关的问题

第1题

对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()

A.O(n)

B. O(n2)

C. O(nlog2n)

D. O(n3)

点击查看答案

第2题

在能满足用户需求的条件下，应选择复杂度更高的算法。()

在能满足用户需求的条件下，应选择复杂度更高的算法。（)

A.正确

B.错误

点击查看答案

第3题

数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用()排序算法最节省时间。

A.堆排序

B.希尔排序

C.快速排序

D.直接选择排序

点击查看答案

第4题

在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为（)。A.O（n)B.O（n+e)C.O（n2)D.O（n3)

在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。

A.O(n)

B.O(n+e)

C.O(n2)

D.O(n3)

点击查看答案

第5题

当文件局部有序或文件长度较小的情况下，最佳的排序方法是()。

A.直接插入排序

B.直接选择排序

C.冒泡排序

D.归并排序

点击查看答案

第6题

在待排数据基本有序的情况下，快速排序效果最好。()

在待排数据基本有序的情况下，快速排序效果最好。（)

A.正确

B.错误

点击查看答案

第7题

若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为O(n)。()

若一个算法中的语句频度之和为T（n)=3720n+4nlogn，则算法的时间复杂度为O（n)。（)

A、错误

B、正确

点击查看答案

第8题

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()(1=i=n+1)。

A.O(0)

B.O(1)

C.O(n)

D.O(n²)

点击查看答案

第9题

在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。

A.直接插入排序和快速排序

B.直接插入排序和归并排序

C.直接选择排序和归并排序

D.快速排序和归并排序和归并排序

点击查看答案

第10题

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

A.O(logn)

B.O(n)

C.O(nlogn)

D.O(n2)

点击查看答案

第11题

在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。()

在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。（)

A、错误

B、正确

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

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

考试指南全部 >

安徽2023年安全评价师报名时间及要求 2023年河南导游证考试准考证打印时间及流程福建导游证报名时间2024 2023年导游证查分入口3月11日已开通温州导游证哪里考试时间湖北导游证报考条件及要求安全评价师登录密码忘记？这些方法能帮你解决问题 23年导游证查分入口全国导游资格考试网上报名系统开通3月11日 2024年考导游证有什么用处和好处 2024年导游证考试官网

下载APP

关注公众号

TOP