2017年南昌大学信息工程学院838数据结构[专业硕士]考研题库(4)

C.源物理地址 D.源IP地址 【答案】A

【解析】交换机会监测发送到每个端口的数据帧，通过数据帧中的有关信息（源结点的MAC地址、目的结点的MAC地址）,就会得到与每个端口所连接结点的MAC地址,并在交换机的内部建立一个“端口-MAC地址”映射表。建立映射表后，当某个端口接收到数据帧后，交换机会读取出该帧中的目的结点的MAC地址，并通过“端口-MAC地址”的对应关系，迅速将数据帧转发到相应的端口，注意这里的交换机工作在数据链路层，因此关于IP地址的选项是不对的，因此答案为A。

8．

循环两列放在一维数组

中，endl指向队头元素，end2指向队尾元素的后一个位置。

假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空，下列判断队空和队满的条件中，正确的是（ ）

A.队空：B.队空：C.队空：D.队空：【答案】A

【解析】在循环队列中，在少用一个元素空间的前提下，可约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等，则队满。而队空的条件还是首尾指针是否相等。

9． 折半查找的时间复杂性为（ ）。

【答案】D

【解析】顺序查找的事件复杂度为

因为折半查找是查找效率最高的算法，它的事件复杂

度为

10．在用邻接表表示图时，拓扑排序算法时间复杂度为（ ）。

A.0（n） B.0（n+e） C.0（n*n） D.0（n*n*n） 【答案】B

【解析】由于输出每个顶点的同时还要删除以它为起点的边，故拓扑排序的时间复杂度为0（n+e）

11．下列调整中，不可能导致饥饿现象的是（ ）

A.时间片转移 B.静态优先及调度 C.非抢占式作业优先

队满：队满：

队满：

modM; 队满：

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库2017年南昌大学信息工程学院838数据结构[专业硕士]考研题库(4)在线全文阅读。