查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

填空题

贪心算法总是做出在当前看来()的选择。也就是说贪心算法并不从整体最优考虑,它所做出的选择只是在某种意义上的()。

参考答案:最好;局部最优选择

填空题

f(n)= 6×2n+n2,f(n)的渐进性态f(n)=()

参考答案:O(2n

填空题

计算机的资源最重要的是()和()资源。因而,算法的复杂性有()和()之分。

参考答案:时间;空间;时间复杂度;空间复杂度

填空题

算法的复杂性是()的度量,是评价算法优劣的重要依据。

参考答案:算法效率

填空题

在进行问题的计算复杂性分析之前,首先必须建立求解问题所用的计算模型。3个基本计算模型是()、()、()。

参考答案:随机存取机RAM(Random Access Machine);随机存取存储程序机RASP(Random Access ...

填空题

算法就是一组有穷的(),它们规定了解决某一特定类型问题的()。

参考答案:规则;一系列运算

问答题

写出最优二叉搜索树问题的动态规划算法(设函数名binarysearchtree))。

参考答案:

问答题

流水作业调度中,已知有n个作业,机器M1和M2上加工作业i所需的时间分别为ai和bi,请写出流水作业调度问题的johnson法则中对ai和bi的排序算法。(函数名可写为sort(s,n))

参考答案:

问答题

描述0-1背包问题。

参考答案:已知一个背包的容量为C,有n件物品,物品i的重量为Wi,价值为Vi,求应如何选择装入背包中的物品,使得装入背包中物品的总...

问答题

设S={X1,X2,···,Xn}是严格递增的有序集,利用二叉树的结点来存储S中的元素,在表示S的二叉搜索树中搜索一个元素X,返回的结果有两种情形:
(1)在二叉搜索树的内结点中找到X=Xi,其概率为bi。
(2)在二叉搜索树的叶结点中确定X∈(Xi,Xi+1),其概率为ai。
在表示S的二叉搜索树T中,设存储元素Xi的结点深度为Ci;叶结点(Xi,Xi+1)的结点深度为di,则二叉搜索树T的平均路长p为多少?假设二叉搜索树T[i][j]={Xi,Xi+1,···,Xj}最优值为m[i][j],W[i][j]= ai-1+bi+···+bj+aj,则m[i][j](1<=i<=j<=n)递归关系表达式为什么?

参考答案:

二叉树T的平均路长

赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

版权所有©考试资料网(ppkao.com)All Rights Reserved