首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是
admin
2009-04-22
29
问题
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是
选项
A、起泡排序
B、直接选择排序
C、快速排序
D、归并排序
答案
A
解析
直接选择排序是对文件进行n-1次扫描,第i次扫描从剩下的n-i+1个记录中选出关键码值最小的记录与第i个记录交换。时间复杂度为O(n(n-1)/2)。起泡排序和快速排序均为交换排序,但快速排序空间复杂度较高。归并排序要求待排序文件已经部分排序。在待排序文件已基本有序的前提下,起泡排序效率最高。
转载请注明原文地址:https://jikaoti.com/ti/cmC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在开发低端、中端、高端等类型的嵌入式系统时,一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中,不正确的是()。
当条件为非负数时,将R1指示的内存中16位数据加载到R0寄存器中,ARM指令为()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成,其基本功能具体描述如下:a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时,录入其指纹信息,并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成),以备指纹无法
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
为提高SoC的设计效率,减少重复开发,通常大多以IP核为基础,在单个芯片上集成处理器、存储器和各种接口等组件,组成一个相当完整的计算机系统。按照IC设计文件的类型,IP核通常分为三种:【41】核、固核和【42】核。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。通常,数码相机中大多使用【43】图像文件格式,WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
下面是关于AMBA总线的叙述:I.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ.系
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中,错误的是()。
数字音频的比特率(码率)指的是每秒钟的数据量,它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB/s,其取样频率是8kHz,单声道,未压缩,那么它的量化位数是()。
下面是关于AMBA总线的叙述:Ⅰ.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外
随机试题
根据灭火的基本原理,灭火的基本方法主要有冷却灭火法、窒息灭火法、()灭火法和()灭火法。
A.泄泻清稀,甚如水样B.泄泻腹痛,泻下急迫C.黎明腹泻,泻下完谷D.大便时溏时泻,完谷不化E.腹痛肠鸣,泻下粪便臭如败卵脾虚泄泻的临床特点是
自身免疫性胃炎时,胃酸_______;多灶萎缩性胃炎时,胃酸分泌_______。
变形杆菌和金黄色葡萄球菌食物中毒流行病和流行方面的类似之处是
不寐的治则是
用友报表系统中,一张报表最多可容纳99999张表页,一个报表中的所有表页具有相同的格式,但其中的数据不同。()
张某对事物进行认知时,能够看到某个问题或论点的众多方面,避免刻板印象,能够容忍情境的模糊性。张某的认知方式属于()。
一商店把某商品按标价的九折出售,仍可获利20%,若该商品的进价为每件21元,则该商品每件的标价为().
A、Yes,hegivesthewomanfivepoundsandpromisestogotothematch.B、No,hedoesn’twanttowatchthematch.C、Yes,helikes
Overahundredyearsago,CharlesDickensshockedmanyofhisreaderswhenhedescribedtheconditionsunderwhichyoungchildre
最新回复
(
0
)