算法设计与分析

采用“顺序搜索法”从一个长度为N的随机分布数组中搜寻值为K的元素。以下对顺序搜索法分析正确的是（）A、最佳情况、最差情况和平均情况下，顺序搜索法的渐进代价都相同B、最佳情况的渐进代价要好于最差情况和平均情况的渐进代价C、最佳情况和平均情况的渐进代价要好于最差情况的渐进代价D、最佳情况的渐进代价要好于平均情况的渐进代价，而平均情况的渐进代价要好于最差情况的渐进代价

题目

采用“顺序搜索法”从一个长度为N的随机分布数组中搜寻值为K的元素。以下对顺序搜索法分析正确的是（）

  • A、最佳情况、最差情况和平均情况下，顺序搜索法的渐进代价都相同
  • B、最佳情况的渐进代价要好于最差情况和平均情况的渐进代价
  • C、最佳情况和平均情况的渐进代价要好于最差情况的渐进代价
  • D、最佳情况的渐进代价要好于平均情况的渐进代价，而平均情况的渐进代价要好于最差情况的渐进代价
参考答案和解析
正确答案:B
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

票据的取得，正常情况下必须给付票据双方当事人认可的相对应的代价。（ ）

A．正确

B．错误


正确答案：A

第2题：

假设要排序包含n个元素的数组，请给出在各种不同的划分情况下，快速排序的时间复杂度(用 O记号)。最佳情况为(4)，平均情况为(5)，最坏情况为(6)。

(2)假设要排序的n个元素都具有相同值时，快速排序的运行时间复杂度属于哪种情况? (7)。 (最佳、平均、最坏)


正确答案：这是一道考查快速排序算法时间复杂度的分析题。当每次能作均匀划分时算法为最佳情况此时时间复杂度可以通过计算递归式T(n)=2T(n/2)+O(n)得到时间复杂度为O(nlogn)。当每次为极端不均匀划分时即长度为n的数组划分后一个子数组为n-1一个为0算法为最坏情况此时时间复杂度可以通过计算递归式T(n)=T(n-1)+O(n)得到时间复杂度为O(n2)。 对于平均情况的分析较为复杂假设数组每次划分为9/10：1/10此时时间复杂度可以通过计算递归式 T(n)=T(9/10)+T(1/10)+O(n)得到时间复杂度为O(nlogn)因此在平均情况下快速排序仍然有较好的性能时间复杂度为O(nlogn)。 当所有的n个元素具有相同的值时可以认为数组已经有序此时每次都划分为长度为n-1和0的两个子数组属于最坏情况。
这是一道考查快速排序算法时间复杂度的分析题。当每次能作均匀划分时，算法为最佳情况，此时时间复杂度可以通过计算递归式T(n)=2T(n/2)+O(n)，得到时间复杂度为O(nlogn)。当每次为极端不均匀划分时，即长度为n的数组划分后一个子数组为n-1，一个为0，算法为最坏情况，此时时间复杂度可以通过计算递归式T(n)=T(n-1)+O(n)，得到时间复杂度为O(n2)。 对于平均情况的分析较为复杂，假设数组每次划分为9/10：1/10，此时时间复杂度可以通过计算递归式 T(n)=T(9/10)+T(1/10)+O(n)，得到时间复杂度为O(nlogn)，因此在平均情况下快速排序仍然有较好的性能，时间复杂度为O(nlogn)。 当所有的n个元素具有相同的值时，可以认为数组已经有序，此时每次都划分为长度为n-1和0的两个子数组，属于最坏情况。

第3题：

在分布式数据库中，查询处理和优化比集中式数据库要复杂得多，其中的查询优化需要考虑的主要因素包括I/O代价、CPU代价和通信代价。一般而言，分布式数据库查询优化的首要目标是

A．使查询执行时I/O代价最省

B．使查询执行时CPU代价最省

C．使查询执行时通信代价最省

D．使查询执行时I/O代价和CPU代价之和最省


正确答案：C

第4题：

以下情况中最适于分权的是（ ）。

A.决策一致性高
B.决策代价小
C.决策代价大
D.下属素质低

答案：B
解析：
决策代价小指的是组织中较低层次的决策只影响该部门的日常管理，而不影响部门的今后发展。从而决策对整个组织的影响程度较小，则适于采取分权。

第5题：

分布式数据库的查询优化需要考虑的主要因素包括I／0代价、CPU代价和通信代价。一般情况下,分布式数据库查询优化的首要目标是( )。

A.I/O代价

B.通信代价

C.CPU代价

D.I/O代价和CPU代价之和


参考答案：B

第6题：

下面关于渐进决策模式说法正确的有:()

A、渐进决策模式不要求在每一项决策开始时就有明确的目标和方案

B、渐进决策模式要求在每一项决策开始时就有明确的目标和方案

C、渐进决策模式不要求对每一项决策都进行严格的定量分析

D、渐进决策模式主张在很多情况下可采用按部就班、稳中求变这种渐进的、探索性的方式


参考答案：A、C、D

第7题：

在分布式数据库中，查询处理和优化比集中式数据库要复杂得多，其中查询优化需要考虑的主要因素包括I/0代价、CPU代价和通信代价。一般而言，分布式数据库查询优化的首要目标是（ ）。

A.使查询执行时I/O代价最省

B.使查询执行时CPU代价最省

C.使查询执行时通信代价最省

D.使查询执行时I/0和CPU代价最省


正确答案：C
首先，通信代价较I/O代价容易估计。其次，对于分布式数据库查询优化而言，通信代价比I/O代价和CPU代价更为重要。

第8题：

毛泽东关于“最坏设想”的几种情况描述是()。

A.付出了代价站不住脚，准备回来

B.付出了代价站不稳脚，在周围坚持斗争

C.付出了代价，站稳了脚

D.以上说法均正确


正确答案：ABCD

第9题：

通常情况下，公共部门多采用渐进的、连续的不断渗透和由点及面的变革方式。（ ）


正确答案：×
略

第10题：

以下所有说法都是正确的，除了（ ）

A.随着情况的变化，项目计划需要渐进明细、反复修改
B.渐进明细是随信息的逐渐增加，情况的逐渐明了而不断进行的
C.滚动式规划是渐进明细的一种常用方法
D.不能在一开始就明确所有细节的项目，很可能会失败

答案：D
解析：

更多相关问题
相关内容