試題1

在以下網(wǎng)絡(luò)應(yīng)用中，要求帶寬最高的應(yīng)用是（ ）。
A、可視電話
B、數(shù)字電視
C、撥號上網(wǎng)
D、收發(fā)郵件

查看答案

試題2

查看答案

試題3

考慮一個(gè)背包問題，共有n=5個(gè)物品，背包容量為W=10，物品的重量和價(jià)值分別為：w={2，2，6，5，4}，v={6,3，5，4，6}，求背包問題的最大裝包價(jià)值。若此為0-1背包問題，分析該問題具有最優(yōu)子結(jié)構(gòu)，定義遞歸式為

其中c（i，j）表示i個(gè)物品、容量為j的0-1背包問題的最大裝包價(jià)值，最終要求解c（n,W）。
采用自底向上的動(dòng)態(tài)規(guī)劃方法求解，得到最大裝包價(jià)值為（1 ），算法的時(shí)間復(fù)雜度為（2 ）。
若此為部分背包問題，首先采用歸并排序算法，根據(jù)物品的單位重量價(jià)值從大到小排序，然后依次將物品放入背包直至所有物品放入背包中或者背包再無容量，則得到的最大裝包價(jià)值為（3 ），算法的時(shí)間復(fù)雜度為（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．作為項(xiàng)目進(jìn)度管理的一個(gè)工具
B．清晰地描述每個(gè)任務(wù)的開始和截止時(shí)間
C．清晰地獲得任務(wù)并行進(jìn)行的信息
D．清晰地獲得各任務(wù)之間的依賴關(guān)系

查看答案

試題5

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

查看答案

試題6

查看答案

試題7

某個(gè)二叉查找樹（即二叉排序樹）中進(jìn)行查找時(shí)，效率最差的情形是該二叉查找樹是（）。
A．完全二叉樹
B．平衡二叉樹
C．單枝樹
D．滿二叉樹

查看答案

試題8

電子郵件應(yīng)用程序利用POP3協(xié)議 （ ） 。
A、創(chuàng)建郵件
B、加密郵件
C、發(fā)送郵件
D、接收郵件

查看答案

試題9

查看答案

試題10

利用逐點(diǎn)插入建立序列（50,72,43,,85,75,20,35,45,65,30）對應(yīng)的二叉排序樹以后，查找元素30要進(jìn)行（ ）次元素間的比較。
A、4
B、5
C、6
D、7

查看答案