如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。（）

答案查看网，轻松搜题/搜资源

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

【单选题】对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。

① k1

② k2

③ k1-k2

④ k1+k2

查看完整题目与答案

【单选题】对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（）。

① k1

② k2

③ k1-k2

④ k1+k2

查看完整题目与答案

【单选题】在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。

① 出边数

② 入边数

③ 度数

④ 度数减1

查看完整题目与答案

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

① n

② 2n

③ e

④ 2e

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（　　　）

① 3

② 4

③ 5

④ 6

查看完整题目与答案

【单选题】设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。

① n-1

② n

③ n+1

④ 2n-1

查看完整题目与答案

【单选题】在一个长度为n的顺序表中，若要删除第i（1≤i≤n）个元素，则需向前移动（）个元素。

① n-i+1

② n-i-1

③ n-i

④ i

查看完整题目与答案

【单选题】在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动（）个元素。

① n-i

② n-i+l

③ n-i-1

④ i

查看完整题目与答案

随机题目

【简答题】 5、法律关系，就是特定主体间的_[填空]___关系。

查看完整题目与答案

【判断题】数据库营销以一种更理性化的更含蓄的手段了解客户的需求。

① 正确

② 错误

查看完整题目与答案

【多选题】媒介人力资源管理的团队性表现在两个方面：

① 上层管理人员的团队性

② 节目或栏目制作人员的团队性

③ 中层管理人员的团队性

④ 同部门人员的团队性

查看完整题目与答案

【单选题】杂志社是印刷媒体渠道中的：

① 内容供应商

② 内容集成商

③ 分销商

④ 渠道供应商

查看完整题目与答案

【判断题】根据公平理论，职工的工作动机，几乎只受绝对报酬的影响。

① 正确

② 错误

查看完整题目与答案

【判断题】统一市场内众多报刊媒体选择自办发行体系，会造成社会资源的浪费。

① 正确

② 错误

查看完整题目与答案

【判断题】媒介资本运作可以推动媒介管理模式的创新。

① 正确

② 错误

查看完整题目与答案

【判断题】招聘会是入门级职位人员的重要来源。

① 正确

② 错误

查看完整题目与答案

【多选题】人力资源的开发包括：

① 上岗引导与培训

② 管理人员开发

③ 工作绩效评价

④ 对员工的职业管理

查看完整题目与答案

【多选题】在工作分析中，以下属于需要收集的与工作有关的背景信息的是：

① 组织图

② 工作经验

③ 工作流程图

④ 以前的工作说明书

查看完整题目与答案