首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用(36)算法对序列{18,12,10,11,23,2,7)进行一趟递增排序后,其元素的排列变为{12,10,11,18,2,7,23)。
采用(36)算法对序列{18,12,10,11,23,2,7)进行一趟递增排序后,其元素的排列变为{12,10,11,18,2,7,23)。
admin
2021-01-13
108
问题
采用(36)算法对序列{18,12,10,11,23,2,7)进行一趟递增排序后,其元素的排列变为{12,10,11,18,2,7,23)。
选项
A、选择排序
B、快速排序
C、归并排序
D、冒泡排序
答案
D
解析
本题考查数据结构基础知识。
一趟选择排序会选出序列中的最小元素(或最大元素),并通过最多1次交换将其换至序列最前端(或最末端)。对于序列{18,12,10,11,23,2,7),如果是选出最小元素并将其换至最前端,则得到的序列为{2,12,10,ll,23,18,7);若是选出最大元素并将其换至最末端,则得到的序列为{18,12,10,11,7,2,23)。
快速排序是通过划分将小于枢轴元素者和不大于枢轴元素者以枢轴元素为界划分开,若以第一个元素作为枢轴,gvJ{18,12,10,11,23,2,7}进行划分后得到的序列为{7,12,10,11,2,18,23}。
一趟归并排序是将两两有序的子序列进行合并,对{18,12,10,11,23,2,7}进行一趟归并排序后,得到{12,18,10,11,2,23,7}。
冒泡排序是通过相邻元素的比较和交换将最大元素(或最小元素)换至序列末端(或序列前端),对{18,12,10,11,23,2,7)进行一趟冒泡排序,得到的序列为{12,10,11,18,2,7,23)。
转载请注明原文地址:https://kaotiyun.com/show/4oNZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
本地路由表如下所示,路由器把目标地址为10.1.5.65的分组发送给(33)。
声音信号的数字化过程包括采样、__________和编码。
电子邮件通常使用的协议有(49)。
目前广泛使用的CA证书标准是(57)。
在地面上相距1000公里的两地之间通过电缆传输电磁信号,其延迟时间是多少?(19)
TheInternetisbasedonaconnectionlessend-to—endpacketservice,whichtraditionallyprovidedbest-effortmeansofdata(1)
一个应用软件的各个功能模块可采用不同的编程语言来分别编写,分别编译并产生(1),再经过(2)后形成在计算机上运行的可执行程序。(2)
为了提高计算机磁盘存取效率,通常可以__________。
以太网控制策略中有三种监听算法,其中一种是“一旦介质空闲就发送数据,假如介质忙,继续监听,直到介质空闲后立即发送数据”,这种算法称为(33)监听算法,这种算法的主要特点是(34)。 (33)
张某购买了一个“长久牌”U盘,而且该U盘中还包含有一项实用新型专利,那么张某享有______。
随机试题
A.碳源B.氮源C.两者均有D.两者均无合成菌体的糖类、脂类成分所必需()
A、乳汁管B、油室C、油管D、油细胞E、树脂道木香的显微特征可见
初始地籍调查时,调查人员应将每一宗地勾绘到工作用图上,并对街道或地籍街坊按()顺序统一预编宗地号。
房地产经纪机构服务收费包括()。
砂浆应随拌随用,水泥砂浆和水泥混合砂浆必须分别在拌成后多长时间内使用完毕?[2001年第38题]
课堂当中,教师请同学们采用分组的方式,运用捻指、拍手、拍腿、跺脚的方式分别代表女高音、男高音、女低音、男低音四个声部来进行节奏创编并展示。该教师运用了国外著名音乐教育体系中的哪种音乐教学法?()
根据左图规律,右图“?”处应为()。
现有宇宙理论认为,宇宙形成于距今约120亿至150亿年前的一次“大爆炸”。宇宙“大爆炸”后的极短瞬间会形成超高温和超高能量密度,这使得一种称为“夸克一胶子等离子体”的物质能够在约10微秒的极短时间内充斥宇宙,然后再凝聚结合形成原子核等物质。但迄今科学家还难
计算定积分
Doctorsbaffledbyanunexplainedrashonpeople’searsorcheeksshouldbeonalertforaskinallergycausedtoomuch【M1】_____
最新回复
(
0
)