目录: 标题| 题干| 答案| 搜索| 相关
问题

● 给定一组长度为n的无序序列,将其存储在一维数组a[0..n-1]中。现采


● 给定一组长度为n的无序序列,将其存储在一维数组a[0..n-1]中。现采用如下方法找出其中的最大元素和最小元素:比较 a[0]和 a[n-1],若 a[0]较大,则将二者的值进行交换;再比较a[1]和a[n-2],若a[1]较大,则交换二者的值;然后依次比较a[2]和a[n-3]、a[3]和 a[n-4]、…,使得每一对元素中的较小者被交换到低下标端。重复上述方法,在数组的前 n/2 个元素中查找最小元素,在后 n/2 个元素查找最大元素,从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是 (64) 。(64)

  • A 动态规划法
  • B 贪心法
  • C 分治法
  • D 回溯法
参考答案
参考解析:
分类:其他
相关推荐

1、● 两个递增序列 A和 B的长度分别为 m和 n(m<n) ,将二者归

● 两个递增序列 A和 B的长度分别为 m和 n(m<n) ,将二者归并为一个长度为 m+n的递增序列时, (42) ,归并过程中元素的比较次数最少。(42)A 当 A的最大元素大...

2、序列x1(n)的长度为4,序列x2(n)的长度为3,则它们线性卷积的长度是(

序列x1(n)的长度为4,序列x2(n)的长度为3,则它们线性卷积的长度是()。A3B4C6D7

3、设有序序列长度为n,在最坏情况下,时间复杂度为的算法是()

设有序序列长度为n,在最坏情况下,时间复杂度为的算法是()A二分法查找B顺序查找C分块查找D哈希查找

4、为使Word文档能在其他应用程序中调用,最好的办法是在存盘时将其存为( )格

为使Word文档能在其他应用程序中调用,最好的办法是在存盘时将其存为( )格式。ATXTBDOCCWPSDDOT

5、设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是()。

设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是()。A快速排序B直接插入排序C冒泡排序D希尔排序

6、给定一条序列,简述使用BLAST进行序列比对分析的策略

给定一条序列,简述使用BLAST进行序列比对分析的策略