首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用简单选择排序,比较次数与移动次数分别为( )。
采用简单选择排序,比较次数与移动次数分别为( )。
admin
2019-08-15
15
问题
采用简单选择排序,比较次数与移动次数分别为( )。
选项
A、O(n),O(log
2
n)
B、D(log
2
n),O(n
2
)
C、O(n
2
),O(n)
D、O(nlog
2
n),O(n)
答案
C
解析
简单选择排序的关键字比较次数KCN与对象的初始排列无关。第i趟选择具有最小关键字对象所需的比较次数总是n一i一1次(此处假定整个待排序对象序列有n个对象)。因此,总的关键字比较次数为:
KCN=
(n—i—1)=
最坏情况是每一趟都要进行交换,总的对象移动次数为RMN=3(n一1)。
转载请注明原文地址:https://jikaoti.com/ti/isGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
成汤灭夏是从讨伐()开始的,它是夏朝的盟国,在汤都毫地附近。它的首领因不祭祀,授人以口实,成汤遂灭之
下列选项中,属于魏晋南北朝时期手工业发展成就的是()
赫鲁晓夫执政时期,为了解决粮食问题,除了开展垦荒运动以外,在农村还开展了()。
关于德国工业革命,说法不正确的是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
在请求分页存储管理中,若采用FIFO的页面淘汰算法,当分配的页面数增加时,缺页中断的次数()。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
若一个栈的输入序列为1,2,3…n,输出序列的第一个元素是i,则第j个输出元素是()。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2.…,em);i=l;while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=i+l;
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2,…,en);i=1:while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=
随机试题
中华人民共和国第一部《著作权法》颁布于()年。
下列不需要激素冲击治疗的是
第三代头孢菌素的特点是
从一定意义上说,投资建设规模约束和决定着工程咨询的()
某工程项目,建设单位通过招标选择一个咨询单位承担施工招标代理和施工阶段监理工作,并在监理中标通知书发出后第45天,与该咨询单位签订了委托监理合同。之后双方又另行签订了一份监理酬金比监理中标价降低10%的协议。在施工公开招标中,有A、B、C、D、E、F、G
对于我国商业银行所从事的基金业务,其监管主体是()
江西省“十一五”期间进出口总额为()。
某商店卖出一支钢笔的利润是9元,一瓶墨水的进价是2元。若采用“买4支钢笔送一瓶墨水”的方式促销,共获利1922元,则这次促销最多卖出多少支钢笔?
A、条件(1)充分,但条件(2)不充分。B、条件(2)充分,但条件(1)不充分。C、条件(1)和(2)单独都不充分,但条件(1)和条件(2)联合起来充分。D、条件(1)充分,条件(2)也充分。E、条件(1)和(2)单独都不充分,条件(1)和条件(2
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某网络拓扑结构如图1—1所示,网络中心设在图书馆,均采用静态IP接入。该网络在进行IP地址部署时,可供选择的地址块为192.168.100.0/26,各部门计算
最新回复
(
0
)