下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是( )。

admin2019-01-30 31

问题下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是( )。

选项 A、冒泡排序
B、堆排序
C、直接插入排序
D、二路归并排序

答案C

解析此题考查的知识点是各类排序算法的效率。起泡排序比较n(n一1)／2次，没有交换次数；堆排序一次比较log₂n次，共需要n轮；直接插入排序比较n—1次，没有交换；二路归并排序一次比较log₂n次，共需要n轮。综上，应选C。

转载请注明原文地址:https://kaotiyun.com/show/6sCi777K

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

计算机408

学硕统考专业

相关试题推荐

分析明治维新成功的原因。
武则天时期，为了管理天山以北的广大区域而设立了()。
当陪审员和议事会成员在工作能够获得津贴时，雅典的所有公民都能有机会（）。
1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
路由器采用()方式来发送IP分组。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
若int型变量x的值为-513，存放在寄存器R1(16位)中，则执行指令“SHRR1”(算术右移)后，R1中的内容是多少?(用十六进制表示。)

随机试题

红细胞渗透脆性试验条件哪项不符
女性，38岁，糖尿病12年，每日皮下注射入混合胰岛素治疗，早餐前30U，晚餐前24U，每日进餐规律，主食量300g。近来空腹血糖12．5mmol／L，餐后血糖7．6～9．0mmol／L。为确定空腹高血糖的原因最有意义的检查是
跟单托收仅附金融单据，光票托收则附有金融单据和发票等商业单据。()
市场利率对银行收入和营业成本的差额产生重大影响,这属于利率风险。()
某公司从银行贷款1亿元，期限3年，贷款年利率7．5％，约定每年付息一次，到期一次性还本。假设筹资费用率为0．1％，公司所得税税率为25％，则该公司该笔贷款的资本成本率是()。
已知f(x)是定义在(一∞，＋∞)上的一个偶函数，且当x
诱导需求，是指医生在涉及自身经济利益的服务中，医生既是顾问，又是卫生服务的提供者。因此可以创造额外需求，即供方创造需求。根据上述定义，下列说法不正确的是：
　　文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将完成排版的文档先以原Word格式及文件名“北京政府统计工作年报．docx”进行保存，再另行生成一份同名的PDF文档进行保存。
Ifthedoorwasnotforcedopen，______(那么可以断定，强盗一定是有钥匙).
A、Thetechnicalspecialistshouldimprovethesoftware.B、Thesoftwarecannotsolvethestudents’problemsatall.C、Thesoftwa

最新回复(0)

下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是( )。

计算机408

学硕统考专业

分析明治维新成功的原因。

武则天时期，为了管理天山以北的广大区域而设立了()。

当陪审员和议事会成员在工作能够获得津贴时，雅典的所有公民都能有机会（）。

1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

路由器采用()方式来发送IP分组。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

若int型变量x的值为-513，存放在寄存器R1(16位)中，则执行指令“SHRR1”(算术右移)后，R1中的内容是多少?(用十六进制表示。)

红细胞渗透脆性试验条件哪项不符

女性，38岁，糖尿病12年，每日皮下注射入混合胰岛素治疗，早餐前30U，晚餐前24U，每日进餐规律，主食量300g。近来空腹血糖12．5mmol／L，餐后血糖7．6～9．0mmol／L。为确定空腹高血糖的原因最有意义的检查是

跟单托收仅附金融单据，光票托收则附有金融单据和发票等商业单据。()

市场利率对银行收入和营业成本的差额产生重大影响,这属于利率风险。()

某公司从银行贷款1亿元，期限3年，贷款年利率7．5％，约定每年付息一次，到期一次性还本。假设筹资费用率为0．1％，公司所得税税率为25％，则该公司该笔贷款的资本成本率是()。

已知f(x)是定义在(一∞，＋∞)上的一个偶函数，且当x

诱导需求，是指医生在涉及自身经济利益的服务中，医生既是顾问，又是卫生服务的提供者。因此可以创造额外需求，即供方创造需求。根据上述定义，下列说法不正确的是：

Ifthedoorwasnotforcedopen，______(那么可以断定，强盗一定是有钥匙).

A、Thetechnicalspecialistshouldimprovethesoftware.B、Thesoftwarecannotsolvethestudents’problemsatall.C、Thesoftwa