重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 公务员> 中国梦
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[单选题]

下列几种排序方法中要求辅助空间最大的是()。

A.堆排序

B.直接选择排序

C.归并排序

D.快速排序

答案
查看答案
更多“下列几种排序方法中要求辅助空间最大的是()。”相关的问题

第1题

若将任一有序序列等效地视作有序向量,则其中每个元素的秩,应恰好就等于序列中不大于该元素的元
素总数。例如,其中最小、最大元素的秩分别为0、n-1,可以解释为:分别有0和n-1个元素不大于它们,根据这一原理,只需统计出各元素所对应的这一指标,也就确定了它们在有序向量中各自所对应的秩。

a)试按照以上思路,实现一个排序算法:

b)你的这一算法,时间和空间复杂度各是多少?

c)改进你的算法,使之能够在O(n+M)时间内对来自[0,M)范围内的n个整数进行排序,且使用的辅助空间不超过O(M)。

点击查看答案

第2题

依据估价函数f(x)=g(x)+h(x)(其中g(x)为初始节点到节点x已实际付出的代价,h(x)是节点x到目标节点的最优路径的估计代价)对OPEN表中的节点进行排序,并且要求启发函数满足(),则称这种状态空间图的搜索算法为A*算法。

A.h(x)≤h*(x)

B.h(x)≥h*(x)

C.h(x)>h*(x)

D.h(x)≠h*(x)

点击查看答案

第3题

下列排序方法中,属于不稳定的排序方法是()。A.直接插入排序法B.冒泡排序法

下列排序方法中,属于不稳定的排序方法是()。

A.直接插入排序法

B.冒泡排序法

C.基数排序法

D.堆排序法

点击查看答案

第4题

下列评估方法中,不属于排序评估法的是()。

A.简单排序法

B.配对比较法

C.交替排序法

D.强制分布法

点击查看答案

第5题

待测评或购买的战斗机有4种备选型号A1,A2,A3,A4,已确定的属性为:最高速度X1
(马赫)、航程X2(103n mile)、最大载荷X3(103Ib)、价格X4(106美元)、可靠性X5、机动性X6、4种战斗机对6个属性的定量取值或定性表述如下表。

根据以下要求确定最终决策(优劣排序和数值结果):

(1)对属性X3,X6的定性表述给以定量化,对“很高”“高”“中”“低”“很低”分别给以分值9,7,5,3,1,或者分别给以分值5,4,3,2,1。

(2)属性权重主观地给定为0.2,0.1,0.1,0.1,0.2,0.3,或者对决策矩阵用信息熵方法得到。

(3)对决策矩阵归一化,最大化,模一化。

(4)用加权和法,加权积法,TOPSIS方法计算方案对目标的权重。

点击查看答案

第6题

下列选项中不属于项目宏观政策环境评估的基本方法的是()。

A.打分法

B.排序法

C.核检表法

D.德尔菲法

点击查看答案

第7题

下列关于市场预测方法中的组合预测的表述中,错误的是()。A.动态与静态预测的组合B.几种定量方

下列关于市场预测方法中的组合预测的表述中,错误的是()。

A.动态与静态预测的组合

B.几种定量方法的组合

C.几种定性方法的组合

D.定性与定量方法的组合

点击查看答案

第8题

“在每一个评估因素上将每一个员工与其他所有的员工进行比较”,这句话表述的是下列绩效评估方法中的()。

A.排序法

B.配对比较法

C.强制分布法

D.比较法

点击查看答案

第9题

下列几种连接方法中,()不是管件与管子的连接方法。

A.胀接

B.焊接

C.承插

D.螺纹联接

点击查看答案

第10题

下列选项对于物理环境中的个体水平的分析,表述正确的是()。

A.主要致力于分析工作空间对交谈的便利程度和工作空间的象征性作用

B.主要集中在对工作直接发生作用的环境条件

C.包括最大范围的物理环境,集中于分析建筑的内部结构和外部布局

点击查看答案

第11题

各种思想按一定的时间顺序进入思想史的历程,却仅仅改换着空间的位置,并倾向于无时间性地并存,因此无法具有历史性的结构。下列理解有误的一项是().

A.思想史的历程按时间排序

B.历史性的结构是有时间性的

C.具有历史性的结构则不能有空间的改换

D.“各种思想”在空间位置方面是符合历史性结构的

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案
购买前请仔细阅读《购买须知》
请选择支付方式
微信支付
支付宝支付
点击支付即表示你同意并接受《服务协议》《购买须知》
立即支付
搜题卡使用说明

1. 搜题次数扣减规则:

备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。

3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。

请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝