首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设下三角矩阵(上三角部分的元素值都为0)A[0..n,0..n]如图1—2所示,将该三角矩阵的所有非零元素(即行下标不小于列下标的元素)按行优先压缩存储在容量足够大的数组M口中(下标从1开始),则元素A[i,j](0≤i≤n,j≤i)存储在数组M的(
设下三角矩阵(上三角部分的元素值都为0)A[0..n,0..n]如图1—2所示,将该三角矩阵的所有非零元素(即行下标不小于列下标的元素)按行优先压缩存储在容量足够大的数组M口中(下标从1开始),则元素A[i,j](0≤i≤n,j≤i)存储在数组M的(
admin
2019-06-12
41
问题
设下三角矩阵(上三角部分的元素值都为0)A[0..n,0..n]如图1—2所示,将该三角矩阵的所有非零元素(即行下标不小于列下标的元素)按行优先压缩存储在容量足够大的数组M口中(下标从1开始),则元素A[i,j](0≤i≤n,j≤i)存储在数组M的( )中。
选项
A、
B、
C、
D、
答案
A
解析
对于这个题目,可以这样理解,题目要求按行优先,其含义就是存储第一行后,开始存储第二行,然后再存储第三行的非0元素,依次类推。这样可以发现了一个规律,第1行只有一个元素,第二行2个元素,第三行3个元素,第n行n个元素。
显然,这个规律是一个递增数列。那么元素A[i,j]是第几行第几列就变得明显了。由于下标是从0开始的(这个要特别注意),那么下标为f的应该就是第汁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+1)/2+j+1]中。
转载请注明原文地址:https://kaotiyun.com/show/tORZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
按照IETF定义的区分服务(DiffServ)技术规范,边界路由器要根据IP协议头中的(18)字段为每个IP分组打上一个称为DS码点的标记,这个标记代表了该分组的QoS需求。
DES加密算法的密钥长度为56位,三重DES的密钥长度为________位。
某单位IP地址需求数如下表所示,给定地址192.168.1.0/24,按照可变长子网掩码的设计思想,部门3的子网掩码为__________。
下图所示是一种________调制方式。(2008年下半年试题)
程序的三种基本控制结构是______。
TCP协议使用(1)次握手机制建立连接,当请求方发出SYN连接请求后,等待对方回答(2),这样可以防止建立错误的连接。(1)
在结构化分析方法中,数据字典是重要的文档。对加工的描述是数据字典的组成内容之一,常用的加工描述方法(14)。
阅读下列C程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文,统计该短文中不同单词及出现次数,并按词典编辑顺序将单词及出现次数输出到正文文件word.out中。程序用一棵有序二叉树存
某幅图像具有640×480个像素点,若每个像素具有8位的颜色深度,则可表示(13)种不同的颜色,经5:1压缩后,其图像数据需占用(14)(Byte)的存储空间。
位图与矢量图相比,位图(3)。
随机试题
知情同意权最重要的伦理意义是
真核生物的mRNA多数在5′端有
连台手术更衣法换手术衣错误的是
安全生产费用按照()的原则进行管理。
公路工程施工组织设计的优化中,资源利用的优化主要包括()。
下面哪项收入应该征收企业所得税()。
在基金管理公司,()负责记录并保存每日投资交易情况的工作。
A、6B、7C、8D、10D每列前两个数字之积除以6等于第三个数字。6×6÷6=6,5×12÷6=(10),4×12÷6=8。
准确和无偏颇的数据是量化风险分析的基本要求。可以通过(49)来检查人们对风险的理解程度。
Whatisnotmentionedinthepassage?
最新回复
(
0
)