首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一个已经排好序的序列进行排序,在下列4种方法中,哪一种方法比较好
若对一个已经排好序的序列进行排序,在下列4种方法中,哪一种方法比较好
admin
2010-07-20
39
问题
若对一个已经排好序的序列进行排序,在下列4种方法中,哪一种方法比较好
选项
A、冒泡法
B、直接选择法
C、直接插入法
D、归并法
答案
C
解析
若以排序所用的比较时间来看,直接插入法和归并法都比较少,对于n个元素的序列,大约需要比较n-1次;但归并法要占用较大的存储空间,所以用直接插入法比较好。
转载请注明原文地址:https://kaotiyun.com/show/PQvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式系统的软件大多存储在非易失性存储器中,即使断电也不会消失。目前嵌入式系统使用最多的非易失性存储器是()。
【69】系统是目前智能手机使用最多的一种操作系统,它是以【70】为基础的半开放源代码的一种操作系统,由谷歌(Google)公司推出。
按照实时性能和内核结构划分,QNX操作系统属于()。
基于ARM内核的嵌入式芯片中包含定时/计数组件,下面列出的()不属于定时/计数组件。
嵌入式系统使用的存储器有多种类型,按照所处物理位置可分为___________【57】存储器和片外存储器以及外部存储设备,按照存储信息的不同又可分为程序存储器和___________【58】存储器。
常见的嵌入式Linux进程间通信机制包括信号、管道、【75】_______、信号量、共享内存和【76】_______
下述通信标准中,不采用差分方式进行信号传输的是()。
字符的形状有两种描述方法,其中下图所示的描述方法为【41】法,也即描述字符笔画的占位信息;另一种描述方法在字型库中记录的是每一直线和曲线的端点及控制点的坐标,称为【42】法。
关系模式A的规范化程度最高达到
随机试题
给定程序中,函数fun的功能是计算下式例如:若形参e的值为1e-3,函数的返回值为0.551690。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANKl.C中。不得增行或删行,也不得更改
x线球管围绕人体腹背轴(前后轴)旋转的扫描方式称为
完带汤的配伍特点
人工处理地基的方法主要有()。
下列关于商业银行风险管理模式经历的四个发展阶段的说法中,不正确的是()。
某企业年初所有者权益总额160万元,当年以其中的资本公积转增资本50万元。当年实现净利润300万元,提取盈余公积30万元,向投资者分配利润20万元。该企业年末所有者权益总额为()万元。
2009年3月14日,二十国集团财政部长与中央银行行长会议在英国霍舍姆闭幕。会议发表的联合公报说,二十国集团将()恢复经济增长,重中之重是通过解决金融体系中的问题恢复信贷。
曲线x2-2x+y2=0上的点到直线3x+4y一12=0的最短距离是().
Thetheoryofpurchasingpowerparitystatesthatexchangeratesbetweenanytwocurrencieswilladjusttoreflectchangesin___
A、Shewasopenandfrank.B、Shewasnotwillingtosaymuch.C、Somethingwaswrongwithherlips.D、Shetotallyrefusedtotalk
最新回复
(
0
)