试题1

已知算法A的运行时间函数为T(n)=8T(n/2)+n²，其中n表示问题的规模，则该算法的时间复杂度为（1 ）.另已知算法B的运行时间函数为T(n)=XT(n/4)+n²，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最大值为（2 ）。
（1）
A.Θ(n)
B. Θ(nlgn)
C. Θ(n²)
D. Θ(n³)
（2）
A.15
B.17
C.63
D.65

查看答案

试题2

对 n 个元素的有序表 A[1..n]进行二分（折半）查找（除 2 取商时向下取整），查找元素 A[i]（1 ≤i ≤n ）时，最多与 A 中的  （ ）  个元素进行比较。

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

查看答案

试题3

在平衡二叉树中，（ ）。
A、任意结点的左、右子树结点数目相同
B、任意结点的左、右子树高度相同
C、任意结点的左右子树高度之差的绝对值不大于1
D、不存在度为1的结点

查看答案

试题4

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

查看答案

试题5

在Windows操作系统中，当用户双击“IMG_20160122_103.jpg”文件名时，系统会自动通过建立的（ ）来决定使用什么程序打开该图像文件。
A．文件
B．文件关联
C．文件目录
D．临时文件

查看答案

试题6

查看答案

试题7

设有关系模式 R（课程，教师，学生，成绩，时间，教室），其中函数依赖集 F 如下：
F＝{课程→→教师，(学生，课程)→成绩，(时间，教室)→课程，
(时间，教师)→教室，(时间，学生)→教室}
关系模式 R 的一个主键是  （1）  ，R 规范化程度最高达到  （2）  。若将关系模式 R 分解为 3 个关系模式 R1（课程，教师）、R2（学生，课程，成绩）、R3（学生，时间，教室，课程 ），其中 R2  的规范化程度最高达到  （3）  。
（1）A、（学生，课程）
B、（时间，教室）
C、（时间，教师）
D、（时间，学生）
（2）A、1NF
B、2NF
C、3NF
D、BCNF
（3）A、2NF
B、3NF
C、BCNF
D、4NF

查看答案

试题8

软件配置管理的内容不包括(  )。
A.版本控制
B.变更控制
C.过程支持
D.质量控制

查看答案

试题9

查看答案

试题10

查看答案