首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按照压缩存储的思想，对于具有T个非零元素的M×N阶稀疏矩阵，可以采用三元组表存储方法存储，当T满足(45)关系时，这样做都有意义。
按照压缩存储的思想，对于具有T个非零元素的M×N阶稀疏矩阵，可以采用三元组表存储方法存储，当T满足(45)关系时，这样做都有意义。
admin
2013-05-11
28
问题
按照压缩存储的思想，对于具有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
假定一条线路每1/16s采样一次，每个可能的信号变化都运载3bit的信息，则传输速率是(1)。
测试是保证软件质量的重要手段。根据国家标准GB8566—88《计算机软件开发规范扩的规定，应该在(10)阶段制定系统测试计划。
在32位的总线系统中，若时钟频率为1.6GHz，总线上4个时钟周期传送一个32位字，则该总线系统的数据传送速率约为(1)。
当前磁盘读写位于柱面号20，此时有以卜柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms，则采用电梯调度算法所需寻道时间为(38)。
下列算法中，____________属于摘要算法。
IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向
路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(3)
在SNMP管理模型中，关于管理信息库MIB的说法，正确的是(1)。SNMP实现管理功能的方式是(2)。SNMP网络管理模型中关于管理代理与委托代理的说法正确的是(3)。SNMP将一个值存储到指明变量中去使用(4)命令，而有关get操作命令的目的是(5)。
曼彻斯特编码的特点是(1)，它的编码效率是(2)上。(2009年上半年试题)(2)
设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和 32 MB的内存，但是其存取周期都不一样，如表2.11所示(TIC和TIM分别表示I处理机 Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
随机试题
陆游《关山月》：朱门沉沉按歌舞，_________。
患者男性，63岁，患前列腺增生4年，近半年尿频明显，排尿困难，偶有尿流中断一个月，此次复查泌尿系超声，发现前列腺非均质性改变更加明显，并出现两个稍高回声结节，但未见明显血流信号。此次复查泌尿系超声，前列腺内出现两个稍高回声结节，可能是
遗传性球形红细胞增多症脾切除的年龄为
外墙出挑构件及附墙部件应按设计要求采取隔断热桥和保温措施。（）
建设项目竣工环境保护验收时，废气无组织排放，一氧化碳的监控点设在单位周界外()范围内浓度最高点。
个人住房贷款包括自营性个人住房贷款和个人住房组合贷款。()
改革开放以来，为适应我国市场经济建设的需要，深圳证券交易所于()正式开业。
“应付票据”只能用于核算企业购买材料、商品和接受劳务供应等而开出的银行承兑汇票。()
案例：对于学生在操作过程中遇到的较为普遍的问题，王老师通常采用集中演示、集中提醒来纠正。可是，每次在演示、纠正的过程中，总有个别学生小声地抱怨：“我的思路都被打断了!”“这个我都会啊!”“哦，又要停工啦!”……王老师意识到集中演示与提醒确实打断了一些
李老师、王老师、张老师在同一所大学教语文、数学和外语，按规定每人只担任其中一门课。而且：①李老师上课全部用汉语。②外语老师是该校一个学生的舅舅。③张老师是女教师，她的女儿考大学之前，经常向数学老师请教。请判定他们各自
最新回复
(
0
)
