首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设待排序元素序列所有元素的排序码都相等,则下列排序方法中排序速度最慢的是( )。
设待排序元素序列所有元素的排序码都相等,则下列排序方法中排序速度最慢的是( )。
admin
2019-12-10
46
问题
设待排序元素序列所有元素的排序码都相等,则下列排序方法中排序速度最慢的是( )。
选项
A、直接插入排序
B、起泡排序
C、简单选择排序
D、基数排序
答案
C
解析
当所有待排序元素的排序码都相等时,直接插入排序的排序码比较次数为n一1,元素移动次数为0;起泡排序的排序码比较次数为n一1,元素移动个数为0:简单选择排序的排序码比较次数为n(n一1)/2,元素移动次数为0;基数排序采用静态链表存储待排序元素,用于分配的桶亦采用链式队列,排序码比较次数为nxd(d是排序码位数),元素移动次数为0,故排序速度最慢的是简单选择排序。
转载请注明原文地址:https://jikaoti.com/ti/6bDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
某汽车轮渡口,过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类,上渡船有如下规定:同类车先到先上船,客车先于货车上船,且每上4辆客车,才允许上一辆货车,若等待客不足4辆,则以货车代替,若无货车等待允许客车都上船。写一算法模拟渡口管理。
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
有一个仓库,可以存放A和B两种产品,但要求:(1)每次只能存入一种产品(A或B);(2)-N<A产品的数量-B产品的数量<M。其中,N和M是正整数。试用P,V操作描述产品A与产品B的入库过程。
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20ms/r,处理程序每读出一个记录后,用2ms的时间进行处理,请问:(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
假定不采用Cache和指令预取技术,且机器处于“开中断”状态,则在下列有关指令执行的叙述中,错误的是____。
随机试题
从企业整体层面管理内部资源的系统称为()
气候因素、大气CO2浓度、土壤pH值、营养状况、空间体积及污染物等是对种群数量影响的_______因素。
关于原发性甲亢,下列哪项不恰当
降钙素的主要靶器官是
羊水中含量最多的有机物是
关于书写护理病历的意义,下列哪项不准确
下图化学结构所表示的药物是()
在投资偏差的各类原因中,因增加内容而造成的投资偏差属于()。
一般资料:求助者,男性,18岁,战士。案例介绍:求助者自诉,在汶川5.12地震抗震救灾中,他们的任务就是掩埋尸体,当时的情境很恐怖,他咬紧牙关,不能让战友们说成是胆小鬼,坚持完成任务中突然晕倒。他醒来时,发现自己躺在野战医院里,想哭但又哭不出来。从
TheFoodandDragAdministrationsaidonWednesdaythatitistryingtotrackdownasmanyas386pigletsthatmayhavebeengen
最新回复
(
0
)