如果某个有向图的邻接表中第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

查看完整题目与答案

随机题目

【单选题】 “多一把评价的尺子，就多出一批人才”。这句话的意思是，教师必须具有（）。

① 一元化的人才观

② 以智育为核心的人才观

③ 以德育为核心的人才观

④ 多元化的人才观

查看完整题目与答案

【单选题】有人认为教育投资属于生产性投资，这主要反映了教育的哪种功能？（）

① 政治功能

② 经济功能

③ 文化功能

④ 生态功能

查看完整题目与答案

【单选题】上课时有个学生喜欢玩手机，老师批评了他，之后他上课玩手机的次数减少了，这是（）

① 惩罚

② 负强化

③ 正强化

④ 表扬

查看完整题目与答案

【单选题】在高等教育国际化浪潮中，短期内我国面临的主要挑战是（）？

① 发展慢

② 科技差距扩大

③ 文化冲突

④ 人才流失

查看完整题目与答案

【多选题】 “双高计划”的建设任务“打造技术技能人才培养高地”要求加强培养学生（）能力？

① 认知能力

② 合作能力

③ 创新能力

④ 职业能力

查看完整题目与答案

【多选题】记忆有哪些特点（）。

① 模糊性

② 选择性

③ 规律性

④ 深刻性

查看完整题目与答案

【多选题】 2016年9月9日,在北京市八一学校考察时的讲话时指出广大教师要做（）

① 学生锤炼品格的引路人

② 学生学习知识的引路人

③ 学生创新思维的引路人

④ 学生奉献祖国的引路人

查看完整题目与答案

【多选题】有哪些常见的记忆策略和技巧（）

① 复习

② 组块

③ 深层处理

④ 建立关联

查看完整题目与答案

【判断题】在学校学习时的思维训练，有助于日后工作问题的解决。

① 对

② 错

查看完整题目与答案

【判断题】教育数据一体化是通过共享或合并来自两个及以上应用的数据，创建一个具有更多功能的数据服务的过程。

① 对

② 错

查看完整题目与答案