首页
登录
从业资格
对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相
对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相
考试题库
2022-08-02
91
问题
对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则( )保证这两个元素在排序前后的相对位置不变。A.直接插入排序和简单选择排序都可以B.直接插入排序和简单选择排序都不能C.只有直接插入排序可以D.只有简单选择排序可以
选项
A.直接插入排序和简单选择排序都可以
B.直接插入排序和简单选择排序都不能
C.只有直接插入排序可以
D.只有简单选择排序可以
答案
C
解析
它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。因为元素扫描顺序固定,所以对于相同元素,可以保证后出现的元素一定在之前出现元素的后面。
转载请注明原文地址:https://tihaiku.com/congyezige/2408355.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在C程序中,对于如下的两个for语句,其运行后a和b的值分别为( )。 fo
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为(
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键
有两个N*N的矩阵A和B,想要在微机(PC机)上按矩阵乘法基本算法编程实现计
某酒店预订系统有两个重要功能:检索功能和预订功能。检索功能根据用户提供的关键字检
对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探
对象是面向对象系统的最基本的元素,一个运行期系统就是对象之间的协作。一个对象通过
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
用面向对象方法设计了一个父类File和两个子类DiskFile和TapeFile
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(
随机试题
Aneverincreasingnumberofcompaniescometorealizetheimportanceofpub
质量互变规律揭示了()A.事物发展的动力和源泉 B.事物发展的状态和过程 C
健康档案的具体内容不包括()。A.医保信息 B.家庭档案 C.社区档案
依据《普通高中美术课程标准(2017年版2020年修订》中的“基本理念”,“倡导
相对于证券投资基金,股权投资基金()A.参与管理较少 B.期望收益较低 C
证券金融公司董事、监事和高级管理人员的选任,应当经过( )批准。A.证券交易所
关于不用审核地图情形的说法,正确的是()。A.直接使用国务院测绘行政主管部门标
“禁止分闸!”标示牌式样颜色为()。(A)白底,红色圆形斜杠,黑色禁止标志符号
电路如图所示,D为理想二极管,ui=6sinωt(V),则输出电压的最大值U0M
虽经构造变动的沉积岩层仍基本保留形成时的原始水平产状的构造是()。A.水平
最新回复
(
0
)