以下叙述正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶

admin2022-06-07 20

问题以下叙述正确的是( )。
  I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
  Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
  Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点

选项 A、I、Ⅱ
B、Ⅱ、Ⅲ
C、I、Ⅲ
D、I、Ⅱ、Ⅲ

答案B

解析 I叙述是错误的，因为如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图。Ⅱ、Ⅲ叙述显然是正确的。

转载请注明原文地址:https://kaotiyun.com/show/Ij3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

下面是给出的一段IP数据包头所包含的数据，OO00305252400080062C23COA80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?

采用敞列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在散列地址空间[0，…，12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表；(2)计算装填因子；(3)等概率情况下查找成功的平均奄

设将n(n＞1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0＜p＜n)个位置，即将R中的数据由(X0，X1，…，Xn-1)变换为(Xp，Xp+1，…Xn-1，X0，X1，…，Xp-1)。要求：

为提高散列(HaSh)表的查找效率，可以采取的正确措施是_______。Ⅰ．增大装填(载)因子Ⅱ．设计冲突(碰撞)少的散列函数Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象

在用除余法作为散列函数线性探测解决冲突的散列表中，写一删除关键字的算法，要求将所有可以前移的元素前移去填充被删除的空位，以保证探测序列不至于断裂。

下列烧伤创面清创方法哪一项是错误的（）

要对两个率比较时

下列选项指的是雷尼替丁抑制胃酸分泌的机制是()

风形成的直接原因是()。

_目前对于地球磁场的变化和倒转提出了不少理论和模型，_基本上都处在假设和推测的阶段，并没有一个十分成熟的理论。

全面深化改革是决定当代命运的关键，习近平总书记围绕全面深化改革作出了一系列论述。下列说法错误的是：

一列客车长250m，一列货车长350m，在平行的轨道上相向行驶，从两车头相遇到两车尾相离经过15s，已知客车与货车的速度之比是5：3，则两车的速度相差()．

YouwillhearaninterviewonCEORobertMcDonald,talkingaboutthenatureandprogressofthecompany’sdigitisationinitiativ

Afterintensiveresearch,scientistshaveconcludedthatpoliticianslie.InastudydescribedinBritain’sObservernewspap

计算机408

学硕统考专业

已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

下面是给出的一段IP数据包头所包含的数据，OO00305252400080062C23COA80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?

采用敞列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在散列地址空间[0，…，12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表；(2)计算装填因子；(3)等概率情况下查找成功的平均奄

设将n(n＞1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0＜p＜n)个位置，即将R中的数据由(X0，X1，…，Xn-1)变换为(Xp，Xp+1，…Xn-1，X0，X1，…，Xp-1)。要求：

为提高散列(HaSh)表的查找效率，可以采取的正确措施是_______。Ⅰ．增大装填(载)因子Ⅱ．设计冲突(碰撞)少的散列函数Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象

在用除余法作为散列函数线性探测解决冲突的散列表中，写一删除关键字的算法，要求将所有可以前移的元素前移去填充被删除的空位，以保证探测序列不至于断裂。

下列烧伤创面清创方法哪一项是错误的（）

要对两个率比较时

下列选项指的是雷尼替丁抑制胃酸分泌的机制是()

风形成的直接原因是()。

_____目前对于地球磁场的变化和倒转提出了不少理论和模型，_____基本上都处在假设和推测的阶段，并没有一个十分成熟的理论。

全面深化改革是决定当代命运的关键，习近平总书记围绕全面深化改革作出了一系列论述。下列说法错误的是：

一列客车长250m，一列货车长350m，在平行的轨道上相向行驶，从两车头相遇到两车尾相离经过15s，已知客车与货车的速度之比是5：3，则两车的速度相差()．

YouwillhearaninterviewonCEORobertMcDonald,talkingaboutthenatureandprogressofthecompany’sdigitisationinitiativ

Afterintensiveresearch,scientistshaveconcludedthatpoliticianslie.InastudydescribedinBritain’sObservernewspap

_目前对于地球磁场的变化和倒转提出了不少理论和模型，_基本上都处在假设和推测的阶段，并没有一个十分成熟的理论。