【单选题】【应用题】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字节。 显然,邻接矩阵空间效率更高。
【多选题】关于委托生产药品的受理与审批,以下说法正确的是( )
A.
委托方与受托方不在同一省级行政区域内的,应先将申请材料报受托方所在地省级药品监督管理部门审查
B.
首次申请药品委托生产的,应当组织对委托方生产现场进行检查
C.
药品委托生产现场检查时限最长不超过40个工作日
D.
药品委托生产批件有效期届满需要继续委托生产的,应在届满前3个月办理延续手续
E.
委托方、受托方和委托生产药品中任一项发生实质性变化的,按照首次申请办理审批手续
【判断题】以机器设备抵押时,抵押物登记记载的内容与抵押合同约定的内容不一致的,以抵押合同约定的内容为准。( )
【简答题】患者,女性,56岁,类风湿因子(RF)滴度1:200。分析其临床意义。
【判断题】列宁认为车尔尼雪夫斯基的唯物主义可以与马克思的唯物主义相媲美。
【简答题】文件格式是指电脑存储文字与图形图像所建立文件的方式,每种文件格式都有其优缺点。保存时要根据 和 来进行文件格式的选取。
【简答题】线性时不变系统中输入和输出的关系通常可以用_______方程表示。系统性质包括_____、_________、_______、________、_________。
【简答题】患者,男性,47岁,CO CP18.2mmol/L。分析其临床意义。