按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aii(1≤j≤i≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+______。

admin2009-01-19 44

问题按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aii(1≤j≤i≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+______。

选项

答案i*(i-1)/2+(j-1)

解析本题是对稀疏矩阵存储的考查。如果按行优先顺序列出下三角矩阵中的非零元素，得到如下序列A11,A21,A22，…An1,An2…Ann，把它顺序存储在内存中，第一行到第i行共有非零元素的个数为[i×(i-1)/2]，因此非零元素Aij(1≤j≤i≤n)的地址的公式为LOC(Aij)=LOC(A11)+i*(i-1)/2+(j-1)(此处假设每个元素只占一个存储单元)。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aii(1≤j≤i≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+______。

三级数据库技术

NCRE全国计算机三级

下面关于芯片组的叙述中，错误的是______。A)处理器通过芯片组与内存交换信息B)处理器通过芯片组与I/O适配器交换信息C)处理器通过芯片组与USB设备交换信息D)处理器通过芯片组获取电源

______是并行数据线以外的信息线，是为保证接口和外设间高效可靠传送数据而增加的状态控制信息线。

输入设备用于向计算机输入信息。下列设备中，哪种不是输入设备?______

为了管理各种各样的设备，并使一些设备在不同的工作模式下能够正常工作，Windows98支持多种类型的设备驱动程序。下面是有关WindowsQ8的设备驱动程序的一些叙述，其中哪个是正确的?

反映计算机速度的主要参数有运算速度和_______。

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(　　　)进程的优先级。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

操作系统中，“死锁”的概念指______。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。

女性，42岁。间歇性寒战、高热、出汗2周就诊。体检：轻度贫血貌。肝肋下可及，脾肋下2cm，质中，无压痛。上述检查均阴性，病人仍然间日性发作，脾肋下4cm，质中，并出现口唇疱疹，下一步措施是

一般来说，库存管理的方法主要包括()。

关于综合医院的总平面布置原则，下列哪项正确?[2001年第53题]

根据《公民道德建设实施纲要》，从业人员应该遵循的职业道德“五项要求”是()

设f(x)，g’(x)，φ"(x)的图形分别为则曲线y=f(x)，y=g(x)，y=φ(x)中恰有两个拐点的是

InEurope,therehasbeenaseriousdeclineinphysicalactivityoverthepast50years.Adultsaged20-60years【C1】______500kca

在数据库的三级模式中，内模式(物理模式)有()

•ReadthetextbelowabouttheU.S.economy.•Inmostofthelines34—45thereisoneextraword.Itiseithergrammatically

A—accountingprincipleB—assetC—borrowerD—capitalgainE—cashflowF—certificateG—commissionsH—creditcardI—dividendsJ—dom

按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aii(1≤j≤i≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+______。

三级数据库技术

NCRE全国计算机三级

下面关于芯片组的叙述中，错误的是______。A)处理器通过芯片组与内存交换信息B)处理器通过芯片组与I/O适配器交换信息C)处理器通过芯片组与USB设备交换信息D)处理器通过芯片组获取电源

______是并行数据线以外的信息线，是为保证接口和外设间高效可靠传送数据而增加的状态控制信息线。

输入设备用于向计算机输入信息。下列设备中，哪种不是输入设备?______

为了管理各种各样的设备，并使一些设备在不同的工作模式下能够正常工作，Windows98支持多种类型的设备驱动程序。下面是有关WindowsQ8的设备驱动程序的一些叙述，其中哪个是正确的?

反映计算机速度的主要参数有运算速度和_______。

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高( )进程的优先级。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有( )个。

操作系统中，“死锁”的概念指______。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。

女性，42岁。间歇性寒战、高热、出汗2周就诊。体检：轻度贫血貌。肝肋下可及，脾肋下2cm，质中，无压痛。上述检查均阴性，病人仍然间日性发作，脾肋下4cm，质中，并出现口唇疱疹，下一步措施是

一般来说，库存管理的方法主要包括()。

关于综合医院的总平面布置原则，下列哪项正确?[2001年第53题]

根据《公民道德建设实施纲要》，从业人员应该遵循的职业道德“五项要求”是()

设f(x)，g’(x)，φ"(x)的图形分别为则曲线y=f(x)，y=g(x)，y=φ(x)中恰有两个拐点的是

InEurope,therehasbeenaseriousdeclineinphysicalactivityoverthepast50years.Adultsaged20-60years【C1】______500kca

在数据库的三级模式中，内模式(物理模式)有()

•ReadthetextbelowabouttheU.S.economy.•Inmostofthelines34—45thereisoneextraword.Itiseithergrammatically

A—accountingprincipleB—assetC—borrowerD—capitalgainE—cashflowF—certificateG—commissionsH—creditcardI—dividendsJ—dom

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(　　　)进程的优先级。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。