皮皮学，免费搜题
登录
搜题
【单选题】
【应用题】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
微信扫一扫
反馈参考答案：
举一反三
【多选题】根据我国《保险法》关于保险代位求偿权的规定，下列表述正确的有（）
A.
因第三者对保险标的的损害而造成保险事故的，保险人不得对该第三者行使代位请求赔偿的权利
B.
由于被保险人的过错致使保险人不能行使代位请求赔偿的权利的，保险人可以相应扣减保险赔偿金
C.
保险事故发生后，保险人未赔偿保险金之前，被保险人放弃对第三人的请求赔偿的权利的，保险人不承担赔偿保险金的责任
D.
保险人向被保险人赔偿保险金后，被保险人未经保险人同意，放弃对第三者请求赔偿的权利的，该行为无效
E.
保险代位求偿权既可以发生在财产保险合同中，也可以发生在人身保险合同中
【判断题】根据我国《保险法》的规定，人身保险的受益人由被保险人或者投保人指定。被保险人为无民事行无能力或者限制民事行为能力人的，可以保险人代为指定受益人（）
A.
正确
B.
错误
【多选题】关于我国保险法对损失补偿原则的相关规定说法正确的有（）。
A.
财产保险合同属于定额保险合同，不适用损失补偿原则
B.
适用损失补偿原则的保险合同，一般和保险人的代位求偿权联系在一起
C.
保险人向被保险人赔偿保险金后，被保险人未经保险人同意放弃对第三者请求赔偿的权利的，该行为无效
D.
被保险人因第三者的行为而发生死亡、伤残或者疾病等保险事故的，保险人向被保险人或者受益人给付保险金后不享有向第三者追偿的权利
E.
我国保险法承认人身保险的补偿性质，适用损失补偿原则
【简答题】A．utterly B．simply C．barely D．purely
【判断题】根据我国《保险法》的规定,人身保险的受益人由被保险人或者投保人指定。被保险人为无民事行无能力或者限制民事行为能力人的,可以保险人代为指定受益人()
A.
正确
B.
错误
相关题目：
参考解析：
知识点：
题目纠错 0
发布
