试题1

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

查看答案

试题2

查看答案

试题3

查看答案

试题4

算术表达式x-(y+c)*8的后缀式是（）(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。
A．x y c 8 - + *
B．x y - c + 8 *
C．x y c 8 * + -
D．x y c + 8 * -

查看答案

试题5

查看答案

试题6

在YUV彩色空间中对YUV分量进行数字化，对应的数字化位数通常采用Y:U:V=（ ）。
A、8:4:2 
B、8:4:4 
C、8:8:4 
D、4:8:8 

查看答案

试题7

若某个关系的主码为全码，则该主码应包含 （ ） 。
A、单个属性
B、两个属性
C、多个属性
D、全部属性

查看答案

试题8

以下序列中不符合堆定义的是（ ）。
A、(102，87，100，79，82，62，84，42，22，12，68) 
B、(102，100，87，84，82，79，68，62，42，22，12) 
C、(12，22，42，62，68，79，82，84，87，100，102) 
D、(102，87，42，79，82，62，68，100，84，12，22) 

查看答案

试题9

(1 ) 设计模式能够动态地给一个对象添加一些额外的职责而无需修改此对象的结构；(2 )设计模式定义一个用于创建对象的接口，让子类决定实例化哪一个类；欲使一个后端数据模型能够被多个前端用户界面连接，采用(3 )  模式最适合。
（1）A．组合（Composite）
B. 外观(Facade)
C．享元（Flyweight）
D．装饰器(Decorator)
（2）A．工厂方法（Factory  Method）
B. 享元（Flyweight)
C．观察者( Observer)
D．中介者(Mediator)
（3）A.装饰器(Decorator)
B. 享元（Flyweight)
C．观察者( Observer)
D．中介者(Mediator)

查看答案

试题10

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是（1）；该算法采用的设计方法是（2）。
（1）A、归并排序 
B、插入排序 
C、选择排序 
D、冒泡排序
（2）A、分治法 
B、贪心法 
C、动态规划方法 
D、回溯法 

查看答案