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

admin2013-05-11 24

问题按照压缩存储的思想，对于具有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)关系时，这样做都有意义。

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

软考中级

RS-232-C是目前常见的一种接口标准，它是由EIA组织制定的。该标准的设计数据速率是(21)b/s。

某企业内部网段与Internet网互联的网络拓扑结构如图8-3所示，其防火墙结构属于(34)。

下列算法中，____________属于摘要算法。

PKI体制中，保证数字证书不被篡改的方法是(43)。

IEEE802．11定义了无线局域网的两种工作模式，其中的(1)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802．11g的物理层采用了扩频技术，工作在(2)频段。(2008年上半年试题)(2)

WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib

如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(1)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(2)。(2008年上半年试题)(2)

若某显示器的最高分辨率为1024×1024，可显示的颜色数为65536种，则显示存储器中用于存储屏幕映像的存储容量是_________。

RNA作为转录产物，其5′端常见的起始核苷酸是

妊娠与糖尿病二者间的相互影响错误的是

A、0.3mgB、0.95～1.05C、1.5D、6E、10色谱峰拖尾因子为（　　）。

在区间[0，2π]上，曲线Y=sinx与y=cosx之间所围图形的面积是()。

在工程建设监理的目标控制中，应当采用的主动控制措施包括(　　)等。

出票银行签发的，由其在见票时按照实际结算金额无条件支付给收款人或者持票人的票据是(　　)。

人力资本投资的支出结构包括()

Tonyisverydisappointed______theresultsoftheexam.

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

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

软考中级

RS-232-C是目前常见的一种接口标准，它是由EIA组织制定的。该标准的设计数据速率是(21)b/s。

某企业内部网段与Internet网互联的网络拓扑结构如图8-3所示，其防火墙结构属于(34)。

下列算法中，____________属于摘要算法。

PKI体制中，保证数字证书不被篡改的方法是(43)。

IEEE802．11定义了无线局域网的两种工作模式，其中的(1)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802．11g的物理层采用了扩频技术，工作在(2)频段。(2008年上半年试题)(2)

WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib

如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(1)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(2)。(2008年上半年试题)(2)

若某显示器的最高分辨率为1024×1024，可显示的颜色数为65536种，则显示存储器中用于存储屏幕映像的存储容量是_________。

RNA作为转录产物，其5′端常见的起始核苷酸是

妊娠与糖尿病二者间的相互影响错误的是

A、0.3mgB、0.95～1.05C、1.5D、6E、10色谱峰拖尾因子为（ ）。

在区间[0，2π]上，曲线Y=sinx与y=cosx之间所围图形的面积是()。

在工程建设监理的目标控制中，应当采用的主动控制措施包括( )等。

出票银行签发的，由其在见票时按照实际结算金额无条件支付给收款人或者持票人的票据是( )。

人力资本投资的支出结构包括()

Tonyisverydisappointed______theresultsoftheexam.

A、0.3mgB、0.95～1.05C、1.5D、6E、10色谱峰拖尾因子为（　　）。

在工程建设监理的目标控制中，应当采用的主动控制措施包括(　　)等。

出票银行签发的，由其在见票时按照实际结算金额无条件支付给收款人或者持票人的票据是(　　)。