稀疏矩阵一般的压缩存储方法有两种，即( )。

admin2021-08-17 29

问题稀疏矩阵一般的压缩存储方法有两种，即( )。

选项 A、二维数组和三维数组
B、三元组和散列
C、三元组和十字链表
D、散列和十字链表

答案C

解析稀疏矩阵进行压缩存储通常有两种方法：顺序存储（三元组）和链式存储（十字链表）。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。
假定基准程序A在某计算机上的运行时间为100秒，其中90秒为CPU时间，其余为I／O时间。若CPU速度提高50％，I／O速度不变，则运行基准程序A所耗费的时间是
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
设系统缓冲区和用户工作区均果用单缓冲，从外设读人1个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户工作区中的1个数据块进行分析的时间为90(如下图所示)。进程从外设读人并分析2个数据块的最短时间是
下面输入一个很诡异的链表，暂时称它为“变异链表”，如图4—3所示。从图中可以看出此链表的尾部形成了一个环，请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”，要求：根据设计思想，采用C、C++或Java语言描述算法，关键之处给
在顺序表的动态存储定义中需要包含的数据成员是()。Ⅰ．数组指针*dataⅡ．表中元素个数nⅢ．表的大小maxSizeⅣ．数组基址base
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。指明TCP工作在慢开始阶段的时间间隔及其TCP工作在拥塞避免阶段的时间间隔。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。补码定点小数；
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，该计算机为实现判优控制所需的控制线种类及数量分别为多少?
在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是_______。

随机试题

不同种类的生物分解嘌呤的能力不同。()
关于高分子的溶解与溶胀的叙述中错误的是()
肝火犯胃型吐血的主症不包括
A．食积便秘B．血虚便秘C．气虚便秘D．脾约便秘E．冷积便秘麻子仁丸主治的是()
气虚感冒的治法是阴虚感冒的治法是
女孩，10岁。全身水肿2周。尿蛋量4．5g／24h，血浆白蛋白20g／L，血脂升高行肾脏穿刺活检，光镜下肾小球未见异常。电镜下肾小球最可能的病理变化是
定性风险分析的依据包括()。
运输作业中所涉及的组织称作“当事人”，其中“当事人”包括托运人、承运人、代理人(包括无船承运人和国际多式联运经营人)和收货人。()
2017年1月1日，某股份有限公司未分配利润为100万元，2017年度实现净利润400万元，法定盈余公积的提取比例为10％，不考虑其他因素，下列关于盈余公积的账务处理正确的是()。
实施股票分割与发放股票股利产生的效果相似，它们都会()。

最新回复(0)

稀疏矩阵一般的压缩存储方法有两种，即( )。

计算机408

学硕统考专业

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

假定基准程序A在某计算机上的运行时间为100秒，其中90秒为CPU时间，其余为I／O时间。若CPU速度提高50％，I／O速度不变，则运行基准程序A所耗费的时间是

在顺序表的动态存储定义中需要包含的数据成员是()。Ⅰ．数组指针*dataⅡ．表中元素个数nⅢ．表的大小maxSizeⅣ．数组基址base

TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。指明TCP工作在慢开始阶段的时间间隔及其TCP工作在拥塞避免阶段的时间间隔。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。补码定点小数；

在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是_______。

不同种类的生物分解嘌呤的能力不同。()

关于高分子的溶解与溶胀的叙述中错误的是()

肝火犯胃型吐血的主症不包括

A．食积便秘B．血虚便秘C．气虚便秘D．脾约便秘E．冷积便秘麻子仁丸主治的是()

气虚感冒的治法是阴虚感冒的治法是

女孩，10岁。全身水肿2周。尿蛋量4．5g／24h，血浆白蛋白20g／L，血脂升高行肾脏穿刺活检，光镜下肾小球未见异常。电镜下肾小球最可能的病理变化是

定性风险分析的依据包括()。

运输作业中所涉及的组织称作“当事人”，其中“当事人”包括托运人、承运人、代理人(包括无船承运人和国际多式联运经营人)和收货人。()

2017年1月1日，某股份有限公司未分配利润为100万元，2017年度实现净利润400万元，法定盈余公积的提取比例为10％，不考虑其他因素，下列关于盈余公积的账务处理正确的是()。

实施股票分割与发放股票股利产生的效果相似，它们都会()。