首页
登录
从业资格
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
admin
2022-08-02
113
问题
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用 ( )排序算法最好,时间复杂度为(请作答此空) 。A.O(n)B.O(nlgn)C.O(n^2)D.O(n^2lgn)
选项
A.O(n)
B.O(nlgn)
C.O(n^2)
D.O(n^2lgn)
答案
C
解析
当一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到插入排序法,时间复杂度为O(n^2),是稳定的排序方法。
转载请注明原文地址:https://tihaiku.com/congyezige/2416788.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
数据库系统中,构成数据模型的三要素是( )。A.数据类型、关系模型、索引结构
对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用
对于n个元素的关键字序列{K1,K2,…,Kn},当且仅当满足Ki≤K2i且Ki
设备驱动程序是直接与( )打交道的软件。A.应用程序 B.数据库 C.编译
某市场调研公司对品牌商品销售情况进行调查后,得到下图(a)所示的销量统计数据。将
某市场调研公司对品牌商品销售情况进行调查后,得到下图(a)所示的销量统计数据。将
关系规范化是在数据库设计的( )阶段进行。A.需求分析 B.逻辑设计 C.
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查
ICMP协议的作用是( )。A.报告IP数据报传送中的差错 B.进行邮件收发
随机试题
Ithinkyoucantakea(n)______languagecoursetoimproveyourEnglish.(2003
要求标准员能够识读()和市政管线施工图,准确把握工程设计要求。A.建筑施工图
急性中毒患者需导泻治疗时以下哪项正确A.患者有肾功能不全 B.常用盐类泻药
治疗寒哮最常用的方剂是A、定喘汤 B、杏苏散 C、射干麻黄汤 D、大青龙汤
下列各种疾病不首选青霉素的是A.咽炎B.菌血症C.骨髓炎D.肺炎E.心内膜炎
勤的积极意义是要人进德修业,不但不同于草木,也有异于禽兽,成为______的万物
2001年,教育部印发了( )的通知。在世纪之交,我国大力推进基础教育课程改革
下列关于人权的表述,正确的是A.人权就是指公民权利和政治权利 B.人权价值可作
蛋白质是一类极为复杂的含氮化合物,它是构成生物体的主要成分,是构成细胞的基本物质
申请人向具体行政行为发生地的县级地方人民政府提交行政复议申请的,由接受申请的县级
最新回复
(
0
)