编写函数计算度为i的结点数目_【计算机考研】每日一题数网操51

每日一题

数据结构

1[数据结构考研].对邻接表的叙述中，(    )是正确的。
A.无向图的邻接表中，第i个顶点的度为第i个链表中结点数的二倍
B.邻接表比邻接矩阵的操作更简单
C.邻接矩阵比邻接表的操作更简便
D.求有向图结点的度，必须遍历整个邻接表

计算机网络

2[计算机网络考研].上下邻层实体之间的接口称为服务访问点，应用层的服务访问点也称( )。
A.用户界面
B.网卡接口
C.IP地址
D.MAC地址

操作系统

3[操作系统考研].在分段管理中，( )。
A.以段为单位分配，每段是一个连续存储区
B.段与段之间必定不连续
C.段与段之间必定连续
D.每段是等长的 投票答题 答案&解析

数据结构

【解析】

A. 错误。第i个顶点的度 = 第i个链表中结点数 = 第i个顶点在其它边表中的出现次数

B、C.错误。没有绝对的好坏，只有合不合适。

D. 对。有向图结点i的度 = 入度+出度。出度等于第i个边表中结点数目，入度等于第i个顶点在其它边表中的出现次数

【答案】D

计算机网络

【回顾】

【解析】

【答案】A

操作系统

【解析】分段管理方式中是以段为单位来划分和连续存放的，为作业的每段分配一个连续存储区,而段与段之间不一定连续；每段不一定等长。
【答案】A

计算机考研课程：【计算机考研】课程、资料

有不会的题目？

可以试一试搜一搜

1. 打开公众号“冯强计算机与软工考研”首页，点击搜索按钮

2. 输入要搜索的内容