首页 > 考试题库

题目内容（请给出正确答案）

[主观题]

假定有一个100×100的稀疏矩阵，其中1%的元素为非零元素，现要求对其非零元素进行散列存储，使之

能够按照元素的行、列值存取矩阵元素(即元素的行、列、值联合为元素的关键码值)，试采用除留余数法构造散列函数和线性探査法处理冲突，分别写出建立散列表和搜索散列表的算法.

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“假定有一个100×100的稀疏矩阵，其中1%的元素为非零元素…”相关的问题

第1题

设稀疏矩阵A和B均为以三元组表作为它的存储表示。若三元组表A的空间足够大，将矩阵A和B相加的结

果保存在矩阵A中，不另外使用除A和B之外的附加空间，试编写一个满足这个条件的矩阵相加算法，要求算法达到O(m+n)的时间复杂度，其中m和n分别为矩阵A和B中非零元的个数。

点击查看答案

第2题

产生一个int数组，长度为100，并向其中随机插入1-100，并且不能重复。

点击查看答案

第3题

用 C＃实现以下功能 a 产生一个 int 数组，长度为 100，并向其中随机插入 1-100，并且不能重复。

用 C＃实现以下功能

a 产生一个 int 数组，长度为 100，并向其中随机插入 1-100，并且不能重复。

b 对上面生成的数组排序，需要支持升序、降序两种顺序

点击查看答案

第4题

一个细胞的线度为10^-5m,其中的生物粒子的质量为10^-17kg，如果认为这个粒子是在一维无限深方势阱中运动,试估算n₁=100和n₂=101的能级和它们的差各是多大？

点击查看答案

第5题

两个容积均为V的玻璃球泡之间用细管连结，泡内密封着标准状态下的空气。若将其中的一个球加热到100°C，另一个球则维持0°C忽略连接细管中气体体积，试求该容器内空气的压力。

点击查看答案

第6题

利用WAGE2.RAW中的数据估计一个简单回归，以便用智商（IQ)来解释月薪（wage)。（i)求出样本中的平

利用WAGE2.RAW中的数据估计一个简单回归，以便用智商(IQ)来解释月薪(wage)。

(i)求出样本中的平均工资和平均IQ。IQ的样本标准差是多少？(总体中的IQ已标准化为平均值是100，标准差是15。)

(ii)估计一个简单回归模型，其中IQ提高一个单位导致wage变化相同的数量。利用这个模型计算IQ提高15个单位时，工资的预期变化。10能够解释大多数工资波动吗？

(iii)现在再估计一个模型，其中IQ提高一个单位对工资具有相同的百分比影响。如果IQ提高15个单位，预期工资提高的百分比大约是多少？

点击查看答案

第7题

在稀疏矩阵的带行指针向量的链接存储中，每个结点包含有（)个域。

A.3

B.4

C.5

D.6

点击查看答案

第8题

用邻接矩阵表示图时，若图中有1000个顶点，1000条边，则形成的邻接矩阵有多少矩阵元素？有多少非零元素？是否稀疏矩阵？

点击查看答案

第9题

设A是一个m×n矩阵,m＜n,r(A)=m,齐次线性方程组Ax=0的一个基础解系为其中

设A是一个m×n矩阵,m＜n,r（A)=m,齐次线性方程组Ax=0的一个基础解系为其中

设A是一个m×n矩阵,m＜n,r(A)=m,齐次线性方程组Ax=0的一个基础解系为其中

点击查看答案

第10题

设3阶实对称矩阵A的特征值是A属于λ₁的一个特征向量.记其中E为3阶单位矩阵，（Ⅰ)验证a₁

设3阶实对称矩阵A的特征值是A属于λ₁的一个特征向量.记其中E为3阶单位矩阵，

(Ⅰ)验证a₁是矩阵B的特征向量，并求B的全部特征值与特征向量;

(Ⅱ)求矩阵B.

点击查看答案

第11题

利用三元组表存放稀疏矩阵中的非零元素，则在三元组表中每个三元组中应记录相应非零元素的行号、列号和非零元素的()。

利用三元组表存放稀疏矩阵中的非零元素，则在三元组表中每个三元组中应记录相应非零元素的行号、列号和非零元素的（)。

点击查看答案

长沙概率教育科技有限公司版权所有 ©2024

湘ICP备20014581号湘公安备案43019002002117号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）