有一个100 * 100的稀疏矩阵,其中1%的元素为非零元素,现要求用哈希表作存储结构。 (1)请你设计一个哈希表。 (2)请写一个对你所设计的哈希表中给定行值和列值存取矩阵元素的算法;并对你的算法所需时间和用一维数组(每个分量存放一个非零元素的行值、列值和元素值)作存储结构时存取元素的算法(注:此算法不...
按三元组的定义,该矩阵大小为11×3,每个整型数占2字节,总字节数为33×2=66,应选B。 稀疏矩阵可采用压缩存储,仅存储其中的非零元素。存储时,除了记下非零元素的值外,还要记录其行标i和列标j,即用(i,j,aij)三元组表示。由此可得出如下结论:稀疏矩阵可由表示非零元素的三元组及其行、列数唯一确定。三元组...
有一个100*90的稀疏矩阵,非零元素(int型)有10个,假设int型占2个字节,则用三元组顺序表表示该矩阵时所需的字节数是( )。A.33B.60C.66D.1800
每个元素要用行号,列号,元素值来表示,在用三元组表示稀疏矩阵,还要三个成员来记住,矩阵的行数列数,总的元素数,所以所需的字节数是10*(1+1+1)*2+3*2=66。模块即是一个.c 文件和一个.h 文件的结合,头文件(.h)中是对于该模块接口的声明;这一条概括了模块化的实现方法和实质:将...
有一个100*90的整数稀疏矩阵,其中非0元素个数为10;设每个整数占用3个字节 有一个100*90的整数稀疏矩阵,其中非0元素个数为10;设每个整数占用3个字节,则用三元组表示该矩阵时,总共需要的存储空间为字节。 A : 30 B : 33 C : 90 D : 99 查看答案和解析...
有一个10090的稀疏矩阵,非零元有10个,设每个整型数据占2个字节,则用三元组表示该矩阵时,所需的字节数是()。 A、60 B、66 C、18000 D、33 正确答案:66 点击查看答案
C. 服务器之间不能互相传递数据,使本地用户必须登录到远处去读取信息 D. 服务器之间不能互相传递数据,使本地用户无须登录到远处去读取信息 查看完整题目与答案 参考解析: 有一个100×90的稀疏矩阵,非0元素有10个,数据元素为 AI解析 重新生成最新
单项选择题有一个100*90的稀疏矩阵,非0元素有10个,设每个整型数占2字节,则用三元组表示该矩阵时,所需的字节数是( )。 A.60 B.66 C.18000 D.33 点击查看答案&解析 延伸阅读 你可能感兴趣的试题 1.单项选择题设abcdef以所给的次序进栈,若在进栈操作时,允许退栈操作,则下面得不到的序列为( )。
有一个100×90的稀疏矩阵,非0元素有10,设每个整型数占2个字节,则用三元组表示该矩阵时,所需的字节数是()。A.20B.66C.18000D.33的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机
手温平技实引并布报连利改处数据结构问题,有一个100*90的稀疏矩阵,非零元素有10个,设元素为整型,每个整型数手温平技实引并布报连利改处数据结构问题,有一个100*90