试题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

某双端队列如下图所示，要求元素进出队列必须在同一端口，即从A端进入的元素必须从A端出、从B端进入的元素必须从B端出，则对于4个元素的序列el、e2、e3、e4，若要求前2个元素(el、e2)从A端口按次序全部进入队列，后两个元素(e3、e4)从B端口按次序全部进入队列，则可能得到的出队序列是（60）。

查看答案

试题3

包含8个成员的开发小组的沟通路径最多有（）条。
A．28
B．32
C．56
D．64

查看答案

试题4

查看答案

试题5

内存按字节编址从A5000H到DCFFFH的区域其存储容量为（）。
A．123KB
B．180KB
C．223KB
D．224KB

查看答案

试题6

某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。
A．完全二叉树
B．平衡二叉树
C．单枝树
D．满二叉树

查看答案

试题7

若某文件系统的目录结构如下图所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为  （1），其相对路径为  （2）。



（1） A．f1.java
B．\Document\Java-prog\f1.java
C．D:\Program\Java-prog\f1.java
D．\Program\Java-prog\f1.java
（2） A．Java-prog\
B．\Java-prog\
C．Program\Java-prog
D．\Program\Java-prog\

查看答案

试题8

查看答案

试题9

王某是一名软件设计师，按公司规定编写软件文档，并上交公司存档。这些软件文档属于职务作品，且（）。
A．其著作权由公司享有
B．其著作权由软件设计师享有
C．除其署名权以外，著作权的其他权利由软件设计师享有
D．除著作权由公司和软件设计师共同享有

查看答案

试题10

Internet上的DNS服务器中保存有  （ ）  。
A、主机名
B、域名到IP地址的映射表
C、所有主机的MAC地址
D、路由表

查看答案