含N个顶点的连通图中的任意一条简单路径，其长度不可能超过( )

admin2010-04-24 25

问题含N个顶点的连通图中的任意一条简单路径，其长度不可能超过( )

选项 A、1
B、N/2
C、N-1
D、N

答案C

解析

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

下列关于RS-232C接口标准的说法中，不正确的是()
一条长度为100km的点对点链路，对于一个100字节的分组，带宽为多大时传播延迟等于发送延迟?(信道传输速度为2×108m／s)
交易双方利用各自筹资机会的相对优势，以商定的条件将不同币种或不同利息的资产或负债在约定的期限内互相交换，以避免将来汇率和利率变动的风险，获取常规筹资方法难以得到的币种或较低的利息，实现筹资成本降低的交易活动是__________。
根据下列给出的资料计算2005年我国M0、M1、M2层次的货币供应量。
用图解法求下列两个变量的线性规划问题：使目标函数f=3x+3y达到最大。
设要将序列(Q，H，C，Y，P，A，M，S，R)按字母升序排序，请分别画出采用堆排序方法时建立的初始堆，以及第一次输出堆顶元素后经过筛选调整的堆的完全二叉树形态。
若用后根遍历法遍历图C-2所示的二叉树，其输出序列为_______。
设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中，使之成为第一个结点，则所需的操作为“p→next=head；”和“_______”。
已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有___________个指针域。
若有关键字序列{42，70，50，33，40，80}，则利用快速排序的方法，以第一个关键字为基准元素得到的一次划分结果为______。

随机试题

下列肝的功能中，最重要的是()。
简述经济全球化有利于发达资本主义国家发展的主要表现。
A.凝固性坏死B.干酪样坏死C.液化性坏死D.脂肪坏死阿米巴病时组织发生
A与B签订了3年期的借贷合同，C是债务人A的保证人。3年期满，由于A没有主动履行还款义务，债权人B意欲将此事诉诸法院解决。那么，关于B想要起诉的对象和此案的被告，下列说法错误的是：
某项目的现金流量与折现系数如下表所示，则其财务净现值为()万元
根据外国人申请来中国的事由，在其签证上标注相应的汉语拼音字母，其中，来中国就业的外籍人员的随行家属发给()
截止到2011年，中国已经成为世界第二大入境旅游接待国、亚洲最大的出境旅游客源国和世界上最大的国内旅游市场。()
县级以上地方各级公安机关督察机构的()在任免前，必须征求上一级公安机关的意见。
Tomarkitsonehundredthanniversary,theuniversityheldaseriesofactivitiesincludingconferences,filmshows,etc.Theun
Washington,D.C.issonamedbecauseitissituatedintheStateofWashington.ThePentagonistheU.S.militaryestablishment

最新回复(0)

含N个顶点的连通图中的任意一条简单路径，其长度不可能超过( )

数据结构

理工类

下列关于RS-232C接口标准的说法中，不正确的是()

一条长度为100km的点对点链路，对于一个100字节的分组，带宽为多大时传播延迟等于发送延迟?(信道传输速度为2×108m／s)

根据下列给出的资料计算2005年我国M0、M1、M2层次的货币供应量。

用图解法求下列两个变量的线性规划问题：使目标函数f=3x+3y达到最大。

设要将序列(Q，H，C，Y，P，A，M，S，R)按字母升序排序，请分别画出采用堆排序方法时建立的初始堆，以及第一次输出堆顶元素后经过筛选调整的堆的完全二叉树形态。

若用后根遍历法遍历图C-2所示的二叉树，其输出序列为_______。

设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中，使之成为第一个结点，则所需的操作为“p→next=head；”和“_______”。

已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有___________个指针域。

若有关键字序列{42，70，50，33，40，80}，则利用快速排序的方法，以第一个关键字为基准元素得到的一次划分结果为______。

下列肝的功能中，最重要的是()。

简述经济全球化有利于发达资本主义国家发展的主要表现。

A.凝固性坏死B.干酪样坏死C.液化性坏死D.脂肪坏死阿米巴病时组织发生

A与B签订了3年期的借贷合同，C是债务人A的保证人。3年期满，由于A没有主动履行还款义务，债权人B意欲将此事诉诸法院解决。那么，关于B想要起诉的对象和此案的被告，下列说法错误的是：

某项目的现金流量与折现系数如下表所示，则其财务净现值为()万元

根据外国人申请来中国的事由，在其签证上标注相应的汉语拼音字母，其中，来中国就业的外籍人员的随行家属发给()

截止到2011年，中国已经成为世界第二大入境旅游接待国、亚洲最大的出境旅游客源国和世界上最大的国内旅游市场。()

县级以上地方各级公安机关督察机构的()在任免前，必须征求上一级公安机关的意见。

Tomarkitsonehundredthanniversary,theuniversityheldaseriesofactivitiesincludingconferences,filmshows,etc.Theun

Washington,D.C.issonamedbecauseitissituatedintheStateofWashington.ThePentagonistheU.S.militaryestablishment