首页
登录
从业资格
给定一组长度为n的无序序列,将其存储在一维数组a[O..n-1]中。现采用如下方
给定一组长度为n的无序序列,将其存储在一维数组a[O..n-1]中。现采用如下方
最全题库
2022-08-02
52
问题
给定一组长度为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个元素查找最大元素,从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是( )。A.动态规划法B.贪心法C.分治法D.回溯法
选项
A.动态规划法
B.贪心法
C.分治法
D.回溯法
答案
C
解析
转载请注明原文地址:https://tihaiku.com/congyezige/2407930.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
虚拟存储体系是由( )两线存储器构成。A.主存,辅存 B.寄存器,Cache
线性表采用单循环链表存储的主要优点是()。A.从表中任一结点出发都能遍历整个链表
将二进制序列1011011表示为十六进制,为( )。A.B3 B.5B
假设段页式存储管理系统中的地址结构如下图所示,则系统( )。 A.最多可有2
计算机采用分级存储体系的主要目的是为了解决( )的问题。A.主存容量不足 B
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
若二维数组arr[1..M,1..N]的首地址为base,数组元素按列存储且每
假设段页式存储管理系统中的地址结构如下图所示,则系统中( )。 A.页的大小
网络杀毒软件厂商已经开始使用数据库技术和LDAP技术进行策略日志存储和用户管理,
编写汇编语言程序时,下列寄存器中程序员可访问的是( )。A.存储器地址寄存器(
随机试题
EachdayofEarthWeek,forexample,hasbeengivenovertoaseparateenvi
Whenwasthespeechmade?Inthe______periodofthecourse.[br]Whatdidth
Itisoneoftheoldestdebatesineducation.Shouldteacherstellpupilsth
TimeIfyoucan【T1】______,youcanknowthetimeofday.Butnooneknow
小儿,7岁,因误服美曲磷脂(敌百虫)出现恶心、呕吐、流涎、瞳孔缩小、肌束震颤。下
下列关于从事证券服务业务的行为的说法正确的是()。 Ⅰ.禁止代理委托人从
在液为汗的脏腑是A.肝 B.心 C.肺 D.肾 E.脾
企业培训的组织分析的内容不包括( )。A.工作分析 B.责任分析 C.任职
下列属于毛泽东思想基本形成阶段的代表著作的有:A.《反对本本主义》 B.《湖南
(2018年真题)患者,男58岁,高血压病史5年,吸烟史40年,日均40支,6小
最新回复
(
0
)