首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是______。
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是______。
admin
2007-05-27
42
问题
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是______。
选项
A、直接插入排序
B、直接选择排序
C、快速排序
D、归并排序
答案
A
解析
排序是数据处理中经常使用的一种重要运算,有插入排序、选择排序、交换排序和归并排序等。其中插入排序包括直接插入排序、二分法插入排序和希尔法排序;选择排序包括直接选择排序和堆排序;交换排序包括起泡排序和快速排序。如果排序文件已基本有序,以上排序方法中效率最高的是直接插入排序。
转载请注明原文地址:https://jikaoti.com/ti/5vQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
声音是一种物理信号,计算机要对它进行处理,必须将它表示成二进制数字的编码形式。下图是将模拟声音信号进行数字化的过程,其中步骤①和②对应的操作分别是
为了便于系统的管理和维护,Windows98提供了多种系统工具。例如,要删除回收站中的文件、Internet临时文件和Windows临时文件等,可以运行“【 】”系统工具。
下面是有关DRAM和SRAM存储器芯片的叙述,其中( )叙述是错误的。 ①SRAM比DRAM存储电路简单 ②SRAM比DRAM成本高 ③SRAM比DRAM速度快 ④SRAM需要刷新,DRAM不需要刷新
微程序控制器比组合逻辑控制器慢,主要是由于增加了从( )读取微指令的时间。
把目标程序中的逻辑地址转换成主存空间的物理地址称为( )。
通常,中断服务程序中的一条STI指令,其目的是( )。
下面四种标准中,数据传输速率最低的是( )。
如果将8279的A0输入线与地址总线的最低位相连,当CPU访问其奇数地址端口时表示( )。
下列四类网络产品中,既具有中继功能,又具有桥接功能的是( )。
下列叙述中最恰当地描述了进程与线程之间关系的是( )。
随机试题
对涉嫌无照经营行为进行查处取缔时,工商行政管理部门实施查封、扣押的期限不得超过__________日;案件情况复杂的,经县级以上工商行政管理部门主要负责人批准,可以延长15日。
数字图像技术
洋地黄毒苷元的结构为紫花洋地黄苷苷元的结构为
()模式的特点是以市场需求作为技术创新过程的出发点
属于会计中期的会计期间有()。
注册税务师接受某房地产公司的委托进行纳税审核时,发现以下问题,认为企业经济业务处理有误的有( )。
中央银行可以采取( )的货币政策工具增加货币供应量。
在现代企业人员招聘中,面试是以()为基础,引入答辩式、演讲式、讨论式等多样化的辅助形式。
M、N两地之间要架设电缆,已知两地问地势复杂,电缆的架设需要绕道,绕道线路和相应的线路会导致的电量损耗(即所示数字,单位略)见右图。则从M到N架设电缆的电量损耗最低为()。
下列程序的执行结果是(,)。a=751fa>90Theni=41fa>80Theni=31fa>70Theni=21fa>60Theni=1Print”i=”;i
最新回复
(
0
)