11.25 - 每日一题 - 408

最新推荐文章于 2024-05-17 21:52:26 发布

yanlei233

最新推荐文章于 2024-05-17 21:52:26 发布

阅读量306

点赞数

分类专栏：王道每日一题文章标签：数据结构网络图论

本文链接：https://blog.csdn.net/yanlei233/article/details/121532857

版权

132 篇文章 90 订阅

订阅专栏

每日一句：努力去做自己该做的，但是不要期待回报，不是付出了就有回报，做了就不要后悔，不做才后悔。

数据结构

1.在下列算法中，求连通图的最小生成树算法是（中山大学 2014年）

A．DFS算法

B．KMP算法

C．Dijkstra算法

D．Kruskal算法

答案：D

解析：基础题。Kruskal算法与Prim算法都是求无向连通图的最小生成树算法。

拓展：

一、最小生成树

对于有n个顶点的无向连通图，至少有n-1条边，而生成树恰好有n-1条边，所以生成树是图的极小连通子图。如果无向连通图是一个网，那么它的所有生成树中必有一棵边的权值总和最小的生成树，称这颗生成树为最小生成树。

二、最短路径

1.从一个源点到其它各点的最短路径，可使用迪杰斯特拉算法(Dijkstra)来求最短路径。

2.每一对顶点之间的最短路径，可使用弗洛伊德算法（Floyd算法）来求解。

计算机网络

2.常用的A类私网地址是（中山大学 2015年）

A．10.10.0.0~10.255.255.255

B．10.0.0.0~10.255.255.255

C．10.168.0.0~10.168.255.255

D．172.16.0.0~172.31.255.255

答案：B

解析：常用的A类私网地址是10.0.0.0～10.255.255.255，其中包含大约1600万个主机地址。

拓展：

私网地址是：

操作系统

3．在操作系统中的所谓虚拟是指通过某种技术把一个变成若干个逻辑上的对应物。（中国科学院大学 2013年）

A．物理实体
B．逻辑实体
C．虚拟实体
D．虚处理机

答案：A

解析：在操作系统中的所谓虚拟是指通过某种技术把一个物理实体变成若干个逻辑上的对应物理实体。

计算机组成原理

4.以下四种类型指令中，执行时间最长的是（北京科技大学 2014年）

A. RR型指令

B. RS型指令

C. SS型指令

D. 程序控制指令

答案：C

解析：其中寄存器型(RR),寄存器-变址存储器型(RX), 寄存器-基址存储器型(RS),存储器-立即数型(RI)和基址存储器-基址存储器型(SS)。这里基址存储器-基址存储器型执行时间显然是最长的。

拓展：

前三种类型指令的执行时间详情，请点击查看

关注