试题1

以下关于快速排序算法的描述中，错误的是（1）。在快速排序过程中，需要设立基准元素并划分序列来进行排序，若序列由元素{12,25,30,45,52,67,85}构成，则初始排列为（2），排序效率最高（令序列的第一个元素为基准元素）。
（1）A、快速排序算法是不稳定的排序算法
B、快速排序算法是最坏情况下的时间复杂度为 O(nlgn)
C、快递排序算法是一种分治算法
D、当输入数据基本有序时，快递排序算法具有最坏情况下的时间复杂度
（2）A、45，12，30，25，67，52，85
B、85，67，52，45，30，25，12
C、12，25，30，45，52，67，85
D、45，12，25，30，85，67，52

查看答案

试题2

在面向对象技术中，（1）定义了超类和之类之间的关系，子类中以更具 体的方式实现从父类继承来的方法称为 （2） ，不同类的对象通过 （3） 相互通信。
（1）A．覆盖
B．继承
C．消息
D．多态
（2）A．覆盖
B．继承
C．消息
D．多态
（3）A．覆盖
B．继承
C．消息
D．多态

查看答案

试题3

查看答案

试题4

默认情况下，FTP服务器的控制端口为（1 ），上传文件时的端口为（2 ）。
（1）A．大于1024的端口
B．20
C．80
D．21
（2）A．大于1024的端口
B．20
C．80
D．21

查看答案

试题5

查看答案

试题6

对于求取两个长度为n的字符串的最长公共子序列(LCS)问题，利用（1）策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n²)的正确算法。串<1,0,0,1,0,1,0,1>和<0,1,0,1,1,0,1,1>的最长公共子序列的长度为（2）。
（1）A、分治
B、贪心
C、动态规划
D、分支—限界
（2）A、3
B、4
C、5
D、6

查看答案

试题7

在CPU的寄存器中，（）对用户是完全透明的。
A．程序计数器
B．指令寄存器
C．状态寄存器
D．通用寄存器

查看答案

试题8

查看答案

试题9

在执行如下所示的 UML 活动图时，能同时运行的最大线程数为（）。

A．4
B．3
C．2
D．1

查看答案

试题10

现有 16 枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假币，至少比较 （ ） 次才能够找出该假币。
A、3
B、4
C、5
D、6

查看答案