[单选题]

给定一组长度为n的无序序列,将其存储在一维数组a[O.n-1]中。现采用如下方法找出其中的最大元素和最小元素:比较a[O]和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)。

A.动态规划法

B.贪心法

C.分治法

D.回溯法

参考答案与解析:

相关试题

给定一组长度为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 个元素查找最大元素,从而得到整个序列的最小元素和最大元素。上述方法采用的算

  • 查看答案
  • 给定一组长度为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 个元素查找最大元素,从而得到整个序列的最小元素和最大元素。上述方法采用的算

  • 查看答案
  • 给定一组长度为m的无序序列,将其存储在一维数组a[0,n-l]中。现采用如下方法找出其中的最大元素和最小元素:比较a[0]和a[n-1],若a[0]较大,则将二者的值进行交换;再比较a[1]和a[n-

    [单选题]给定一组长度为m的无序序列,将其存储在一维数组a[0,n-l]中。现采用如下方法找出其中的最大元素和最小元素:比较a[0]和a[n-1],若a[0]较

  • 查看答案
  • 用字符数组存储长度为n的字符串,数组长度至少为n+1。

    [判断题] 用字符数组存储长度为n的字符串,数组长度至少为n+1。A . 正确B . 错误

  • 查看答案
  • 有n个数存放在一维数组A[1,n]中,在进行顺序查找时,这n个数的排列有序或无序

    [判断题]有n个数存放在一维数组A[1,n]中,在进行顺序查找时,这n个数的排列有序或无序其平均查找长度不同()A.对B.错

  • 查看答案
  • 设二维数组A[1m,1n]按行存储在数组B中,则二维数组元素A[i,j]在一维数

    [单选题]设二维数组A[1„m,1„n]按行存储在数组B中,则二维数组元素A[i,j]在一维数组B中的下标为()。A . n*(i-1)+jB . n*(i-1)+j-1C . i*(j-1)D . j*m+i-1

  • 查看答案
  • 已知有二维数组A[0..n-1][0..n-1],其中当i+j=n时,A[i][j]≠0,现在要将A数组压缩存储到一维数组T[0..m],其中m>n。数组T的第一个元素T[0]=A[1][n-1] T

    [单选题]已知有二维数组A[0..n-1][0..n-1],其中当i+j=n时,A[i][j]≠0,现在要将A数组压缩存储到一维数组T[0..m],其中m>n。

  • 查看答案
  • 设用一维数组A[1…n]来存储一个栈,令A[n]为栈底,用整型变量T指示当前栈顶

    [单选题]设用一维数组A[1…n]来存储一个栈,令A[n]为栈底,用整型变量T指示当前栈顶位置,A[T]为栈顶元素。当从栈中弹出一个元素时,变量T的变化为A.T:=T+1B.T:=T-1C.T不变D.T:=n

  • 查看答案
  • 设用一维数组A[1..n)来存储一个栈,令A[n]为栈底,用整型变量T指示当前栈

    [单选题]设用一维数组A[1..n)来存储一个栈,令A[n]为栈底,用整型变量T指示当前栈顶位置, A[T]为栈顶元素。当从栈中弹出一个元素时,变量T的变化为( )。A.T:=T+1B.T:=T-1C.T不变D.T:=n

  • 查看答案
  • 对于二维数组a[1..N,1..N]中的一个元素a[i,j](1≤i,j≤N

    [单选题] 对于二维数组a[1..N,1..N]中的一个元素a[i,j](1≤i,j≤N),存储在a[i,j]之前的元素个数(21)。(21)A.与按行存储或按列存储方式无关B.在i=j时与按行存储或按列存储方式无关C.在按行存储方式下比按列存储方式下要多D.在按行存储方式下比按列存储方式下要少

  • 查看答案
  • 给定一组长度为n的无序序列,将其存储在一维数组a[O..n£­1]中。现采用如下