试题1

查看答案

试题2

两个递增序列 A 和 B 的长度分别为 m 和 n(m＜ m且m 与 n 接近)， 将二者归并为一个长度为 m+n 的递增序列。 当元素关系为（ ） ， 归并过程中元素的比较次数最少。

A. A
B. B
C. C
D. D

试题3

查看答案

试题4

若一个问题既可以用迭代方式也可以用递归方式求解，则 （ ） 方法具有更高的时空效率。
A、迭代
B、递归
C、先递归后迭代
D、先迭代后递归

查看答案

试题5

给定n个整数构成的数组A={a₁，a₂，……，a_n}和整数x，判断A中是否存在两个元素a_i和a_j，是的a_i+a_j=x。为了求解问题，首先用归并排序算法对数组A进行从大到小排序；然后判断是否存在a_i+a_j=x，具体的方法如下列伪代码所示。则求解该问题时排序算法应用了（1）算法设计策略，整个算法的时间复杂度为（2）。
i=1;j=n
While i＜j
If a_i+a_j=x return true
Else if a_i+a_j＞x
J--;
Else
i++;
Return false;
（1）A．分治
B．贪心
C．动态规划
D．回溯
（2）A．O(n)
B．O(nlgn)
C．O(n²)
D．O(nlgn²)

查看答案

试题6

某幅图像具有 640×480 个像素点，若每个像素具有 8 位的颜色深度，则可表示（1）种不同的颜色，经 5:1 压缩后，其图像数据需占用 （2）（Byte）的存储空间。
（1）A、8
B、256
C、512
D、1024
（2）A、61440
B、307200
C、384000
D、3072000

查看答案

试题7

（ ） 算法策略与递归技术的联系最弱。
A、动态规划
B、贪心
C、回溯
D、分治

查看答案

试题8

关于维护软件所需的成本，以下叙述正确的是（ ） 。
A、纠正外部和内部设计错误比纠正源代码错误需要更大的成本
B、与需求定义相比，源代码的文字量大得多，所以源代码的维护成本更高
C、用户文档需要经常更新，其维护成本超过了纠正设计错误的成本
D、需要定义的错误会在设计时被发现并纠正，因此需求定义纠错的成本小于源代码纠错的成本

查看答案

试题9

软件（）是指一个系统在给定时间间隔内和给定条件下无失效运行的概率。
A．可靠性
B．可用性
C．可维护性
D．可伸缩性

查看答案

试题10

查看答案