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整除的数，各数字之后是3个倍数。

不考虑被3整除，共有5*5*3 =75种选择。

第3位数的可选项是：0 1 8而这3个数整除3 分别余：0  1  2

所以其他4位数确定后，第3位数只能有一种选择。 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

图的存储可以用邻接矩阵、邻接链表

栈、二叉数、队列属于数据结构。

常用的数据结构：数组、栈、队列、链表、树、图、堆、散列表等

第十三题  B

Floyd 算法不是贪心算法，属于算法利用动态规划属于动态规划算法

Dijkstra算法是用于求解图中某源点到其余各顶点的最短路径的算法

Prim算法最小生成树的Prim算法也是贪心算法的一大经典应用。Prim算法的特点是时刻维护一棵树，算法不断加边，加的过程始终是一棵树。

kruskal算法是生成最小数