第
48题: 设有向图G具有n个顶点、e条弧,采用邻接表存储,则完成广度优先遍历的时间复杂度为()
A.O(n+e)
B.O(n^2)
C.O(e^2)
D.O(n*e)
答案解析与讨论:
www.cnitpm.com/st/570939411.html第
49题: 对某有序概序表进行折率查找《二分查找》时,进行比较的关键字序列不可能是()
A.42,61,90,85,77
B.42,90,85,61,77
C.90,85,61,77,42
D.90,85,77,61,42
答案解析与讨论:
www.cnitpm.com/st/5709412980.html第
50题: 设由三棵树构成的森林中,第一棵树、第二棵树和第三棵树的结点总数分别为n1、n2和n3。将该森林转换为一棵二叉树,那么该二叉树的右子树包含()个结点。
A.n1
B.n1+n2
C.n3
D.n2+n3
答案解析与讨论:
www.cnitpm.com/st/5709524479.html第
52题: 采用Kruskal 算法求解下图的最小生成树,采用的算法设计策略是(64)。该小生成树的权值是(65)。

(64)
A.分治法
B.动态规划
C.贪心法
D.追溯法
A.14
B.16
C.20
D.32
答案解析与讨论:
www.cnitpm.com/st/5709720792.html第
53题: www的控制协议是()
A.FTP
B.HTTP
C.SSL
D.DNS
答案解析与讨论:
www.cnitpm.com/st/570981823.html第
54题: 在Linux操作系统中通常使用(67)作为Web服务器,其默认的Web站录为(68)。
(67)
A.IIS
B.Apache
C.NFS
D.MYSOL
(68)
A./etc/httpd
B./var/log/httpd
C./etc/home
D./home/httpd
答案解析与讨论:
www.cnitpm.com/st/5709924274.html