当前位置：首页 > 大学网课 > 大学网课

网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目

[单选题]

【单选题】对给定顶点邻接链表T,其一个欧拉回路可以以（)IO复杂性求得。

A.O (sort(N))

B.O(scan(N))

C.O(scan(N))IO

D.IO(scan(N))

答案

正确

更多“【单选题】对给定顶点邻接链表T,其一个欧拉回路可以以（)IO复杂性求得。”相关的问题

第1题

有向图有n个顶点e条弧，采用邻接表存储，则计算某顶点度的算法需要访问n+e个单链表的表结点。

点击查看答案

第2题

给定一个只有7个顶点（顶点从0开始编号）没有边的有向图，该图以邻接表方式存储，现在使用教材上的Insert 函数依次插入以下边： <0,1>,<0,2>,<1,6>,<2,4>,<3,5>,<4,6>,<4,1>，请画出所构建的邻接表。注意：边结点在链表上出现的次序是重要的！

点击查看答案

第3题

对图的邻接表的叙述中，（）是正确的。

A.无向图的邻接表中第i个顶点的度为第i个边链表中结点数的2倍

B.邻接表比邻接矩阵的操作更简便

C.邻接矩阵比邻接表的操作更简便

D.求有向图结点的度，必须遍历整个邻接表

点击查看答案

第4题

在有向图的邻接表中，第 i 个链表中的表结点数是（）。

A.顶点 Vi 的度

B.顶点 Vi 的出度

C.顶点 Vi 的入度

D.依附于顶点 Vi 的边数

点击查看答案

第5题

若含有N个顶点的有向图的边数远小于N*（N-1)，且要方便地求得某个顶点的出度，则采用（）存储结构较为合适。

A.邻接矩阵

B.逆邻接表

C.邻接表

D.前述3者都一样

点击查看答案

第6题

给定有向图的关系集合{<1,0>,<2,3>,<3,0>,<1,2>,<3,1>}，则在该图的邻接表中顶点3对应的单链表上有_____个边结点。

点击查看答案

第7题

在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（)。

A.n

B.2n

C.e

D.2e

点击查看答案

第8题

在欧拉图中，欧拉回路就是中国邮路问题要找的最短回路。

点击查看答案

第9题

一个图的欧拉回路是一条通过图中__________的回路。

点击查看答案

第10题

在有向图的邻接表存储结构中，顶点v在链表中出现的次数是（）。

A.顶点v的入度

B.顶点v的度

C.顶点v的出度

D.依附于顶点v的边数

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

相关内容

沟通是一个信息交流的过程，如果双方所掌握的信息不足或不对称，将大大降低沟通效果。()

瞳孔的大小是由动眼神经的__和颈上交感神经节的__共同调节的

28岁男性，反复双眼睑浮肿3年，一直未做系统检查和治疗。最近为了解其肾功能做了下列检查，则哪项最能反映肾功能损害的程度（）

EEPROM2817A是（）的存贮的芯片。

MC146818有三种中断方式，分别是（），（）和（）。

考试指南全部 >

江苏省二建合格分数及标准 2023年一级建造师的合格分数贵州一级建造师报名官网入口：中国人事考试网 2024山西二级建造师考试准考证打印入口广东二建成绩合格标准山西注安建筑实务真题估分重庆中级注册安全工程师准考证打印时间中级注册安全师考试报名时间中级注册安全工程师资格证报名时间二级建造师怎么报名多少钱

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次

备注：网站、APP、小程序均支持文字搜题、查看答案；语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP（或打开微信小程序）。

3. 搜题卡过期将作废，不支持退款，请在有效期内使用完毕。

找回账号密码

联系在线客服