按照压缩存储的思想，对于具有T个非零元素的M×N阶稀疏矩阵，可以采用三元组表存储方法存储，当T满足(45)关系时，这样做都有意义。

admin2013-05-11 34

问题按照压缩存储的思想，对于具有T个非零元素的M×N阶稀疏矩阵，可以采用三元组表存储方法存储，当T满足(45)关系时，这样做都有意义。

选项 A、T＜M×N
B、T＜M×xN/3
C、T≤((M×N)/3-1
D、T＜(M×N)/3-1

答案D

解析稀疏矩阵A有T个非零元素，加上行数M、列数N和非零元素个数T(也算一个三元组)，共占用3(T+1)个存储单元，用二维数组存储时占用M×N个单元，只有当3(T+1)＜M×N时，采用三元组表存储方法表示A才有意义。解不等式得r＜(MN)/3-1。

转载请注明原文地址:https://kaotiyun.com/show/qbRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

按照压缩存储的思想，对于具有T个非零元素的M×N阶稀疏矩阵，可以采用三元组表存储方法存储，当T满足(45)关系时，这样做都有意义。

软件设计师上午基础知识考试

软考中级

张三收到了客户李四发来的含数字签名的电子邮件，他不能通过验证数字签名来确认的信息有(51)。

FrameRelayissimplifiedformof(71),similarinprincipleto(72),inwhichsynchronous,framesofdataareroutedtodifferent

在Kerberos认证系统中，用户首先向(1)申请初始票据，然后从(2)获得会话密钥。(2011年上半年试题)(2)

在一个由多台路由器构成的网络中，一条途经多个路由器的线路断开了，判断是哪一个路由器发生故障的命令是(1)。在发现跨路由器ping不通的情况下，可用配置管理工具收集(2)信息进行分析。(2)

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2012年下半年试题)(2)

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

为说明某一问题，在学术论文中需要引用某些资料。以下叙述中错误的是(8)。

Mr.Morganmaybeverysad________thoughinpublicheisextremelycheerful.

不寐形成的原因是

A．保守治疗B．单纯疝囊高位结扎术C．无张力疝修补术D．疝囊高位结扎＋疝修补术成人腹股沟直疝的传统手术方法是

变应性鼻炎鼻分泌物涂片检查可见

生后造血的特点不包括

对斜拉桥的受力特点描述正确的选项是()。

保荐人应当自持续督导工作结束后(　　)内向中国证监会、证券交易所报送《保荐总结报告书》。

无论是西方还是中国，对教育最初的意义的解释都是()

当问题重大，确急需直接上级和更高层次的上级机关同时了解公文内容时可采用的方式是()。

设A，B为3阶方阵，且｜A｜=1，｜B｜=2，｜A-1+B｜=2，则｜A+B-1｜=__________________．

按照压缩存储的思想，对于具有T个非零元素的M×N阶稀疏矩阵，可以采用三元组表存储方法存储，当T满足(45)关系时，这样做都有意义。

软件设计师上午基础知识考试

软考中级

张三收到了客户李四发来的含数字签名的电子邮件，他不能通过验证数字签名来确认的信息有(51)。

FrameRelayissimplifiedformof(71),similarinprincipleto(72),inwhichsynchronous,framesofdataareroutedtodifferent

在Kerberos认证系统中，用户首先向(1)申请初始票据，然后从(2)获得会话密钥。(2011年上半年试题)(2)

在一个由多台路由器构成的网络中，一条途经多个路由器的线路断开了，判断是哪一个路由器发生故障的命令是(1)。在发现跨路由器ping不通的情况下，可用配置管理工具收集(2)信息进行分析。(2)

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2012年下半年试题)(2)

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

为说明某一问题，在学术论文中需要引用某些资料。以下叙述中错误的是(8)。

Mr.Morganmaybeverysad________thoughinpublicheisextremelycheerful.

不寐形成的原因是

A．保守治疗B．单纯疝囊高位结扎术C．无张力疝修补术D．疝囊高位结扎＋疝修补术成人腹股沟直疝的传统手术方法是

变应性鼻炎鼻分泌物涂片检查可见

生后造血的特点不包括

对斜拉桥的受力特点描述正确的选项是()。

保荐人应当自持续督导工作结束后( )内向中国证监会、证券交易所报送《保荐总结报告书》。

无论是西方还是中国，对教育最初的意义的解释都是()

当问题重大，确急需直接上级和更高层次的上级机关同时了解公文内容时可采用的方式是()。

设A，B为3阶方阵，且｜A｜=1，｜B｜=2，｜A-1+B｜=2，则｜A+B-1｜=__________________．

保荐人应当自持续督导工作结束后(　　)内向中国证监会、证券交易所报送《保荐总结报告书》。