首页
登录
从业资格
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序
资格题库
2022-08-02
108
问题
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为()。A.插入排序B.选择排序C.希尔排序D.归并排序
选项
A.插入排序
B.选择排序
C.希尔排序
D.归并排序
答案
A
解析
将一个记录插入到已排好序的有序表中,从而得到一个新的记录数增1的有序表,这称为插入排序。选择排序的基本思想是通过n-i才关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并与第i个记录交换。希尔排序的基本思想是先将整个记录序列分割成若干个子序列分别进行排序,待整个序列中的记录“基本有序”时,再对全体记录进行一次排序。归并排序的基本思想是将两个或两个以上的序表组合成一个新的有序表。
转载请注明原文地址:https://tihaiku.com/congyezige/2428506.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列属于BIM技术较二维CAD技术的优势的是()。A.基本图元元素 B.各构件
在如下所示的一段XML代码中,根元素名为()。 <?xmlversion="
下列HTML标签中,用于提交表单的内容到服务器的表单元素是()。A.<INPUT
对于二维数组a[1..6,1..8],设每个元素占2个存储单元,且以列为主序存储
将二进制序列1011011表示为十六进制是()。A.B3 B.5B C.
在网页设计中,可以使用()来定义如字体、颜色、位置等网页中的元素。A.AS
在HTML中,<ol>标签的作用是()。A.定义列表条目 B.定义无序列
(6)不是通信协议的基本元素。A.格式 B.语法 C.传输介质 D.计时
(68)不是通信协议的基本元素。A.格式 B.语法 C.传输介质
对于n个元素的关键字序列{k1,k2,...,kn},当且仅当满足关系ki≤
随机试题
Gregsellsgaskets.Onthreesales,Greghasreceivedcommissionsof$385,$70,
Ifapersontalksabouthisweakpoints,hislistenerisexpectedtosaysomethi
计划生育(familyplanning)是中国的一项基本国策。20世纪70年代末,为了控制人口过度增长,中国政府开始推行计划生育,提倡一对夫妇只生一个
这些椅子舒适大方,携带方便。Thesechairsarecomfortableandconvenienttocarry.汉语的形容词表示人或事物的
下列关于总线说法错误的是()。A.如果系统中有多个部件,它们是不能同时使用总线的
功能凉血止血,善治尿血的药物是A:仙鹤草B:藕节C:白茅根D:小蓟E:大
共用题干 患者,男,26岁。椎管麻醉下行胆囊切除术,现返回病房。患者术后第三天
蛋白质吸收紫外光能力的大小,主要取决于A.含硫氨基酸的含量 B.碱基氨基酸的含
下列业务的会计核算中,需要通过“应交税费——应交增值税(进项税额转出)”科目核算
进口设备增值税额应以()乘以增值税率计算。A.到岸价格 B.离岸价格 C.关
最新回复
(
0
)