试题1

在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于( )策略的算法。
A．分治
B．动态规划
C．贪心
D．回溯

查看答案

试题2

查看答案

试题3

查看答案

试题4

查看答案

试题5

确定软件的模块划分及模块之间的调用关系是( )阶段的任务。
A．需求分析
B．概要设计
C．详细设计
D．编码

查看答案

试题6

对于二叉查找树（Binary Search Tree），若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行  （1）  遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为  （2）  。
（1）A、先序
B、中序
C、后序
D、层序
（2）A、O(n²)
B、O(nlog₂n)
C、O(log₂n)
D、O(n)

查看答案

试题7

在划分模块时，一个模块的作用范围应该在其控制范围之内。若发现其作用范围不在其控制范围内，则( )不是适当的处理方法。
A．将判定所在模块合并到父模块中，使判定处于较高层次
B．将受判定影响的模块下移到控制范围内
C．将判定上移到层次较高的位置
D．将父模块下移，使该判定处于较高层次

查看答案

试题8

查看答案

试题9

设某程序中定义了全局整型变量x和r，且函数f( )的定义如下所示，则在语句“x = r*r +1 ;”中 （ ） 。
int f(int r)
{  int x;
x = r*r +1 ;
return x;
}
A、x和r均是全局变量
B、x是全局变量、r是形式参数
C、x是局部变量、r是形式参数
D、x是局部变量、r是全局变量

查看答案

试题10

查看答案