首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
admin
2019-07-02
24
问题
在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
A
解析
插入排序通过数据元素的交换来逐步消除线性表中的逆序，所以关键字比较的次数与记录的初始排列次序有关，在待排序的元素序列基本有序的前提下，效率最高。而选择排序和堆排序的关键字比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关，但在待排序的元素序列基本有序的前提下，效率低于插入排序。
转载请注明原文地址:https://kaotiyun.com/show/Caep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题同要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保仔工作簿。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题同要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保仔工作簿。
请在【答题】菜单下选择【进入考生文件夹】命令，井按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
请在【答题】菜单下选择【进入考生文件夹】命令，井按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
算法的空间复杂度是指()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题同要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
计算机按照什么可以划分为局域网、广域网和城域网?()
微机的硬件系统中，最核心的部件是()。
随机试题
节目制作周期包括()
发生全身性萎缩时，各组织或器官易发生萎缩的顺序是
根据某市对商品质量的监督检查情况，回答以下问题。农用产品中，查出的伪劣商品批次一共是多少?()
某城市2004年存量商品住房的吸纳率为40％，则该城市同期存量商品住房的吸纳周期是()。[2005年考题]
《建设工程安全生产管理条例》规定，施工单位应当在()设置明显的安全警示标志。
与汇票、本票、支票和汇款等传统结算方式相比，保理的优势主要在于具有投资功能。()
Educationandworkcanberestructuredtoteachand________theskillsofconcentrationandfocus.
法律通过其规定，告知人们某种行为所具有的为法律所肯定或否定的性质以及它所导致的法律后果，使人们可以预先估计到自己行为的后果，以及他人行为的趋向与后果。这体现了法律规范的()
求微分方程x(y2－1)dx+y(x2－1)dy=0的通解．
WhiletroubleshootingaconnectivityissuefromaPCyouobtainthefollowinginformation:LocalPCIPaddress:190.0.3.35/24De
最新回复
(
0
)
