首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设关键字序列为:{3,7,6,9,7,l,4,5,20},对其进行排序的最小交换次数是( )。
设关键字序列为:{3,7,6,9,7,l,4,5,20},对其进行排序的最小交换次数是( )。
admin
2019-08-10
7
问题
设关键字序列为:{3,7,6,9,7,l,4,5,20},对其进行排序的最小交换次数是( )。
选项
A、4
B、5
C、6
D、7
答案
B
解析
由于关键字序列数较小,采用直接插入排序或简单选择排序,直接插入排序的交换次数更多,选择简单选择排序,最小交换次数为5。
转载请注明原文地址:https://kaotiyun.com/show/CuCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于基督教的思想来源的叙述,不正确的是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
明治维新的主要内容不包括()。
下列关于古日耳曼人的社会状况的叙述中,不正确的是()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
42.设有带头结点的循环双链表表示的线性表L=(a1,a2,……,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a2,……,an,……a4,a2)。要求:(1)给出算法的基本设计思想。(2)根据设计思想,
随机试题
扩张型心肌病MRI表现为
A、表里辨证B、寒热辨证C、虚实辨证D、阴阳辨证E、脏腑辨证辨别邪正盛衰的纲领是()
肝火犯肺咳嗽应选用的方剂是燥邪伤肺咳嗽应选用的方剂是
关于国际工程投标报价中分项工程单价分析的说法,正确的有()。
请从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
设,则A,B的关系为().
下列说法正确的是()
Forcenturies,explorershaveriskedtheirlivesventuringintotheunknownforreasonsthatweretovaryingdegreeseconomican
A、federalgovernmentB、thehorse-loversC、thepeoplewhokillthewildhorseD、thenativepeopleC
Readinginvolveslookingatgraphicsymbolsandformulatingmentallythesoundsandideastheyrepresent.Conceptsofreadingha
最新回复
(
0
)