首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设关键字序列为:{3,7,6,9,7,l,4,5,20},对其进行排序的最小交换次数是( )。
设关键字序列为:{3,7,6,9,7,l,4,5,20},对其进行排序的最小交换次数是( )。
admin
2019-08-10
8
问题
设关键字序列为:{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
学硕统考专业
相关试题推荐
太平天国在1853年冬颁布的纲领性文件是()。
建国以来,根据我国民族状况自身特点,民族自治地方人民代表大会依据全国人民代表大会制定的有关法律,先后制定了若干自治条例和单行条例;全国依法建立了155个民族自治地方,少数民族当家作主的权利得到充分保障。同时,国家采取一系列措施,加大支持力度,促进了民族自治
论述秦国商鞅变法的内容、过程以及重要意义。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
以下说法中,错误的是()。
某计算机的指令流水线由四个功能段组成,指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns,则该计算机的CPU时钟周期至少是____。
随机试题
按照道德发展的阶段,道德发展的最高层次是()
关于肺的描述,错误的是
中心线沿被检体局部边缘投射称为
手足三阴经交于()
下列关于应税污染物计征环境保护税的相关表述中,错误的有()。
中国共产党民主集中制的基本原则是()
下列说法正确的是()。
在旅游景点建立豪华公厕,你如何看?
下列对交换机功能的描述中,错误的是()。
WhatsubjectisMr.Pittgoodat?
最新回复
(
0
)