设待排序元素序列所有元素的关键字都相等，则下列排序方法中排序速度最慢的是( )。

admin2019-12-10 68

问题设待排序元素序列所有元素的关键字都相等，则下列排序方法中排序速度最慢的是( )。

选项 A、直接插入排序
B、冒泡排序
C、简单选择排序
D、基数排序

答案C

解析当所有待排序元素的关键字都相等时，直接插入排序的关键字比较次数为n—1，元素移动次数为0；冒泡排序的关键字比较次数为n—1，元素移动次数为0；简单选择排序的关键字比较次数为n(n—1)／2(进行n趟，第i趟比较n—i+1个元素)，元素移动次数为0；基数排序的关键字比较次数为n*d(d为关键字位数)，元素移动次数为0，故排序速度最慢的是简单选择排序。

转载请注明原文地址:https://kaotiyun.com/show/FQ3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设待排序元素序列所有元素的关键字都相等，则下列排序方法中排序速度最慢的是( )。

计算机408

学硕统考专业

假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是____。

冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是____。

已知关键字序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是____。

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共同的子网掩

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(

关于DMA方式和通道方式，下列说法中错误的是()。

甲乙两台主机通过TCP进行通信，甲方发送了一个带有FIN标志的数据段，所表示的含义是()。

以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

已知带返转指令的含义如下图所示：若采用微程序控制，还需增加哪些微操作?

施工电梯与楼层之间设置的楼层通道门，应该()打开。

ETF申购、赎回清单公告内容包括()等内容。

有这样一则长诗：“祖国，您在哪里?……在西藏和平解放的签字笔里，在雄赳赳气昂昂跨过鸭绿江的雄壮歌声里，在新宪法散发出的阵阵书香里……”诗中“新宪法”指的是()。

手舞足蹈：高兴

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"?姓名屏幕上会显示

有以下程序：#include＜stdio.h＞main(){chark;inti;for(i=1;i＜3;i++){scanf("%c",&k);switch(k)

有以下程序　#include＜stdio．h＞　main()　{charch=’D’；　while(ch＞’A’)　{ch--；　putchar(ch)；　if(ch==’A’)break；　putchar(ch+1)；

Onceyougetintothehabitofsmoking,youwillfinditextremelydifficulttogetoutofit.

A、Parentsusuallydon’ttrustbabysitters.B、Babysittersareusuallynotaskedtosendkidstoschools.C、Parentswholeavekids

设待排序元素序列所有元素的关键字都相等，则下列排序方法中排序速度最慢的是( )。

计算机408

学硕统考专业

假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是____。

冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是____。

已知关键字序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是____。

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共同的子网掩

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(

关于DMA方式和通道方式，下列说法中错误的是()。

甲乙两台主机通过TCP进行通信，甲方发送了一个带有FIN标志的数据段，所表示的含义是()。

以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

已知带返转指令的含义如下图所示：若采用微程序控制，还需增加哪些微操作?

施工电梯与楼层之间设置的楼层通道门，应该()打开。

ETF申购、赎回清单公告内容包括()等内容。

有这样一则长诗：“祖国，您在哪里?……在西藏和平解放的签字笔里，在雄赳赳气昂昂跨过鸭绿江的雄壮歌声里，在新宪法散发出的阵阵书香里……”诗中“新宪法”指的是()。

手舞足蹈：高兴

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"?姓名屏幕上会显示

有以下程序：#include＜stdio.h＞main(){chark;inti;for(i=1;i＜3;i++){scanf("%c",&k);switch(k)

有以下程序 #include＜stdio．h＞ main() {charch=’D’； while(ch＞’A’) {ch--； putchar(ch)； if(ch==’A’)break； putchar(ch+1)；

Onceyougetintothehabitofsmoking,youwillfinditextremelydifficulttogetoutofit.

A、Parentsusuallydon’ttrustbabysitters.B、Babysittersareusuallynotaskedtosendkidstoschools.C、Parentswholeavekids

有以下程序　#include＜stdio．h＞　main()　{charch=’D’；　while(ch＞’A’)　{ch--；　putchar(ch)；　if(ch==’A’)break；　putchar(ch+1)；