首页 > 职业技能鉴定

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

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

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

答案

查看答案

发布时间：2022-06-09

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

第1题

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

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

点击查看答案

第2题

地铁列车的客室照明由两个相同的车载供电系统共同供电，如果其中的一个车载供电系统发生故障，列车将会有（)的客室照明。

A.100%

B.50%

C.大于50%

D.小于50%

点击查看答案

第3题

在空气温度为15～35℃和相对湿度<80%的情况下，热电偶与其保护套管之间的绝对电阻有一个规定，其中要求的阻值不应小于（)M。

A.1

B.5

C.10

D.100

点击查看答案

第4题

节点导纳矩阵的稀疏度名词解释

点击查看答案

第5题

节点导纳矩阵属于稀疏矩阵。（）

此题为判断题(对，错)。

点击查看答案

第6题

设是一对称矩阵，且|A₁₁|≠0，证明：存在，使其中*表示一个级数与A₂₂相同的矩阵。

设是一对称矩阵，且|A₁₁|≠0，证明：存在，使其中*表示一个级数与A₂₂相同的矩阵。

点击查看答案

第7题

按照我国个人所得税法律法规，纳税人年满3岁的子女介绍学前教育和学历教育的相关支出，按照每个子女每月1000元(每年12000元)的标准定额扣除。下列关于扣除的相关表述正确的有()。

A.父母可以选择由其中一方按扣除标准的100%扣除

B.父母可以选择由双方分别按扣除标准的70%、30%扣除

C.父母可以选择由双方分别按扣除标准的50%扣除

D.具体扣除方式在一个纳税年度内不能变更

点击查看答案

第8题

以三元组顺序表存储的稀疏矩阵（m行n列，非零元个数为t)的常规转置算法，时间复杂度是（)。

A.O(n*t)

B.O(m*t)

C.O(m*n)

D.O(m*n*t)

点击查看答案

第9题

分别按如下函数原型编程计算并输出mxn阶矩阵的转置矩阵。其中，m和n的值由用户从键盘输入。已知m

和n的值都不超过10

编写一个能对任意mxn阶矩阵进行转置运算的函数Transpose() 。

点击查看答案

第10题

政府增加100亿元的转移支付，其对经济的影响有如下特点（)。

A.它和增加100亿元的消费支出作用相同

B.它和增加100亿元的投资支出作用相同

C.如果民众拿到100亿元后，将其中的80亿元用于消费，那么其影响力度和80亿元的政府购买支出相同

D.如果民众拿到100亿元后，将其中的80亿元用于消费，那么其影响力度和80亿元的一次性减税相同

点击查看答案

第11题

年份葡萄酒所标注的年份是指葡萄采摘的年份，其中年份葡萄酒所占比例不低于酒含量的（）%（体积分数）。

A.100

B.85

C.80

D.75

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP