快速排序算法采用的设计方法是______。 A．动态规划法 B．分治法 C．回溯法 D．分枝定界法

admin2012-04-20 49

问题快速排序算法采用的设计方法是______。
A．动态规划法
B．分治法
C．回溯法
D．分枝定界法

选项 A、
B、
C、
D、

答案B

解析

转载请注明原文地址:https://kaotiyun.com/show/97xZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kb/s～1Mb/s，下行速率可达1Mb/s～(38)，有效传输距离为3～5km。ADSL接入互联网的两种方式是(39)。
假设如图1-5所示的网络拓扑结构中，路由器A至路由器F都运行链路状态路由算法。网络运行300秒后A到目的地C的最小路径成本是(33)。
在下列功能中，最恰当地描述了OSI(开放系统互连)模型的数据链路层的是(25)。
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了
设某流水线计算机主存的读/写时间为100ns，有一个指令和数据合一的Cache，已知该Cache的读/写时间为10ns，取指令的命中率为98%，取数的命中率为95%。在执行某类程序时，约有1/5指令需要存/取一个操作数。假设指令流水线在任何时候都不阻塞，
Kerberos的设计目标不包括(51)。
RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。图8-10示意的是(63)磁盘阵列的工作原理图。
IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向
阅读下列程序说明和C程序，将应填入程序中(n)处的字句，写在对应栏内。【程序说明】本程序先从文件读人各考生的准考证号(设为整型数)及成绩，并将其存放在一棵检索二叉树上，二叉树结点的健值是成绩，每个结点带一链表，链表结点存放取得该成绩的考生
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

随机试题

函数InStr(1，"eFCdEfGh"，"EF",1)执行的结果是(　　)。
能够为会计信息使用者提供有关企业经营成果的会计报表是
若心移热于小肠或热结于本腑，证见心烦，口舌生疮，咽痛，小便短赤或溺血，茎中痛，小腹胀痛，舌质红而苔黄，脉象濡数。腧穴宜取
高血压病死亡原因最常见为
患者胸胁胀痛，走窜不定，情绪不佳则加重，胸闷气短，嗳气频作，舌苔薄，脉弦。其证候是()
(2017年司考试题)紫霞股份有限公司是一家从事游戏开发的非上市公司，注册资本5000万元，已发行股份总额为1000万股。公司成立后经营状况一直不佳，至2015年底公司账面亏损3000万元。2016年初，公司开发出一款游戏，备受玩家追捧，市场异常火爆，年底
根据《历史文化名城名镇名村保护条例》的规定，名镇和名村保护规划不包括的内容是()
在几种项目融资方式中，不需要政府参与或支持的是()。
语音的物理性质具有四个基本要素：_________、_________、_________、_________。
Weshallsendyoucommercialinvoice,billsofladingandinsurancecertificatessothatyoucan____thegoodsonaD/Pbasis.

最新回复(0)

快速排序算法采用的设计方法是______。 A．动态规划法 B．分治法 C．回溯法 D．分枝定界法

软件设计师上午基础知识考试

软考中级

非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kb/s～1Mb/s，下行速率可达1Mb/s～(38)，有效传输距离为3～5km。ADSL接入互联网的两种方式是(39)。

假设如图1-5所示的网络拓扑结构中，路由器A至路由器F都运行链路状态路由算法。网络运行300秒后A到目的地C的最小路径成本是(33)。

在下列功能中，最恰当地描述了OSI(开放系统互连)模型的数据链路层的是(25)。

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

Kerberos的设计目标不包括(51)。

RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。图8-10示意的是(63)磁盘阵列的工作原理图。

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

函数InStr(1，"eFCdEfGh"，"EF",1)执行的结果是( )。

能够为会计信息使用者提供有关企业经营成果的会计报表是

若心移热于小肠或热结于本腑，证见心烦，口舌生疮，咽痛，小便短赤或溺血，茎中痛，小腹胀痛，舌质红而苔黄，脉象濡数。腧穴宜取

高血压病死亡原因最常见为

患者胸胁胀痛，走窜不定，情绪不佳则加重，胸闷气短，嗳气频作，舌苔薄，脉弦。其证候是()

根据《历史文化名城名镇名村保护条例》的规定，名镇和名村保护规划不包括的内容是()

在几种项目融资方式中，不需要政府参与或支持的是()。

语音的物理性质具有四个基本要素：_________、_________、_________、_________。

Weshallsendyoucommercialinvoice,billsofladingandinsurancecertificatessothatyoucan____thegoodsonaD/Pbasis.

函数InStr(1，"eFCdEfGh"，"EF",1)执行的结果是(　　)。

语音的物理性质具有四个基本要素：_____、_、_、_____。