首页 > 公务员
题目内容 (请给出正确答案)
[主观题]

对于稀疏图和稠密图,就空间性能而言,采用邻接矩阵和邻接表哪种存储方法更好一些?为什么?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对于稀疏图和稠密图,就空间性能而言,采用邻接矩阵和邻接表哪种…”相关的问题
第1题
图的邻接矩阵表示法适用于表示【】A.无向图B.有向图C.稠密图D.稀疏图

图的邻接矩阵表示法适用于表示【】

A.无向图

B.有向图

C.稠密图

D.稀疏图

点击查看答案
第2题
推广图对于店铺视觉营销而言十分重要,但是一张好的推广图是绝不不可以使用()的素材。

A.吸引人眼球的

B.让人有购买欲望的

C.未被授权的明星

D.凸显使用场景

点击查看答案
第3题
有一平面简谐波在空间传播。已知在波线上某点B的运动规律为y=Acos(ωt+φ),就图(a)(b)(c)给出的三
有一平面简谐波在空间传播。已知在波线上某点B的运动规律为y=Acos(ωt+φ),就图(a)(b)(c)给出的三

种坐标取法,分别列出波动方程。并用这三个方程来描述与B相距为b的P点的运动规律。

点击查看答案
第4题
用邻接矩阵表示图时,若图中有1000个顶点,1000条边,则形成的邻接矩阵有多少矩阵元素?有多少非零元素?是否稀疏矩阵?

点击查看答案
第5题
在多关键码文件中,每个索引表通常都是()。
在多关键码文件中,每个索引表通常都是()。

A、按记录号建立索引

B、按记录位置建立索引

C、稀疏索引

D、稠密索引

点击查看答案
第6题
稠密:稀疏。正确选项为()。

A.宽敞:明亮

B.词语:词汇

C.伟大:平凡

D.酷热:炎热

点击查看答案
第7题
行人过马路时,就某一路段而言,可能有车辆来往,也可能无车通行。若有车,则分车前通过还是车后通过。若在车前通过,如时间充分则无事故发生,如没有充足的时间,则看司机是否采取紧急措施。若不采取措施,或采取措施但失败,则必造成人员伤亡。以“行人过马路”为初始事件,画出行人过马路发生事故的事件树图。

点击查看答案
第8题
稠密:稀疏:稀少

A.伟大:平凡:平庸

B.宽敞:明亮:暗淡

C.酷热:炎热:清凉

D.语言:词语:词汇

点击查看答案
第9题
我国人口分布的总体特征主要包括()。

A.东南地区人口稠密,西北地区人口稀少

B.人口明显地集中于沿海,越往内地人口越稀疏

C.我国人口具有明显的低地指向性特点,即人口垂直方向上的分布不平衡

D.长江三角洲、珠江三角洲、黄淮海平原、四川盆地和青藏高原等都是我国乃至世界上人口最稠密的地区

点击查看答案
第10题
对于一个无向图(a),假定采用邻接矩阵表示,试分别写出从顶点0出发按深度优先搜索遍历得到的顶
对于一个无向图(a),假定采用邻接矩阵表示,试分别写出从顶点0出发按深度优先搜索遍历得到的顶

点序列和按广度优先搜索遍历得到的顶点序列。

点击查看答案
第11题
对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂度分别为________和________。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改