首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一个已经排好序的序列进行排序,在下列4种方法中,哪种方法比较好?
若对一个已经排好序的序列进行排序,在下列4种方法中,哪种方法比较好?
admin
2009-01-19
106
问题
若对一个已经排好序的序列进行排序,在下列4种方法中,哪种方法比较好?
选项
A、冒泡法
B、直接选择法
C、直接插入法
D、归并法
答案
4
解析
若以排序所用的比较时间来看,直接插入法和归并法都比较短,对于n个元素的序列,大约需要比较n-1次;但归并法要占用较大的存储空间,所以用直接插入法比较好。
转载请注明原文地址:https://kaotiyun.com/show/2RcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
台式PC机中,挂在主机外面的外置MODEM,与主机连接的接口标准是
操作数地址的16位偏移量(又称有效地址EA)直接包含在指令中,紧跟在操作码之后,存放在代码段区域的寻址方式是
在80x86微处理器系统中,从下列哪一种微处理器开始已经将浮点运算部件集成到CPU芯片内部?
在微机中,CPU访问各类存储器的频率由高到低的次序为( )。
输入设备用于向计算机输入命令、数据、文本、声音、图像和视频等信息,其中命令信息是用户向计算机发出的操作请求。下面是一组PC机常用的输入设备: ①笔输入设备 ②键盘 ③鼠标 ④触摸屏 以上输入设备中,( )可用来输
完成一个汇编语言用户程序的编制和调试,通常需四个步骤:首先用编辑程序编出用户的源程序,然后通过运行汇编程序获得用户的【 】程序(文件),接着运行连接装配程序,产生用户的可执行(EXE)程序(文件),最后通常使用调试(DEBUG)程序调试运行用户程序。
计算机网络从不同角度可以分为不同的类型,例如:①专用网,②公用网,③城域网,④广域网,⑤局域网,⑥星型网,⑦总线网,⑧网状网,⑨ATM网,等等。因特网(Internet)属于( )。
假设(DS)=1000H,(ES)=0300H,(BP)=0101H,(DI)=0300H,(10300H) llH,(10301H)=12H,执行指令LEA DX,[BP] [D1]后,(CX)=( )。
换码指令XLAT完成的操作是【 】。它经常用于把一种代码转换为另一种代码。如果执行此操作,应首先建立一个字节表格,但表格的长度不能超过256个字节。
嵌入式系统开发时,由于受到目标机资源的限制,需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时,通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。
随机试题
bilingualism
从作品容量和规模上看,现代小说包括的三个基本类型是()
成熟的Th细胞的表面标志是
关于甲状腺功能亢进症的药物保守疗法,哪—项是错误的
狂证火盛伤阴证,其治法是()
男,1个月。咳嗽1天,发热3小时,T39.3℃,就诊过程中突然双眼上翻,肢体强直,持续1分钟。查体:咽红,心肺腹及神经系统无异常,半年前也有相同病史,最可能的诊断是
医疗器械标签和包装标识应当符合
一级资本的来源最常用的方式有()。
《巴塞尔新资本协议》要求银行信息披露的范围包括()。
设某商品的收益函数为R(p),收益弹性为1+p+plnp(其中p是价格),且R(1)=1,则R(p)=_________.
最新回复
(
0
)