首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设下三角矩阵(上三角部分的元素值都为0)A[0..n,0..n]如图1-2所示,将该三角矩阵的所有非零元素(即行下标不小于列下标的元素)按行优先压缩存储在容量足够大的数组M[]中(下标从1开始),则元素A[i,j](0≤i≤n,j≤i)存储在数组M的(17
设下三角矩阵(上三角部分的元素值都为0)A[0..n,0..n]如图1-2所示,将该三角矩阵的所有非零元素(即行下标不小于列下标的元素)按行优先压缩存储在容量足够大的数组M[]中(下标从1开始),则元素A[i,j](0≤i≤n,j≤i)存储在数组M的(17
admin
2015-06-03
54
问题
设下三角矩阵(上三角部分的元素值都为0)A[0..n,0..n]如图1-2所示,将该三角矩阵的所有非零元素(即行下标不小于列下标的元素)按行优先压缩存储在容量足够大的数组M[]中(下标从1开始),则元素A[i,j](0≤i≤n,j≤i)存储在数组M的(17)中。
选项
A、
B、
C、
D、
答案
A
解析
对于这个题目,可以这样理解,题目要求按行优先,其含义就是存储第一行后,开始存储第二行,然后再存储第三行的非0元素,依次类推。这样可以发现了一个规律,第1行只有一个元素,第二行2个元素,第三行3个元素,第n行n个元素。
显然,这个规律是一个递增数列。那么元素A[i,j]是第几行第几列就变得明显了。由于下标是从0开始的(这个要特别注意),那么下标为i的应该就是第i+1行,因此在存储下标为i的这行之前,应该存放了i行元素,其中第i行的元素个数为i个,那么在存放第i+1行之前,应该存放的元素个数总和为i(i+1)/2,。那么当存放到第i+1行时,在存放下标为j的元素前,同样的道理应该存放了j个元素,因此在存放元素A[i,j]之前,总共存放了的元素个数总和为i(i+1)/2+j,因此元素A[i,j]应该是第i(i+1)/2+j+1个要存放的元素,由于存放的数组M是从下标为1开始的。因此元素A[i,j]存储在数组M的M[i(i+1)/2+j+1]中。
转载请注明原文地址:https://jikaoti.com/ti/xDf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下一代IP协议IPv6的基本报头包含(203)个字节,并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中,地址被扩充为128位。按照IPv6的地址表示方法,以下地址中
如图3.1所示,如果为曼彻斯特编码,则表示的数据可能为(283),下面的各种网络中,适用这种编码的是(284)。为了在广域网上高速传输数字信号,可用(285)的编码方式,其编码效率为(286)。设某编码体制的编码方法为:输入数据(m=1,2,…),发送时,
ATM网络的协议数据单元称为(36)。ATM适配层分为(37)两个子层。(38)是对应于A类业务的ATM适配层,它提供的业务特点是(39)。如果要传送IP数据报,则需要(40)业务的支持。
X.25网络是根据(21)的X.25建议书实现的计算机网络。X.25网络的物理层使用的标准是(22),数据链路层使用的标准是(23),第三层传输的数据单位是(24)。X.25网络中的PSE采用(25)的方法交换分组。
在以下数字调制方法中,抗干扰性能最好的是(36)。为提高数据速率,对数据进行调制时可采用的办法是(37)。与PSK相比,QPSK的最大特点是(38)。目前流行的Modem采用(39)进行调制。采用每种相位各有两种幅度的PAM调制在带宽为8kHz的无噪声信道
分组交换可以采用虚电路方式或(26)方式实现。虚电路方式在通信前需建立一条虚电路,其路径由(27)决定。每条虚电路都有虚电路号码,该号码(28)。虚电路建立后,各数据分组(29)到达目的地,然后(30)。
在Linux网络配置中,可以通过运行(1)命令来设置主机名字。在不使用DNS和 NIS进行地址解析时,为保证解析器能找到主机的IP地址,必须将所使用的主机名字写入(2)文件中。解析器的功能是(3)。Linux中提供名字服务的程序是(4)。配置文件“host
设有下面4条路由:10.1.193.0/24、10.1.194.0/24、10.1.196.0/24和10.1.198.0/24,如果进行路由汇聚,覆盖这4条路由的地址是()。
网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行,其中数据库容灾属于__________。(2009年下半年试题)
随机试题
国际公约中规定了特殊案件举证责任倒置,我国《刑法》中也规定举证责任倒置的情形,具体有哪些情况?()
MissEvans【C1】______physicsinaLondonschool.Lastmonthshewasexplainingtooneofher【C2】______aboutsound,andshedecide
A.PPDB.腰椎穿刺C.头部CTD.胸片E.淋巴结活检男性,20岁,发热伴头痛、呕吐两周,胸片示双肺弥漫性粟粒状密度增高影,为进一步明确诊断要做的检查是
我国保存最完整的皇家园林是()。
我们头脑中具有的“苹果”表象和每一苹果都相似,又和每一个苹果不同,这反映了表象具有
下列关于《中华民国临时约法》的表述中,正确的是()
Someyearsago,PioneerHi-bredInternational,whereIwasemployed,purchasedNorandCorporation.Pioneer’ssalesrepresenta
NowthepoliticsofUShealthreformisinamessbuttheoddsonabillpassingintheendareimproving.Itwillnotbeatidy
MostscholarsagreethatIsaacNewton,whileformulatingthelawsofforceandgravityandinventingthecalculusinthelate16
Inthe1960sand1970s,classicsocialpsychologicalstudieswereconductedthatprovidedevidencethatevennormal,decentpeop
最新回复
(
0
)