试题内容
给定一组长度为 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 个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是 （ ） 。
A、动态规划法
B、贪心法
C、分治法
D、回溯法
软题库参考答案：C（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
某程序根据输入的三条线段长度，判断这三条线段能否构成三角形。以下试用例中， （ ） 两个用例属于同一个等价类。
①6、7、13； ②4、7、10； ③9、20、35；
④9、11、21； ⑤5、5、4； ⑥4、4、4。
A、①②
B、③④
C、⑤⑥
D、①④
使用ping命令可以进行网络检测，在进行一系列检测时，按照由近及远原则,首先执行的是（ ）。
A．ping默认网关
B．ping本地IP
C．ping127.0.0.1
D．ping远程主机
某公司使用包过滤防火墙控制进出公司局域网的数据，在不考虑使用代理服务器的情况下，下面描述错误的是“该防火墙能够（ ）”。
A、使公司员工只能访问Internet上与其有业务联系的公司的IP地址
B、仅允许HTTP协议通过
C、使员工不能直接访问FTP服务器端口号为21的FTP地址
D、仅允许公司中具有某些特定IP地址的计算机可以访问外部网络
以下关于可视化程序设计的叙述中，错误的是 （ ） 。
A、可视化程序设计使开发应用程序无需编写程序代码
B、可视化程序设计基于面向对象的思想，引入了控件和事件驱动
C、在可视化程序设计中，构造应用程序界面就像搭积木
D、在可视化程序设计中，采用解释方式可随时查看程序的运行效果
A. A
B. B
C. C
D. D