试题内容
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是（1）；该算法采用的设计方法是（2）。
（1）A、归并排序
B、插入排序
C、选择排序
D、冒泡排序
（2）A、分治法
B、贪心法
C、动态规划方法
D、回溯法
软题库参考答案：A、A（仅供参考）
软题库解析：正在加载....
试题内容
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是（1）；该算法采用的设计方法是（2）。
（1）A、归并排序
B、插入排序
C、选择排序
D、冒泡排序
（2）A、分治法
B、贪心法
C、动态规划方法
D、回溯法
软题库参考答案：A、A（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
某指令流水线由5段组成，各段所需要的时间如下图所示。
连续输入10条指令时的吞吐率为（ ）。
A、10/70Δt
B、10/49Δt
C、10/35Δt
D、10/30Δt
不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做 （1） 。绑定是一个把过程调用和响应调用所需要执行的代码加以结合的过程。在一般的程序设计语言中，绑定在编译时进行，叫做 （2） ；而 （3） 则在运行时进行，即一个给定的过程调用和执行代码的结合直到调用发生时才进行。
（1）A、继承
B、多态
C、动态绑定
D、静态绑定
（2）A、继承
B、多态
C、动态绑定
D、静态绑定
（3）A、继承
B、多态
C、动态绑定
D、静态绑定
基于构件的软件开发，强调使用可复用的软件“构件”来设计和构建软件系统，对所需的构件进行合格性检验、 （ ） ，并将它们集成到新系统中。
A、规模度量
B、数据验证
C、适应性修改
D、正确性测试
假设段页式存储管理系统中的地址结构如下图所示，则系统（）。
A．最多可有2048个段，每个段的大小均力2048个页，页的大小为2K
B．最多可有2048个段，每个段最大允许有2048个页，页的大小为2K
C．最多可有1024个段，每个段的大小均为1024个页，页的大小为4K
D．最多可有1024个段，每个段最大允许有1024个页，页的大小为4K
People are i ndulging in an illusion whenever t hey find themselves explaining at a cocktail(鸡尾酒) party, say, that they are "i n computers," or "in telecommunications," or "in electronic funds transfer". The implication is that they are part of the high-tech world. Ju
第22题： 在UNIX操作系统中，当用户执行如下命令
1ink("/user/include/myfile.sh"，"/usr/userwang/youfile.sh")
则文件名"/usr/userwang/youfile.sh"存放在（ ）。
A、user目录文件中
B、include目录文件中
C、userwang目录文件中
D、youfile.sh的文件内容中