首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
已知加权有向图如下图所示,回答下列问题: 画出该有向图的邻接矩阵;
查看本题答案
包含此试题的试卷
国家统考科目《问答集》真题及答案
点击查看
你可能感兴趣的试题
已知加权有向图如下图所示回答下列问题试利用Dijkstra算法求上图中从顶点a到其他各顶点间的最短路
已知某带权图G的邻接表如下所示其中表节点的结构为 则图G是
无向图
完全图
有向图
强连通图
DNA分子结构模式图如下图所示根据图回答问题图中下列标识的名称是358
设一个无向图的邻接矩阵如下图所示1画出该图2画出从顶点0出发的深度优先生成树
已知某带权图G的邻接表如下所示其中表结点的结构为则图G是
无向图
完全图
有向图
强连通图
下图为我国援建某国的港口工程该港区的波浪玫瑰图各方向频率的径向长度比见图示如下表所列问题1NNW向波
已知某带权图G的邻接表如下所示其中表结点的结构为则图G是
无向图
完全图
有向图
强连通图
已知加权有向图如下图所示回答下列问题画出该有向图的邻接矩阵
建筑物的座向是_______________________
下图A为碳循环示意图图B为食物网示意图请据图回答问题图B所示生态系统的成分还应该有
已知有向图如下所示请写出该图所有的拓扑序列
有6个顶点的图G的邻接表如下所示以下关于图G的叙述中正确的是
G是无向图,有9条边
G是有向图,有9条弧
G是无向图,有15条边
G是有向图,有15条弧
如下所示的有向图回答下面问题1该图是强连通的吗若不是给出强连通分量2请给出图的邻接矩阵和邻接表表示
有6个顶点的图G的邻接表如下所示以下关于图G的叙述中正确的是
G是无向图,有9条边
G是有向图,有9条弧
G是无向图,有15条边
G是有向图,有15条弧
下图所示为几位同学在制作临时装片时得到的图像据图回答问题1图①若要达到图②所示效果应该将装片向___
已知有6个顶点顶点编号为0~5的有向带权图G其邻接矩阵A为上三角矩阵按行为主序行优先保存在如下的一维
已知加权有向图G如下回答系列问题1画出该有向图G的邻接矩阵2试利用Dijkstra算法求G中从顶点a
已知某带权图G的邻接表如下所示其中表结点的结构为则图G是
无向图
完全图
有向图
强连通图
已知有5个顶点的图G如下图 请回答下列问题 1写出图G的邻矩阵A行列下标从0开始 2求A2矩阵A
该工程有________个剖面图采用________剖切方式向________方向投影
热门试题
更多
某计算机的指令系统中共有100条不同的指令采用微程序控制方式时控制存储器中具有的微程序数目至少是______
设某计算机系统有一块CPU一台输入设备一台打印机现有两个进程同时进入就绪状态且进程A先得到CPU运行进程B后运行进程A的运行轨迹为计算50ms打印信息100ms再计算50ms打印信息100ms结束进程B的运行轨迹为计算50ms输入数据80ms再计算100ms结束试画出它们的时序关系图可以用甘特图并说明进程A运行时有无等待现象若有在什么时候发生等待现象
一个支持并发的操作系统在运行过程中调度模块会不断地选择新进程投入运行在非抢先式操作系统中下面不是引起操作系统重新选择新进程的直接原因是______
以下关于图的说法正确的是______Ⅰ图G的生成树是该图的一个极小连通子图Ⅱ生成树中最长路径的起点和终点的度均为1Ⅲ对任意一个图从某个顶点出发进行一次深度优先或广度优先遍历可访问图的所有顶点
已知栈的输入序列为123n输出序列为p1p2p3pn若p1=3则p2的值为______
某二叉树的先序遍历序列为IJKLMNO中序遍历序列为JLKINMO则后序遍历序列是______
关于因特网中的主机和路由器以下说法正确的是______Ⅰ主机通常需要实现TCP协议Ⅱ路由器必须实现TCP协议Ⅲ主机必须实现IP协议Ⅳ路由器必须实现IP协议
关于程序中断方式和DMA方式的叙述中错误的是______Ⅰ若同时接到DMA请求和中断请求CPU优先响应DMA请求Ⅱ程序中断需要保护现场DMA方式不需要保护现场Ⅲ程序中断方式的中断请求是为了报告CPU数据的传输结束而DMA方式的中断请求完全是为了传送数据Ⅳ中断方式和DMA方式中快速I/O设备更适合采用中断方式传递数据
下图是某存储芯片的引脚图请回答这个存储芯片的类型是RAM还是ROM这个存储芯片的容量
序列89104562012只能是以下哪种排序方法两趟排序后的结果是______
光纤分为单模光纤和多模光纤这两种光纤的区别是______
在连续内存分配管理中分区分配是最简单的实现并发的内存管理方法对于该方法进行内存保护的措施是______
已知一组关键字为263641384415681265125用链地址法解决冲突假设装填因子α=0.75散列函数的形式为HK=KMODP回答下列问题画出散列表
已知一组关键字为263641384415681265125用链地址法解决冲突假设装填因子α=0.75散列函数的形式为HK=KMODP回答下列问题计算出等概率情况下查找不成功的平均查找长度
设备管理中能够用空间换取时间的技术是______
磁盘机由6个盘片组成其中专设1个盘面为伺服面其他的盘面作为记录数据的盘面盘存储区域内直径为6.1cm外直径为12.9cm道密度为22TPM位密度为6000bpm平均寻道时间为10ms磁盘转速为7200RPM假定π=3试计算假定系统配备上述磁盘机15台每个磁道分为64个扇区试为该磁盘系统设计一个地址方案
某一个磁盘共有16个盘面每个盘面上从外到内共有30000个磁道或称30000个柱面每个磁道有250个扇区假定存储信息时以一个扇区作为一个存储块盘面号磁头号磁道号和扇区号均从0开始编号那么盘块号1002578对应的盘面号磁道号和扇区号是______
下图是某存储芯片的引脚图请回答这个芯片是否需要刷新为什么刷新和重写有什么区别
并发使得处理机的利用率得到提高其主要原因是处理机与IO可以同时为多个进程服务也即处理机与IO设备真正地并行但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加而是遵循一定的规律现在有一个计算机系统采用多道程序技术实现了并发调度算法采用时间片轮转时间片很小可以不计忽略系统的开销请分析以下问题假设每个进程的处理机的利用率为u1=20%进程并发时处理机的利用率与并发进程数的关系是什么
设n是描述问题规模的非负整数下面程序片段的时间复杂度是______inti=1;whilei<=ni=i*2;
DNS服务器在名称解析过程中正确的查询顺序是______
磁盘机由6个盘片组成其中专设1个盘面为伺服面其他的盘面作为记录数据的盘面盘存储区域内直径为6.1cm外直径为12.9cm道密度为22TPM位密度为6000bpm平均寻道时间为10ms磁盘转速为7200RPM假定π=3试计算数据盘面数和柱面数
磁盘机由6个盘片组成其中专设1个盘面为伺服面其他的盘面作为记录数据的盘面盘存储区域内直径为6.1cm外直径为12.9cm道密度为22TPM位密度为6000bpm平均寻道时间为10ms磁盘转速为7200RPM假定π=3试计算数据传输率是多少字节/秒
-31的八位二进制反码表示为______
某计算机有8个主设备需要竞争总线的使用权其设备号为0~7现欲设计其判优控制方法试回答下述问题集中式总线判优控制与分布式总线判优控制的区别是什么
某简单分页式存储管理中逻辑地址空间分页为每页1KB对应相应的物理块设主存总容量为256KB描述主存分配情况如下表所列0表示未分配1表示已分配表起始页号位示图01111111111111111161011100000111000321111111111111此时操作系统创建了一个新进程大小为2.5KB按首先分配低址空间的策略那么分配给该进程的页面的页号分别是______
在可靠传输机制中发送窗口的位置由窗口前沿和后沿的位置共同确定经过一段时间发送窗口的后沿的变化情况可能是______Ⅰ原地不动Ⅱ向前移动Ⅲ向后移动
RGB8:8:8表示一帧彩色图像的颜色数是______
若想对某个寄存器中的某几位清零可以使用的一条指令是______
如果X为负数则已知[X]补求[-X]补的方法是______
热门题库
更多
国家统考科目
香港法概论
反间谍法
__学
合同法
证据学
民事诉讼法学
民法学
刑法学
消费者权益保护法
法理学
竞争法
国际公法
国际经济法
农村政策法规
行政法与行政诉讼法