设有一个n×n的上三角矩阵(aij)，将其上三角中的元素按先行后列的顺序存于数组B[m]中，使得B[k]=aij且k=f1(i)+f2(j)+c，请推导出函数f1、f2和常数c，要求f1和f2中不含常数项。

admin2019-08-01 76

问题设有一个n×n的上三角矩阵(a_ij)，将其上三角中的元素按先行后列的顺序存于数组B[m]中，使得B[k]=a_ij且k=f₁(i)+f₂(j)+c，请推导出函数f₁、f₂和常数c，要求f₁和f₂中不含常数项。

选项

答案上三角矩阵第1行有n个元素，第i—l行有n一(i—1)+1个元素，第1行到第i一1行是等腰梯形，而第i行上第j个元素(即a_ij)是第i行上第j一i+1个元素，故元素a_ij在一维数组中的存储位置(下标k)为： k=(n+(n一(i—1)+1))(i—1)／2+(j-i+1)=(2n—i+2)(i一1)／2+j一i+1 [*]

解析

转载请注明原文地址:https://www.kaotiyun.com/show/htCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设有一个n×n的上三角矩阵(aij)，将其上三角中的元素按先行后列的顺序存于数组B[m]中，使得B[k]=aij且k=f1(i)+f2(j)+c，请推导出函数f1、f2和常数c，要求f1和f2中不含常数项。

计算机408

学硕统考专业

试析巴以冲突的历史根源。

下列()的社会思想突出表现为“仁”。

【井冈山革命根据地】

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

中国共产党主张和平解决西安事变的主要目的是()。

1870年普鲁士军队侵人巴黎，法国人民组织国民自卫军誓保卫巴黎，参加国民自卫军的大部分是()。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

患者，男，45岁。4小时前感上腹部胀痛伴恶心，呕吐一次为胃内容物，1小时来右侧腹痛，有便意但未能排便，疑似急性阑尾炎。下列体征中，对确诊最有价值的是()(2008年)

下列方法中，适宜内镜消毒的是

患者女性，65岁，活动后疲劳、气短；听诊可于心尖部闻及全收缩期吹风样杂音。彩色多普勒显示收缩期左房内以蓝色为主的花彩血流，面积18．6cm2，超声诊断为

A．吲哚类B．异喹啉类C．莨菪烷类D．喹喏里西啶类E．有机胺类洋金花中的生物碱主要是

直径为38mm的平砂土样品，进行常规三轴试验，围压恒定为48．7kPa，最大竖向加载杆的轴向力为75．2N，那么该样品的内摩擦角为：

Therequirementsforhighschoolgraduationhavejustchangedinmycommunity.Asaresult,allstudentsmust【C1】______sixtyhou

Onlywhenyouhavefinishedyourhomework______gohome.

设X～N(2，σ2)，且P(2≤X≤4)＝0．4，则P(X＜0)＝________．

下面属于Class的方法有(　　)。

设有一个n×n的上三角矩阵(aij)，将其上三角中的元素按先行后列的顺序存于数组B[m]中，使得B[k]=aij且k=f1(i)+f2(j)+c，请推导出函数f1、f2和常数c，要求f1和f2中不含常数项。

计算机408

学硕统考专业

试析巴以冲突的历史根源。

下列()的社会思想突出表现为“仁”。

【井冈山革命根据地】

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

中国共产党主张和平解决西安事变的主要目的是()。

1870年普鲁士军队侵人巴黎，法国人民组织国民自卫军誓保卫巴黎，参加国民自卫军的大部分是()。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

患者，男，45岁。4小时前感上腹部胀痛伴恶心，呕吐一次为胃内容物，1小时来右侧腹痛，有便意但未能排便，疑似急性阑尾炎。下列体征中，对确诊最有价值的是()(2008年)

下列方法中，适宜内镜消毒的是

患者女性，65岁，活动后疲劳、气短；听诊可于心尖部闻及全收缩期吹风样杂音。彩色多普勒显示收缩期左房内以蓝色为主的花彩血流，面积18．6cm2，超声诊断为

A．吲哚类B．异喹啉类C．莨菪烷类D．喹喏里西啶类E．有机胺类洋金花中的生物碱主要是

直径为38mm的平砂土样品，进行常规三轴试验，围压恒定为48．7kPa，最大竖向加载杆的轴向力为75．2N，那么该样品的内摩擦角为：

Therequirementsforhighschoolgraduationhavejustchangedinmycommunity.Asaresult,allstudentsmust【C1】______sixtyhou

Onlywhenyouhavefinishedyourhomework______gohome.

设X～N(2，σ2)，且P(2≤X≤4)＝0．4，则P(X＜0)＝________．

下面属于Class的方法有( )。

下面属于Class的方法有(　　)。