重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 考试题库
网友您好,请在下方输入框内输入要搜索的题目:
搜题
如搜索结果不匹配,请联系老师获取答案
扫码添加老师QQ
扫码添加老师微信
题目内容 (请给出正确答案)
[主观题]

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

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

答案
查看答案
更多“假定有一个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,如果认为这个粒子是在一维无限深方势阱中运动,试估算n1=100和n2=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属于λ1的一个特征向量.记其中E为3阶单位矩阵,(Ⅰ)验证a1

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

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

(Ⅱ)求矩阵B.

点击查看答案

第11题

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

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝