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

admin2019-01-30 80

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

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

答案C

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
分析“二战”后印度民族运动的特点和印巴分治的原因。
义和团爆发的直接原因是()。
以下不属于国民党控制金融的“四行”是()。
加尔文教传播到法国后，其信仰者被称为()。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。

随机试题

患儿，11岁。咳喘哮鸣，痰稠色黄，胸膈满闷，声高息涌，呼气延长，便秘溲黄，舌红苔黄腻，脉滑数。治疗应首选()
下列属于货物特征的有()。
项目总控模式大部分应用于(　　)。
关于预制安装水池现浇壁板接缝混凝土施工措施的说法，错误的是()。
当前开展会计诚信教育、加强会计职业道德建设的现实意义有()。
现在银行开立的信用证基本上是跟单商业信用证。()
建立农村最低生活保障制度，实行()负责制，按属地进行管理。
除学前儿童、教师以外，构成现代学前教育的第三个基本要素是指()(十堰)
Youworkinthesalesdepartmentofalargetelevisionmanufacturer.Yourlinemanageratheadofficehasaskedyouforareport
ThecurrenttitleofTracyis______.

最新回复(0)

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

计算机408

学硕统考专业

分析“二战”后印度民族运动的特点和印巴分治的原因。

义和团爆发的直接原因是()。

以下不属于国民党控制金融的“四行”是()。

加尔文教传播到法国后，其信仰者被称为()。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。

患儿，11岁。咳喘哮鸣，痰稠色黄，胸膈满闷，声高息涌，呼气延长，便秘溲黄，舌红苔黄腻，脉滑数。治疗应首选()

下列属于货物特征的有()。

项目总控模式大部分应用于( )。

关于预制安装水池现浇壁板接缝混凝土施工措施的说法，错误的是()。

当前开展会计诚信教育、加强会计职业道德建设的现实意义有()。

现在银行开立的信用证基本上是跟单商业信用证。()

建立农村最低生活保障制度，实行()负责制，按属地进行管理。

除学前儿童、教师以外，构成现代学前教育的第三个基本要素是指()(十堰)

Youworkinthesalesdepartmentofalargetelevisionmanufacturer.Yourlinemanageratheadofficehasaskedyouforareport

ThecurrenttitleofTracyis______.

项目总控模式大部分应用于(　　)。