首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序方法中,时间性能与待排序记录的初始状态无关的是( )。
下列排序方法中,时间性能与待排序记录的初始状态无关的是( )。
admin
2022-06-07
89
问题
下列排序方法中,时间性能与待排序记录的初始状态无关的是( )。
选项
A、插入排序和快速排序
B、归并排序和快速排序
C、选择排序和归并排序
D、插入排序和归并排序
答案
C
解析
考查各种内部排序算法的性能。选择排序在最好、最坏、平均情况下的时间性能均为O(n2),归并排序在最好、最坏、平均情况下的时间性能均为O(nlog
2
n)。各种排序方法对应的时间复杂度见下表。快速排序在原序列本身有序的时候达到最坏的时间复杂度,直接插入排序在原序列本身有序的时候达到最好的时间复杂度。
转载请注明原文地址:https://kaotiyun.com/show/EC3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
有如下的文件目录结构。可否进行下列操作,为什么?a)在目录D中建立一个文件,取名为A;b)将目录C改名为A。
实时系统中,通常采用()算法进行进程调度。
一条双字长直接寻址的子程序调用CALL指令,其第一个字为操作码和寻址特征,第二个字为地址码5000H。假设PC(程序计数器)当前值为1000H,SP的内容为0100H,栈顶内容为1234H,存储器按字编址,而且进栈操作是先(SP)-1→SP,后存入数据。则
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第1轮次、第18轮次和第24轮次发送时,门限ssthresh分别被设置为多大?
单链表L是一个带有头结点的有序链表,设计一个算法判断L是否为按数值递减的链表。如果L是递减链表,那么就返回1,否则返回0。请回答下列问题:(1)给出算法的主要思想;(2)写出算法的实现函数;(3)总结所用算法的时间和空间复杂度。
已知一个线性表,其中的数据元素类型均为整型。现有两个单链表La和Lb,其中La只能存储偶数而Lb只能存储奇数。现想利用La和Lb来存储此线性表。请完成以下问题:(1)给出算法的主要思想;(2)写出算法的实现函数;(3)总结所用算法的时间和
已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是()。
下列说法中,正确的说法有()个。Ⅰ.当进程申请CPU得不到满足时,它将处于阻塞状态。Ⅱ.当进程由执行变为就绪状态时,CPU现场信息必须被保存在PCB中。Ⅲ.一一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LADRO,(X)的指令流程图,其功能是将主存X号单元的数据取到R0寄存器中,图中M表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,
随机试题
当且仅当竞争对手甲退出投标时,对手乙就会报一个较高的价位,我方也才不会在第一轮就被淘汰。当且仅当我方在第一轮竞争中就被淘汰之后,第一轮轮空的强有力对手丙才会在第二轮报价。当且仅当对手丙报价时,才会出现强劲对手丁不战退出的情况,或者出现另一个对手戊报一个相当
常用涂料中,具有良好耐碱性能的涂料有()。
二审法院审理过程中,原审被告提出反诉,法院就反诉调解不成,作出判决。请问本案二审法院的做法违背了民事诉讼基本制度中的()。
某企业12月31日结账后库存现金账户余额为12000元,银行存款账户余额为4500000元,其他货币资金账户余额为1500000元。货币资金项目的金额为6012000元。()
战略导向培训与开发系统的特征包括()。
一位老师在批改学生的造句时,发现如下句子:想——我想听到花开的声音。活泼——河里的水很活泼。悄悄一一我们听不懂小鱼的悄悄话。丢——上街时,毛毛把爸爸丢了。爬——牵牛花像个小弟弟,爬在树上。老师不假思索就把这些句子打“”,理由是句式不符合人的语言表达习惯。
1925—1926年的省港大罢工,是国际工人运动史上坚持时间最长的一次罢工。()
一块冰在沙里被融化到很小,它抱怨说:“要是在南极就好了,就不会被融化了。”沙听了后对它说:“沙漠里缺少冰,你在沙漠里是非常珍贵的,南极的冰很多,你到那里就失去了价值。”请结合自身谈谈这个故事对你的启示。
Thisquestionissodifficultthat______peopleareableeventounderstandit.
HowtoReinventCollegeRankings:ShowtheDataStudentsNeedMostA)Allrankingsaremisleadingandbiased(有偏见的).Butthey’rea
最新回复
(
0
)