首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为______。
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为______。
admin
2019-05-23
48
问题
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为______。
选项
A、插入排序
B、选择排序
C、希尔排序
D、归并排序
答案
A
解析
对于选项A,插入排序是将一个记录插入到已排好序的有序表中,从而得到一个新的、记录数增1的有序表。本题的正确答案为选项A。对于选项B,通过n-i次关键字间的比较,从n-i+1个记录中选择出关键字最小的记录,并与第i个记录交换。对于选项C,希尔排序是先将整个记录序列分割成若干个子序列,分别进行排序,待整个序列中的记录基本有序时,再对全体记录进行一次排序。对于选项D,归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/iaVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
一个使用Windows 98平台的工作站利用拨号方式连入局域网,发现从验证口令结束到登录成功经过了很长的一段延迟,可能的原因是______。
数据传输速率在数值上,等于每秒钟传输构成数据代码的二进制比特数,它的单位为比特/秒,通常记做______。
某计算机的时钟频率为400MHz,测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表7-1,则该计算机的运算速度约为(6)MIPS。
Spooling技术也叫假脱机技术。下列选项中,(56)不是Spooling的输入井作业状态。
在超文本中插入视频剪辑文件sample4.aVi,鼠标移到AV1播放区域上时才开始播放AV1。实现这一功能的正确的HTML程序为______。A.<IMGdynsrc="sample4.htm"start=fileopen>B.<IMGdyns
为了防治计算机病毒,应采取的措施之一是(59)。
“<title style="italic">science</title>”是一个XML元素的定义,其中元素内容是(70)。
某段XML代码如下所示。其中,根元素名为(57)。 <?xml version="1.0" encoding="GB2312" standalone="yes"> <state coursename="成绩"> <courseid id=
计算机病毒是指______。
随机试题
影响导流能力的主要因素有哪些?
简述教育法的特点。
在支付全过程的两个层次中,既参与支付服务系统的活动,也参与支付资金清算系统的活动的是()
慢性感染,肺结核,自身免疫性疾病,哪项Ig增高反复呼吸道感染,哪项Ig降低
A.利福平B.糖皮质激素C.奥美拉唑D.柳氮磺吡啶E.左羟氨苄青霉素下述疾病应选用的药物溃疡性结肠炎(轻症)
患者,男,48岁。上颌多颗后牙陆续因龋患缺失近4年,曾做可摘义齿修复。检查:缺失,牙槽嵴丰满,余留牙正常,上颌隆突明显,呈结节状。可摘局部义齿的大连接体应采用
患儿,7岁。因阵发性剑突下钻顶样疼痛伴恶心、呕吐半天入院。查体:剑突下压痛,无腹肌紧张,急诊护士应首先考虑
时间趋势外推法中,根据实际增长曲线的不同,所采用的回归公式有线性回归法、指数回归法、对数回归法和生长曲线法等。其中,以()最为复杂,也最为完善。
按照波特的价值链理论,企业的下列各项活动中,属于基本活动的有()。
Theterme-commercereferstoallcommercialtransactionsconductedovertheInternet,includingtransactionsbyconsumersandb
最新回复
(
0
)