对初始状态为递增序列的表按递增顺序排序，最省时间的是( (1) )算法，最费时间的是( (2) )算法。

admin2019-08-15 30

问题对初始状态为递增序列的表按递增顺序排序，最省时间的是( (1) )算法，最费时间的是( (2) )算法。

选项 A、堆排序
B、快速排序
C、插入排序
D、归并排序

答案(1)C (2)B。

解析此题考查的知识点是各类排序算法的思想。应选C，B。

转载请注明原文地址:https://jikaoti.com/ti/LsGjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题：庆历新政的中心内容是()
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
下列选项中，不属于西汉农业发展状况的是()
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
在微指令的编码方式中，若微命令数相同，下列叙述中正确的是()。I．直接控制方式与编码控制方式的微指令长度相等Ⅱ．最短编码控制和直接控制方式不影响微指令字长Ⅲ．编码控制方式的微指令比直接控制方式的微指令短Ⅳ．

随机试题

中国封建社会产生过诸多“盛世”，出现在清代的是
新民主主义革命的实质是()
下丘脑是较高级的调节内脏活动的中枢。
风湿性心瓣膜病最常侵犯的瓣膜是
冬季混凝土施工，采用蓄热法养护时，对于混凝土养护温度测量间隔时间至少每()小时一次。
下列各项中，(　　)属于海商法中的责任限制。
Althoughmanycompaniesoffertuitionreimbursement,mostcompaniesonlyreimburseemployeesforclassesthatarerelevanttoth
以下关于面向对象软件测试的说法中，错误的是______。
SwedenwasthefirstEuropeancountrytointroducebanknotesin1661.Nowit’scomefartherthanmostonthepathtoward【B1】___
Technology,Costs,LackofAppealSlowE-textbookAdoptionA)TextbooksareoftenaluxuryforcollegeseniorVatellMartin.Th

最新回复(0)

对初始状态为递增序列的表按递增顺序排序，最省时间的是( (1) )算法，最费时间的是( (2) )算法。

计算机408

学硕统考专业

庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题：庆历新政的中心内容是()

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

下列选项中，不属于西汉农业发展状况的是()

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

中国封建社会产生过诸多“盛世”，出现在清代的是

新民主主义革命的实质是()

下丘脑是较高级的调节内脏活动的中枢。

风湿性心瓣膜病最常侵犯的瓣膜是

冬季混凝土施工，采用蓄热法养护时，对于混凝土养护温度测量间隔时间至少每()小时一次。

下列各项中，( )属于海商法中的责任限制。

Althoughmanycompaniesoffertuitionreimbursement,mostcompaniesonlyreimburseemployeesforclassesthatarerelevanttoth

以下关于面向对象软件测试的说法中，错误的是______。

SwedenwasthefirstEuropeancountrytointroducebanknotesin1661.Nowit’scomefartherthanmostonthepathtoward【B1】___

Technology,Costs,LackofAppealSlowE-textbookAdoptionA)TextbooksareoftenaluxuryforcollegeseniorVatellMartin.Th

下列各项中，(　　)属于海商法中的责任限制。