皮皮学，免费搜题
登录
搜题
【单选题】
【应用题】11.3 (a)画出所示图的相邻矩阵表示 (b)画出所示图的邻接表表示 (c)如果每一个指针需要4字节,每一项顶点的标号占用2字节,每一条边的权需要2字节,这个图采用哪种表示方法需要占用的空间更多? (d)如果每一个指针需要4字节,每一项顶点的标号占用1字节,每一条边的权需要2字节,这个图采用哪种表示方法需要占用的空间更多?A.
（c） 邻接矩阵，顶点空间需要6 x 2 = 12字节，矩阵（边）空间需要6 x 6 x 2 = 72字节。 邻接表，顶点空间需要6 x （2 + 4）= 36字节，空间需要 18 x （2 + 4）= 108字节。 显然，邻接矩阵空间效率更高。 （d） 邻接矩阵，顶点空间需要6 x 1 = 6字节，矩阵（边）空间需要6 x 6 x 2 = 72字节。 邻接表，顶点空间需要6 x （1 + 4）= 30字节，空间需要 18 x （1 + 4）= 90字节。 显然，邻接矩阵空间效率更高。
B.
（c） 邻接矩阵，顶点空间需要6 x 2 = 12字节，矩阵（边）空间需要6 x 6 x 2 = 72字节。 邻接表，顶点空间需要6 x （2 + 4）= 36字节，空间需要 18 x （2 + 2 + 4）= 144字节。 显然，邻接矩阵空间效率更高。 （d） 邻接矩阵，顶点空间需要6 x 1 = 6字节，矩阵（边）空间需要6 x 6 x 2 = 72字节。 邻接表，顶点空间需要6 x （1 + 4）= 30字节，空间需要 18 x （1 + 2 + 4）= 126字节。 显然，邻接矩阵空间效率更高。
C.
（c） 邻接矩阵，顶点空间需要6 x 2 = 12字节，矩阵（边）空间需要6 x 6 x 2 = 72字节。 邻接表，顶点空间需要6 x （2 + 4）= 36字节，空间需要 18 x （2 + 4）= 108字节。 显然，邻接矩阵空间效率更高。 （d） 邻接矩阵，顶点空间需要6 x 1 = 6字节，矩阵（边）空间需要6 x 6 x 2 = 72字节。 邻接表，顶点空间需要6 x （1 + 4）= 30字节，空间需要 18 x （1 + 4）= 90字节。 显然，邻接矩阵空间效率更高。
D.
（c） 邻接矩阵，顶点空间需要6 x 2 = 12字节，矩阵（边）空间需要6 x 6 x 2 = 72字节。 邻接表，顶点空间需要6 x （2 + 4）= 36字节，空间需要 18 x （2 + 2 + 4）= 144字节。 显然，邻接矩阵空间效率更高。 （d） 邻接矩阵，顶点空间需要6 x 1 = 6字节，矩阵（边）空间需要6 x 6 x 2 = 72字节。 邻接表，顶点空间需要6 x （1 + 4）= 30字节，空间需要 18 x （1 + 2 + 4）= 126字节。 显然，邻接矩阵空间效率更高。
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【简答题】Write an email to me for academic purposes.
【多选题】学校应用现代教育技术,提高教育信息化程度,必须具备的基本要素有( )。
A.
掌握现代教育技术应用的师资队伍
B.
建设信息化的教学环境
C.
建设信息化教学资源库并高度共享
D.
将信息化应用于课程教学并探索新的教学模式
【多选题】学校应用现代教育技术,提高教育信息化程度,必须具备的基本要素有( )。
A.
建设信息化教学资源库并高度共享
B.
将信息化应用于课程教学并探索新的教学模式
C.
建设信息化的教学环境
D.
掌握现代教育技术应用的师资队伍
【单选题】This tool is quite useful______me but useless______your purposes.
A.
with, at
B.
to, at
C.
to, for
D.
with, for
【简答题】简述使触电者脱离高压电源的方法?
【单选题】患者,李某,放置宫内节育器前,有关副反应和注意事项。下列哪项与放置宫内节育器无关
A.
经量增多
B.
经期延长
C.
腰酸或伴下腹胀痛
D.
体重增加
E.
少许点滴出血
相关题目：
参考解析：
知识点：
题目纠错 0
发布
