采用简单选择排序，比较次数与移动次数分别为( )。

admin2019-08-15 20

问题采用简单选择排序，比较次数与移动次数分别为( )。

选项 A、O(n)，O(log₂n)
B、D(log₂n)，O(n²)
C、O(n²)，O(n)
D、O(nlog₂n)，O(n)

答案C

解析简单选择排序的关键字比较次数KCN与对象的初始排列无关。第i趟选择具有最小关键字对象所需的比较次数总是n一i一1次(此处假定整个待排序对象序列有n个对象)。因此，总的关键字比较次数为：
KCN=

(n—i—1)=

最坏情况是每一趟都要进行交换，总的对象移动次数为RMN=3(n一1)。

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

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

计算机408

学硕统考专业

相关试题推荐

赫尔岑和车尔尼雪夫斯基是()的杰出代表人物。
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
进程从运行状态转换为就绪状态的可能原因是()。
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
下列叙述中，不符合m阶B树定义要求的是____。

随机试题

华兹华斯是英国杰出的浪漫主义诗人，______诗人的代表。
下列不符合胃肠道淋巴瘤的描述是
以下情形中不予医师执业注册的是
患者，女，30岁。因进食海鲜后，四肢出现出血点，对称分布。检查：血象脆性嗜酸粒细胞偏离，骨髓象正常，毛细血管脆性试验阳性。应首先考虑的是
原动物属节肢动物门的药材有
下列选项对仲裁独立原则的内容论述错误的是()。
《地表水环境质量标准》基本项目中氨氮的监测分析方法是()。
自动仓储系统的英文缩写是()。
自我表露
IhavebeenreadingalotonmyiPadrecently,andIhavesome【46】______(complain)—notabouttheiPaditselfbutaboutthesta

最新回复(0)

采用简单选择排序，比较次数与移动次数分别为( )。

计算机408

学硕统考专业

赫尔岑和车尔尼雪夫斯基是()的杰出代表人物。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

进程从运行状态转换为就绪状态的可能原因是()。

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

下列叙述中，不符合m阶B树定义要求的是____。

华兹华斯是英国杰出的浪漫主义诗人，______诗人的代表。

下列不符合胃肠道淋巴瘤的描述是

以下情形中不予医师执业注册的是

患者，女，30岁。因进食海鲜后，四肢出现出血点，对称分布。检查：血象脆性嗜酸粒细胞偏离，骨髓象正常，毛细血管脆性试验阳性。应首先考虑的是

原动物属节肢动物门的药材有

下列选项对仲裁独立原则的内容论述错误的是()。

《地表水环境质量标准》基本项目中氨氮的监测分析方法是()。

自动仓储系统的英文缩写是()。

自我表露

IhavebeenreadingalotonmyiPadrecently,andIhavesome【46】______(complain)—notabouttheiPaditselfbutaboutthesta