工学
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
关键成功因素法的基本思想是什么?
参考答案：在现行系统中，总存在着多个变量影响系统目标的实现，其中若干个因素是关键的和主要的(即关键成功因素)。通过对关键成功因素的识别，找出实现目标所需的关键信息集合，从而确定系统开发的优先次序。关键成功因素来自于组织的目标，通过组织的目标分解和识别、关键成功因素识别、性能指标识别，一直到产生数据字典。
第2题：
(接上一题)该算法采用的设计方法是( 61 )。
A.分治法
B.贪心法
C.动态规划方法
D.回溯法
正确答案：A
记忆几类常见的排序算法的时间复杂度即可。
记忆几类常见的排序算法的时间复杂度即可。
第3题：
以下算法设计基本方法中基本思想不属于归纳法的是（ ）
A．递推法
B．递归法
C．减半递推技术
D．回溯法
正确答案：D
第4题：
采用最大效益优先搜索方式的算法是（）
- A、分支界限法
- B、动态规划法
- C、贪心法
- D、回溯法
正确答案:A
第5题：
设计或选择Hash函数的基本要求是什么？并简述J.D.Ullman提出的Hash算法的基本思想。
正确答案:尽可能减少冲突并设计发生冲突后的算法。利用Y=F（X）把码值映射成记录存储地址，直接存取。知道码值立即可算出地址。
第6题：
快速排序算法采用的设计方法是______。
A．动态规划法
B．分治法
C．回溯法
D．分枝定界法
A．
B．
C．
D．
正确答案：B
第7题：
简述ID3算法的基本思想及其主算法和建树算法的基本步骤。
正确答案: 首先找出最有判别力的因素，然后把数据分成多个子集，每个子集又选择最有判别力的因素进一步划分，一直进行到所有子集仅包含同一类型的数据为止。最后得到一棵决策树，可以用它来对新的样例进行分类。
主算法包括如下几步：
①从训练集中随机选择一个既含正例又含反例的子集（称为窗口）；
②用“建树算法”对当前窗口形成一棵决策树；
③对训练集（窗口除外）中例子用所得决策树进行类别判定，找出错判的例子；
④若存在错判的例子，把它们插入窗口，重复步骤②，否则结束。
建树算法的具体步骤如下：
①对当前例子集合，计算各特征的互信息；
②选择互信息最大的特征Ak；
③把在Ak处取值相同的例子归于同一子集，Ak取几个值就得几个子集；
④对既含正例又含反例的子集，递归调用建树算法；
⑤若子集仅含正例或反例，对应分枝标上P或N，返回调用处。
第8题：
归并排序采用的算法设计方法属于( )。
A．归纳法
B．分治法
C．贪心法
D．回溯方法
正确答案：B
解析：以2一路归并排序为例进行说明。2一路归并是指将两个有序序列合并成一个有序序列，其基本过程为；从两个序列中各取一个元素，进行比较，输出较小的元素，从较小元素所在序列取下一个元素，与未输出的那个元素比较，输出较小者。依此类推，直到输出序列包含了两个初始有序序列的全部元索。对于一个初始无序的序列，可以先将其等分为两个无序的子序列，对这两个子序列再次二分，重复该过程，直到分出的子序列中仅包含一个元素时(一个元素自然是有序的)为止，然后在反复进行2一路归并的过程，最后完成排序。
解析：以2一路归并排序为例进行说明。2一路归并是指将两个有序序列合并成一个有序序列，其基本过程为；从两个序列中各取一个元素，进行比较，输出较小的元素，从较小元素所在序列取下一个元素，与未输出的那个元素比较，输出较小者。依此类推，直到输出序列包含了两个初始有序序列的全部元索。对于一个初始无序的序列，可以先将其等分为两个无序的子序列，对这两个子序列再次二分，重复该过程，直到分出的子序列中仅包含一个元素时(一个元素自然是有序的)为止，然后在反复进行2一路归并的过程，最后完成排序。
第9题：
霍夫曼编码算法的基本思想是什么？
正确答案:是根据源数据符号发生的概率进行编码的。在源数据中出现概率越大的符号，分配的码字越短；出现概率越小的信号，其码长越长，从而达到用尽可能少的码表示源数据。
第10题：
回溯法中常见的两类典型的解空间树是什么？并简述其定义。
正确答案: 回溯法中常见的两类典型的解空间树是子集树和排列树。
当所给的问题是从n个元素的集合S中找出满足某种性质的子集时，相应的解空间树称为子集树。这类子集树通常有2n个叶结点，遍历子集树需O（2n）计算时间。
当所给的问题是确定n个元素满足某种性质的排列时，相应的解空间树称为排列树。这类排列树通常有n!个叶结点。遍历排列树需要O（n!）计算时间。