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

  • 题目分类:软考中级
  • 题目类型:选择题
  • 查看权限:VIP
题目内容:
● 给定一组长度为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. 回溯法




参考答案:

文中( 2 )处正确的答案是( )。A.DESB.IDESC.三元DESD.RSA

文中( 2 )处正确的答案是( )。A.DESB.IDESC.三元DESD.RSA

查看答案

● 下面关于网络系统设计原则的论述,正确的是 (67) 。 (67)A. 应尽量采用先进的网络设备,获得最高

● 下面关于网络系统设计原则的论述,正确的是 (67) 。 (67)A. 应尽量采用先进的网络设备,获得最高

查看答案

● 下面的选项中,属于本地回路地址的是 (68) 。 (68)A. 120.168.10.1 B. 10.128.10.1 C. 127.0.0.1

● 下面的选项中,属于本地回路地址的是 (68) 。 (68)A. 120.168.10.1 B. 10.128.10.1 C. 127.0.0.1

查看答案

文中( 3 )处正确的答案是( )。A.SSLB.SOCK5C.安全RPCD.MD5

文中( 3 )处正确的答案是( )。A.SSLB.SOCK5C.安全RPCD.MD5

查看答案

● 下面关于防火墙的说法,正确的是 (69) 。 (69)A. 防火墙一般由软件以及支持该软件运行的硬件系统

● 下面关于防火墙的说法,正确的是 (69) 。 (69)A. 防火墙一般由软件以及支持该软件运行的硬件系统

查看答案