网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
采用“顺序搜索法”从一个长度为N的随机分布数组中搜寻值为K的元素。以下对顺序搜索法分析正确的是()
- A、最佳情况、最差情况和平均情况下,顺序搜索法的渐进代价都相同
- B、最佳情况的渐进代价要好于最差情况和平均情况的渐进代价
- C、最佳情况和平均情况的渐进代价要好于最差情况的渐进代价
- D、最佳情况的渐进代价要好于平均情况的渐进代价,而平均情况的渐进代价要好于最差情况的渐进代价
参考答案
更多 “采用“顺序搜索法”从一个长度为N的随机分布数组中搜寻值为K的元素。以下对顺序搜索法分析正确的是()A、最佳情况、最差情况和平均情况下,顺序搜索法的渐进代价都相同B、最佳情况的渐进代价要好于最差情况和平均情况的渐进代价C、最佳情况和平均情况的渐进代价要好于最差情况的渐进代价D、最佳情况的渐进代价要好于平均情况的渐进代价,而平均情况的渐进代价要好于最差情况的渐进代价” 相关考题
考题
在分布式数据库中,查询处理和优化比集中式数据库要复杂得多,其中的查询优化需要考虑的主要因素包括I/O代价、CPU代价和通信代价。一般而言,分布式数据库查询优化的首要目标是A.使查询执行时I/O代价最省B.使查询执行时CPU代价最省C.使查询执行时通信代价最省D.使查询执行时I/O代价和CPU代价之和最省
考题
下面关于渐进决策模式说法正确的有:()
A、渐进决策模式不要求在每一项决策开始时就有明确的目标和方案B、渐进决策模式要求在每一项决策开始时就有明确的目标和方案C、渐进决策模式不要求对每一项决策都进行严格的定量分析D、渐进决策模式主张在很多情况下可采用按部就班、稳中求变这种渐进的、探索性的方式
考题
假设要排序包含n个元素的数组,请给出在各种不同的划分情况下,快速排序的时间复杂度(用 O记号)。最佳情况为(4),平均情况为(5),最坏情况为(6)。(2)假设要排序的n个元素都具有相同值时,快速排序的运行时间复杂度属于哪种情况? (7)。 (最佳、平均、最坏)
考题
在分布式数据库中,查询处理和优化比集中式数据库要复杂得多,其中查询优化需要考虑的主要因素包括I/0代价、CPU代价和通信代价。一般而言,分布式数据库查询优化的首要目标是( )。A.使查询执行时I/O代价最省B.使查询执行时CPU代价最省C.使查询执行时通信代价最省D.使查询执行时I/0和CPU代价最省
考题
分布式数据库的查询优化需要考虑的主要因素包括I/0代价、CPU代价和通信代价。一般情况下,分布式数据库查询优化的首要目标是( )。
A.I/O代价B.通信代价C.CPU代价D.I/O代价和CPU代价之和
考题
以下所有说法都是正确的,除了( )A.随着情况的变化,项目计划需要渐进明细、反复修改
B.渐进明细是随信息的逐渐增加,情况的逐渐明了而不断进行的
C.滚动式规划是渐进明细的一种常用方法
D.不能在一开始就明确所有细节的项目,很可能会失败
考题
以下所有说法都是正确的,除了()A、随着情况的变化,项目计划需要渐进明细、反复修正B、渐进明细是随信息的逐渐增加、情况的逐渐明了而不断进行的C、滚动式规划是渐进明细的一种常用方法D、不能在一开始就明确所有细节的项目,很可能会失败
考题
革命免不了使用暴力,免不了造成社会一定的破坏和震荡,这是()的客观事实。有人据此否定革命,认为革命的代价太大,不如采取和平渐进的改良方式为好,这种观点貌似有理。但它脱离具体情况抽象地议论改良和革命孰优孰劣,实则毫无意义。A、不可否认B、毋庸讳言C、不言而喻D、无可争辩
考题
渐进算法分析是指()A、算法在最佳情况、最差情况和平均情况下的代价B、当规模逐步往极限方向增大时,对算法资源开销“增长率”上的简化分析C、数据结构所占用的空间D、在最小输入规模下算法的资源代价
考题
单选题渐进算法分析是指()A
算法在最佳情况、最差情况和平均情况下的代价B
当规模逐步往极限方向增大时,对算法资源开销“增长率”上的简化分析C
数据结构所占用的空间D
在最小输入规模下算法的资源代价
考题
单选题采用“顺序搜索法”从一个长度为N的随机分布数组中搜寻值为K的元素。以下对顺序搜索法分析正确的是()A
最佳情况、最差情况和平均情况下,顺序搜索法的渐进代价都相同B
最佳情况的渐进代价要好于最差情况和平均情况的渐进代价C
最佳情况和平均情况的渐进代价要好于最差情况的渐进代价D
最佳情况的渐进代价要好于平均情况的渐进代价,而平均情况的渐进代价要好于最差情况的渐进代价
考题
判断题如果以经济衰退程度来衡量治理通货膨胀的代价,则渐进主义式的方法的代价要比激进主义的方法的代价小。A
对B
错
热门标签
最新试卷