首页 > 职业资格考试> 出版专业

题目内容（请给出正确答案）

[主观题]

考查教材9.4.1节介绍的基本桶排序算法。若采用习题[9-11]中的技巧，可将其中散列表初始化所需的时间从O（M)优化至常数。a)算法的整体时间复杂度，是否因此亦有所改进？b)空间方面，需要付出多大的代价？是否会影响到渐进的空间复杂度？

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“考查教材9.4.1节介绍的基本桶排序算法。若采用习题[9-1…”相关的问题

第1题

考查教材5.4.2、5.4.3、5.4.4和5.4.5节所介绍的各种迭代式二叉树遍历算法。a)试证明，这些算法都是正确的——亦即，的确会访问每个节点一次且仅一次；b)试证明，无论递归式或迭代式，这些算法都具有线性时间复杂度；c)这些算法的空间复杂度呢？

点击查看答案

第2题

考查如教材348页代码12.10所示的quickSelect（)算法。a)试举例说明，最坏情况下该算法的外循环需要执行Ω（n)次;b)在各元素独立等概率分布的条件下，该算法的平均时间复杂度是多少？

点击查看答案

第3题

考查教材41页代码2.12中的无序向量删除算法remove（lo，hi)。a)若以自后向前的次序逐个前移后继元素，可能出现什么问题？b)何时出现这类问题？试举一例。

点击查看答案

第4题

服务发现即通过搜索引擎找到网络上某个website提供所需求的信息，它的基本过程是()。1.根据服务请求进行服务发现的描述2.进行服务选择与排序3.依据服务匹配算法进行服务查找和服务匹配4.确定最佳服务

A.1234

B.1324

C.1423

D.1432

点击查看答案

第5题

考查某些边的权重不是正数的带权网络。试证明：a)对此类网络仍可以定义最小支撑树——此时，Prim算法是否依然可行？b)若不含负权重环路，则仍可以定义最短路径树——此时，Dijkstra算法是否依然可行？

点击查看答案

第6题

在如教材82页代码3.21所示的List::selectMax（)算法中，若将判断条件由则如代码3.20所示的select

在如教材82页代码3.21所示的List::selectMax()算法中，若将判断条件由

则如代码3.20所示的selectionSort()算法的输出有何变化？试举一例。

点击查看答案

第7题

以下哪个排序算法是稳定的（)。

A.选择排序

B.快速排序

C.二叉树排序

D.希尔排序

点击查看答案

第8题

快速排序是一个递归的算法。（)

点击查看答案

第9题

算法指的是（）。

A.计算机程序

B.解决问题的有限运算序列

C.排序算法

D.解决问题的计算方法

点击查看答案

第10题

Paxos算法是为了解决分布式系统的（)问题。

A.一致性

B.排序

C.容错

D.监控

点击查看答案

湖南优积谷网络科技有限公司版权所有 ©2024

湘ICP备16018319号-1 湘公安备案43019002000613号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）