2019

第二題??C

常見的視頻文件格式：AVI、MOV/QT、ASF、RM、NAVI、DivX、MPEG、WMV等

常見的圖像文件格式：JPEG、TIFF、RAW、BMP、GIF、PNG

其它非主流圖像格式：PCX、DXF、WMF、EMF、LIC、EPS等

第八題??B

無向連通圖： n個頂點?有? n*(n-1)/2?條邊

解得n=8，因為是非連通，8+1=9

第九題??B

能被3整除的數(shù)，各數(shù)字之后是3個倍數(shù)。

不考慮被3整除，共有5*5*3 =75種選擇。

第3位數(shù)的可選項是：0 1 8而這3個數(shù)整除3 分別余：0? 1? 2

所以其他4位數(shù)確定后，第3位數(shù)只能有一種選擇。 5*5*1 =25 種。

也可以通過列舉法：

第3位是0時： 第1 位 第2位可以選：60 90 06 09 66 99 69 96 18 81 00 共11種選法。

第3位是1時： 第1位 第2位可以選：61 16 91 19 10 01 88 共7種選法

第3位是8時： 第1位 第2位可以選：68 86 89 98 80 08 11 共7種選法

共：11 + 7 + 7 = 25種選法

第十二題??B

圖的存儲可以用鄰接矩陣、鄰接鏈表

棧、二叉數(shù)、隊列屬于數(shù)據(jù)結構。

常用的數(shù)據(jù)結構：數(shù)組、棧、隊列、鏈表、樹、圖、堆、散列表等

第十三題??B

Floyd 算法不是貪心算法，屬于算法利用動態(tài)規(guī)劃屬于動態(tài)規(guī)劃算法

Dijkstra算法是用于求解圖中某源點到其余各頂點的最短路徑的算法

Prim算法最小生成樹的Prim算法也是貪心算法的一大經典應用。Prim算法的特點是時刻維護一棵樹，算法不斷加邊，加的過程始終是一棵樹。

kruskal算法是生成最小數(shù)