试题1

在以下网络应用中，要求带宽最高的应用是（ ）。
A、可视电话
B、数字电视
C、拨号上网
D、收发邮件

查看答案

试题2

查看答案

试题3

考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5，4}，v={6,3，5，4，6}，求背包问题的最大装包价值。若此为0-1背包问题，分析该问题具有最优子结构，定义递归式为

其中c（i，j）表示i个物品、容量为j的0-1背包问题的最大装包价值，最终要求解c（n,W）。
采用自底向上的动态规划方法求解，得到最大装包价值为（1 ），算法的时间复杂度为（2 ）。
若此为部分背包问题，首先采用归并排序算法，根据物品的单位重量价值从大到小排序，然后依次将物品放入背包直至所有物品放入背包中或者背包再无容量，则得到的最大装包价值为（3 ），算法的时间复杂度为（4 ）。
（1）A．11
B．14
C．15
D．16.67
（2）A．Θ(nW)
B．Θ(nlgn)
C．Θ(n²)
D．Θ(nlgnW)
（3）A．11
B．14
C．15
D．16.67
（4）A．Θ(nW)
B．Θ(nlgn)
C．Θ(n²)
D．Θ(nlgnW)

查看答案

试题4

甘特图(Gantt图)不能（）。
A．作为项目进度管理的一个工具
B．清晰地描述每个任务的开始和截止时间
C．清晰地获得任务并行进行的信息
D．清晰地获得各任务之间的依赖关系

查看答案

试题5

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

查看答案

试题6

查看答案

试题7

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

查看答案

试题8

电子邮件应用程序利用POP3协议 （ ） 。
A、创建邮件
B、加密邮件
C、发送邮件
D、接收邮件

查看答案

试题9

查看答案

试题10

利用逐点插入建立序列（50,72,43,,85,75,20,35,45,65,30）对应的二叉排序树以后，查找元素30要进行（ ）次元素间的比较。
A、4
B、5
C、6
D、7

查看答案