【数据结构】测试7 图

一、选择题

1. 为描述N个人之间的同学关系，可用（）结构表示。

A.线性表

B.树

C.图

D.队列

2. 对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（）。

A.n

B.n^2

C.n-1

D.(n-1)^2

3. 带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中（）。

A.第i行非无穷的元素之和

B.第i列非无穷且非零的元素个数之和

C.第i行非无穷且非零的元素个数

D.第i行与第i列非无穷且非零的元素之和

4. 设G1=(V1,E1)和G2=(V2,E2)为两个图，如果V1⊆V2，E1⊆E2，则称（）。

A.G1是G2的子图

B.G2是G1的子图

C.G1是G2的连通分量

D.G2是G1的连通分量

5. 已知一个有向图用邻接矩阵表示，要删除所有从第i个结点发出的弧，应将邻接矩阵的（）。

A.第i行删除

【数据结构】测试7 图相关推荐

备考12月份电子学会青少年编程能力等级测试（图形化）的公益训练营即将开营
一.考试安排考试方式考试形式:在线居家考试(全国) 报名时间:9月26日08:00 ~ 11月23日16:00 退费截止时间:11月23日16:00 准考证下载时间:11月30日 ~ 考前1天考 ...
红外测试操作步骤_红外传感实验操作步骤及数据分析(无测试实图)
红外传感实验操作步骤及数据分析(无测试实图) 1. 启动红外传感模块红外传感模块工作实图 ( 1 ) 将 NEWlab 实验硬件平台通电并与电脑链接. ( 2 ) 将红外传感模块放置在 NEWlab ...
测试类图Head First 设计模式（九）迭代器与组合模式（Iterator Composite pattern） C++实现...
在改章节中,我们主要介绍测试类图的内容,自我感觉有个不错的建议和大家分享下迭代器模式供提一种方法序顺问访一个聚合对象中的各个素元,而又不露暴其部内的示表. 计设准则: 单一任责准则:一个类应当只 ...
C++版数据结构继承关系图
文章目录 1 C++版数据结构继承关系图 1 C++版数据结构继承关系图 http://www.plantuml.com/plantuml/png/RP0nJaCn38Ptd-AfUs_0K4JPAW ...
数据结构基础：图结构的学习笔记
1.图的定义图是比树更加复杂的数据结构,在图的结构当中,任意两个节点之间都有可能有直接关系,所以图中一个节点的前驱和后继的数目是没有限制的. 2.图的用途用于描述各种复杂的数据对象,在自然科学.社 ...
深度搜索和广度搜索领接表实现_数据结构与算法--图的搜索（深度优先和广度优先）...
数据结构与算法--图的搜索(深度优先和广度优先) 有时候我们需要系统地检查每一个顶点或者每一条边来获取图的各种性质,为此需要从图的某个顶点出发,访遍图中其余顶点,且使得每一个顶点只被访问一次,这个过程 ...
数据结构探险之图篇（上）理论篇
数据结构探险之图篇什么是图? 如下图:无向图 & 有向图箭头分方向. 无向图中每条认为有来有回两条线无向图&有向图图中的概念: 有向图中的概念结点称为顶点. 之间的线称为弧. ...
数据结构实验八图及其应用
数据结构实验八图及其应用实验内容 1．编写一个程序,完成如下功能: (1) 建立如下有向图G1的邻接矩阵输出,并由邻接矩阵产生邻接表输出之: (2) 输出图G1从顶点0开始的深度优先遍历序列: ( ...
测试-嵌入式图床外链
个人博客:alvincr.com 原始效果:https://alvincr.com/2021/01/test-picture-outside-chain/ 直接转存可视化效果: ----------- ...
软件测试面试题：优惠券发布后测试场景图和设计？
优惠券发布后测试场景图和设计? 1.后台管理系统 (1)优惠券的基本信息:id.面值.有效期.数量.已被领取数量.类型等 (2)优惠券已使用数量更新:a:领取后:已领取数量,b:使用后:已使用数量 ( ...

【数据结构】测试7 图

一、选择题

【数据结构】测试7 图相关推荐

最新文章

热门文章