首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设下三角矩阵(上三角部分的元素值都为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
135
问题
设下三角矩阵(上三角部分的元素值都为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://kaotiyun.com/show/T3RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
根据尼奎斯特定理,若信道带宽为6KHz,那么,理想信道的波特率为(193);若采用QPSK调制,其数据速率应为(194);如果该信道信噪比为30dB,则该信道的带宽约为(195)。设信道误码率为10-5,帧长为10K比特,差错为单个错,则帧出错的概率为(1
ATM(异步传输模式)网络所采用的多路技术是(188),如果它的数据速率为155.5Mb/s,这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式,可以适应各种不同特性的电信业务,CBR(Constant Bit Rate)模
在缓解和解决IP地址耗尽问题的措施中,(56)上可以把大的网络分成小的子网(57),以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网,假设第一个子网为61.31.0.0/17,则第二个子网为(58)
多路复用技术能够提高传输系统的利用率。常用的多路复用技术有(16)。将一条物理信道分成若干个时间片,轮换地给多个信号使用,实现一条物理信道传输多个数字信号,这是(17)。将物理信道的总频带宽分割成若干个子信道,每个信道传输—路信号,这是(18)。在光纤中采
网络设备按其主要用途可以分为接入设备、网络互联设备和网络服务设备。下列设备中,属于网络服务设备的是(21)。网络设备按工作层次可以分为物理层、数据链路层和网络层设备。下列设备中,工作在物理层的是(22),工作在网络层的是(23)。网桥工作在(24),采用(
在基于TCP/IP的互联网服务中,传输层的UDP协议提供进程之间(6)报文传输服务,TCP协议提供进程之间(7)报文传送服务。TCP使用三次握手协议建立连接、传输报文,使用修改的三次握手协议来关闭连接。关闭连接时,设甲乙两方发送报文的序号分别为X和Y,甲方
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中,当(18)时,进程从执行状态转变为就绪状态。系统中有4个并发进程,都需要某类资源3个。试问该类资源最少为(19)个时,不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3,则
Linux系统中,()服务的作用与Windows的共享文件服务作用相似,提供基于网络的共享文件/打印服务。
在Windows的DOS窗口中输入命令:C:\>nsl00kup>settype=ptr>211.151.91.165这个命令序列的作用是__________。(2011年下半年试题)
在Windows系统中,设E盘的根目录下存在document1文件夹,用户在该文件夹下已创建了document2文件夹,而当前文件夹为document1。若用户将test.docx文件存放在document2文件夹中,则该文件的绝对路径为_________
随机试题
下列关于乳酸脱氢酶的叙述,错误的是
浅Ⅱ度烧伤的损伤范围达
混合爆炸气体的爆炸极限值不是一个物理常数,它随条件的变化而变化。通常对其产生影响的因素包括()。
埋设后的单盘直埋光缆,金属外护层对地绝缘()维护指标不应低于2MΩ。
在word的编辑状态,若要对当前文档中设置字符间距,可以使用格式菜单中的段落命令。()
税收的基本特征有()。
下列事项中,可能改变企业资本结构的是()。
某市阀门公司在生产过程中排出的污水致孙某经营的鱼塘受损。为此,该市环保局经调查取证后拟对该公司作出罚款577元、责令停产停业的决定。在作出决定之前,市环保局告知阀门公司作出决定的事实、理由及依据,并告知其有陈述申辩和要求组织听证的权利。市环保局应阀门公司
Wheredothespeakersmostlikelywork?
TheGherkinBuildingCommissionedby:【L31】________firmcalledFosterandPartnersThefeaturesofitsappearance:Itsshapeis
最新回复
(
0
)