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

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

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

答案

查看答案

发布时间：2022-07-23

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

第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.监控

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

考试指南全部 >

注册税务师考试合格成绩公布时间云南2023年税务师准考证打印时间多少号结束？2024年税务师什么时候报名福建2024年中级审计考试时间山西中级审计师报名网址广西24年初级审计考试考试时间税务师证书领取入口宁夏2023年税务师准考证打印时间多少号结束？注册税务师的报名条件要求陕西24年中级审计师考试时间

下载APP

关注公众号

TOP