首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设待排序元素序列所有元素的排序码都相等,则下列排序方法中排序速度最慢的是( )。
设待排序元素序列所有元素的排序码都相等,则下列排序方法中排序速度最慢的是( )。
admin
2019-12-10
79
问题
设待排序元素序列所有元素的排序码都相等,则下列排序方法中排序速度最慢的是( )。
选项
A、直接插入排序
B、起泡排序
C、简单选择排序
D、基数排序
答案
C
解析
当所有待排序元素的排序码都相等时,直接插入排序的排序码比较次数为n—1,元素移动次数为0;起泡排序的排序码比较次数为n—1,元素移动个数为0;简单选择排序的排序码比较次数为n(n—1)/2,元素移动次数为0;基数排序采用静态链表存储待排序元素,用于分配的桶亦采用链式队列,排序码比较次数为n×d(d是排序码位数),元素移动次数为0,故排序速度最慢的是简单选择排序。
转载请注明原文地址:https://kaotiyun.com/show/bI3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下()协议完成了从网卡到IP地址的映射。
下列选择中,()不是操作系统关心的主要问题。
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
操作数地址存放在寄存器的寻址方式叫()。
虚拟存储器技术是基于程序的()特性。
传输层用于标识不同的应用的是()。
某计算机的指令流水线由四个功能段组成,指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns,则该计算机的CPU时钟周期至少是____。
随机试题
脑干网状结构易化区对肌紧张的作用是()。
简述人的行为的基本特征。
老龄问题(problemofageing)
正反馈调节的意义在于
男性,24岁。腰背痛1年,下腰段及骶髂关节压痛,腰椎活动明显受限。X线片示脊柱是竹节样改变,诊断
肝郁发热,丹栀逍遥散食积发热,枳实导滞汤
某企业制造费用中的修理费用与修理工时密切相关。经测算,预算期修理费用中的固定修理费用为2000元,单位工时的变动修理费用为1.5元;预计预算期的修理工时为2500小时,运用公式法,测算预算期的修理费用总额为()元。
以下关于智囊机构的说法不正确的是()。(2008年5月二级真题)
脑功能的整体说的代表人物是
Musiccomesinmanyforms:mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,America
最新回复
(
0
)