首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设待排序元素序列所有元素的排序码都相等,则下列排序方法中排序速度最慢的是( )。
设待排序元素序列所有元素的排序码都相等,则下列排序方法中排序速度最慢的是( )。
admin
2019-12-10
82
问题
设待排序元素序列所有元素的排序码都相等,则下列排序方法中排序速度最慢的是( )。
选项
A、直接插入排序
B、起泡排序
C、简单选择排序
D、基数排序
答案
C
解析
当所有待排序元素的排序码都相等时,直接插入排序的排序码比较次数为n一1,元素移动次数为0;起泡排序的排序码比较次数为n一1,元素移动个数为0:简单选择排序的排序码比较次数为n(n一1)/2,元素移动次数为0;基数排序采用静态链表存储待排序元素,用于分配的桶亦采用链式队列,排序码比较次数为nxd(d是排序码位数),元素移动次数为0,故排序速度最慢的是简单选择排序。
转载请注明原文地址:https://www.kaotiyun.com/show/Qn3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024.字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I/O系统的性能只与磁盘和控制器有关,单磁
某计算机主存容量为64KB,其中ROM区为4KB,其余为RAM区,按字节编址。现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器,则需要上述规格的ROM芯片数和RAM芯片数分别是____。
下列叙述中,不符合m阶B树定义要求的是____。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指令格式为RS型指令,其中“sU
随机试题
带轮的直径d是指带轮上通过V带横截面________处的直径。
“吃饭不是文化,吃什么,怎样吃法才是文化”,指的是文化的【】
下列关于左、右主支气管的描述中错误的是
慢性乙型肝炎干扰素治疗的疗程是()
境外基础证券发行人应当确保存托凭证持有人实际享有的()等权益与境外基础证券持有人权益相当。Ⅰ.参与重大决策Ⅱ.资产收益Ⅲ.剩余财产分配Ⅳ.日常经营
下列关于印花税贴花的说法,正确的有()。(2011年)
某市观光采摘园占地共20000平方米,其中水果种植用地16000平方米,行政办公用地3000平方米,观光园附设饮食部占地1000平方米。观光园所在地城镇土地使用税年单位税额每平方米5元。该观光园全年应缴纳城镇土地使用税()。
我们要全社会诚信观念。诚信缺损在金融领域突出表现为道德风险。道德风险加剧了金融资产的运行风险,是金融领域出现不良资产的重要____________。我们要对全社会进行金融安全知识教育,培育各级政府、企业和社会公众的诚信观念、契约观念,尊重财产权利和
A、条件(1)充分,但条件(2)不充分.B、条件(2)充分,但条件(1)不充分.C、条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分.D、条件(1)充分,条件(2)也充分.E、条件(1)和条件(2)单独都不充分,条件(1)
Aswehaveseen,thefocusofmedicalcareinoursocietyhasbeenshiftingfromcuringdiseasetopreventingdisease—especially
最新回复
(
0
)