首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog2n)的是( )。
下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog2n)的是( )。
admin
2019-08-15
125
问题
下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog
2
n)的是( )。
选项
A、堆排序
B、冒泡排序
C、直接选择排序
D、快速排序
答案
A
解析
由这些排序方法的特点可知本题答案为A。
转载请注明原文地址:https://kaotiyun.com/show/8dCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()
近代中国第一所外语学校同时也是最早的新式学堂是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是____。
随机试题
设y＝e－x，则y”＝________．
ForanyEnglishmantherecanneverbeanydiscussionastowhoistheworld’sgreatestpoetandgreatestdramatist.Onlyonenam
临床护理活动的基础质量的评价，主要着眼于评价执行护理工作的
A．腹痛、腹膜刺激征B．高热C．腹胀加重D．恶心、呕吐E．腹式呼吸急性腹膜炎病情发展的重要标志()
背景：某教学楼工程，建筑面积12000m2，框架结构，地上4层，檐高18m，施工单位中标后进场施工，施工过程中发生了如下事件：事件一：甲方将规划批准的、测绘院提供的场区定桩坐标成果通知书交给施工单位，要求施工单位按要求定位、放线施工。事件二：结构施工
期货市场上套期保值的效果主要是由()决定的。
一般私人聚会，导游人员要婉言拒绝，如客人盛情邀请，导游应需要先请示旅行社批准。()
我到火车站时，火车开走了。ThetrainhadleftwhenI____________therailwaystation.
8，17，24，37，()
求下列极限．
最新回复
(
0
)
