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

admin2019-05-20 22

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

选项 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://jikaoti.com/ti/umGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
晚清时期清帝年号的正确排序是
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
编写判定给定的二叉树是否是二叉排序树的函数。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

随机试题

项目监理机构对工程变更的管理中规定，设计单位对原设计缺陷提出的工程变更应编制设计变更文件，由(　　)签发工程变更单。
商业银行在办理境外直接投资人民币结算业务时应履行的义务包括()。
refertothefollowingarticle．Proponentsofdifferentjazzstyleshavealwaysarguedthattheirpredecessor’smusicalstyledi
南沙群岛的曾母暗沙是我国最南端的领土。()
有人认为牛奶的浓度与奶牛所吃的有机牧草有关。为了验证这个观点，下列实验方法最可靠的是()。
党在社会主义初级阶段的基本路线：领导和团结全国各族人民，以经济建设为中心，坚持四项基本原则，坚持改革开放，自力更生，艰苦创业，为把我国建设成为富强民主文明和谐的社会主义现代化国家而奋斗。这条基本路线最主要内容，实现社会主义现代化奋斗目标的基本途径是(
Bypersistentandsustainedpractice,anyoneandeveryonecanmaketheyogajourneyandreachthegoalofenlightenmentandfree
如果电缆调制解调器使用4MHz的频带宽度，那么，在利用256QAM时，它可以提供的速率为【　　】Mbps。
与十进制数291等值的十六进制数为______。
LearnaboutLight1.Ancientcivilizationswereamazedbytheexistenceoflightforthousandsofyears.TheGreekphilosophe

最新回复(0)

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

计算机408

学硕统考专业

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

晚清时期清帝年号的正确排序是

编写判定给定的二叉树是否是二叉排序树的函数。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

项目监理机构对工程变更的管理中规定，设计单位对原设计缺陷提出的工程变更应编制设计变更文件，由( )签发工程变更单。

商业银行在办理境外直接投资人民币结算业务时应履行的义务包括()。

refertothefollowingarticle．Proponentsofdifferentjazzstyleshavealwaysarguedthattheirpredecessor’smusicalstyledi

南沙群岛的曾母暗沙是我国最南端的领土。()

有人认为牛奶的浓度与奶牛所吃的有机牧草有关。为了验证这个观点，下列实验方法最可靠的是()。

Bypersistentandsustainedpractice,anyoneandeveryonecanmaketheyogajourneyandreachthegoalofenlightenmentandfree

如果电缆调制解调器使用4MHz的频带宽度，那么，在利用256QAM时，它可以提供的速率为【 】Mbps。

与十进制数291等值的十六进制数为______。

LearnaboutLight1.Ancientcivilizationswereamazedbytheexistenceoflightforthousandsofyears.TheGreekphilosophe

项目监理机构对工程变更的管理中规定，设计单位对原设计缺陷提出的工程变更应编制设计变更文件，由(　　)签发工程变更单。

如果电缆调制解调器使用4MHz的频带宽度，那么，在利用256QAM时，它可以提供的速率为【　　】Mbps。