试题1

在n个数的数组中确定其第i(1≤i≤n)小的数时，可以采用快速排序算法中的划分思想，对n个元素划分，先确定第k小的数，根据i和k的大小关系，进一步处理，最终得到第i小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的( 1 )元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）(2)。
（1）A.第一个
B.最后一个
C.中位数
D.随机一个
（2）A.(n)
B.(lgn)
C.(nlgn)
D.(n²)

查看答案

试题2

查看答案

试题3

查看答案

试题4

属于面向对象、解释型程序设计语言的是( )。
A．XML
B．Python
C．Prolog
D．C++

查看答案

试题5

在改正当前故障的同时可能会引入新的故障，这时需要进行( )。
A．功能测试
B．性能测试
C．回归测试
D．验收测试

查看答案

试题6

设有职工EMP（职工号,  姓名,  性别,  部门号，职务，进单位时间,  电话），职务JOB（职务，月薪）和部门DEPT（部门号,  部门名称,  部门电话,  负责人）实体集。一个职务可以由多个职工担任，但一个职工只能担任一个职务，并属于一个部门，部门负责人是一个职工。下图所示的a、b 处的实体名分别为 （1）  ；图中 a、b 之间为  （2）  联系。

（1）A. A
B. B
C. C
D. D
（2）A. A
B. B
C. C
D. D

查看答案

试题7

查看答案

试题8

CPU中译码器的主要作用是进行( )。
A．地址译码
B．指令译码
C．数据译码
D．选择多路数据至ALU

查看答案

试题9

某PC的Internet协议属性参数如下图所示，默认网关的IP地址是（ ）。

A．8.8.8.8
B．202.117.115.3
C．192.168.2.254
D．202.117.115.18

查看答案

试题10

已知算法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

查看答案