首页 > 计算机类考试> 软考(中级)> 软件设计师
题目内容 (请给出正确答案)
[主观题]

用十字链表表示一个有K个非0元素的m×n的稀疏矩阵,则其总的结点数为(43)。A./nB./2C.m+nD.m+n+k

用十字链表表示一个有K个非0元素的m×n的稀疏矩阵,则其总的结点数为(43)。

A./n

B./2

C.m+n

D.m+n+k

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“用十字链表表示一个有K个非0元素的m×n的稀疏矩阵,则其总的…”相关的问题
第1题
用邻接矩阵表示图时,若图中有1000个顶点,1000条边,则形成的邻接矩阵有多少矩阵元素?有多少非零元素?是否稀疏矩阵?

点击查看答案
第2题
稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。()此题为判断题(对,错)。
点击查看答案
第3题
设某棵二叉树中度数为0的结点数为N0,度数为1的结点数为N1,则该二叉树中度数为2的结点数为_______
__;若采用二叉链表作为该二叉树的存储结构,则该二叉树中共有_______个空指针域。

点击查看答案
第4题
稀疏矩阵一般的压缩存储方式有两种,即()。A.二维数组和三维数组B.三元组和散列C.三元组和十字链表
稀疏矩阵一般的压缩存储方式有两种,即()。

A.二维数组和三维数组

B.三元组和散列

C.三元组和十字链表

D.散列和十字链表

点击查看答案
第5题
稀疏矩阵一般的压缩存储方法有两种,即______ 。A.二维数组和三维数组B.三元组表和散列C.三元组表
稀疏矩阵一般的压缩存储方法有两种,即______ 。

A.二维数组和三维数组

B.三元组表和散列

C.三元组表和十字链表

D.散列和十字链表

点击查看答案
第6题
在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为(6
在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为(6)个。

A.4

B.5

C.6

D.7

点击查看答案
第7题
设有一个n阶的下三角矩阵A,如果按照行的顺序将下三角矩阵中的元素(包括对角线上元素)存放在n(n+1
设有一个n阶的下三角矩阵A,如果按照行的顺序将下三角矩阵中的元素(包括对角线上元素)存放在n(n+1)个连续的存储单元中,则A[i][j]与A[0][0]之间有_______个数据元素。

点击查看答案
第8题
设线性表中有2n个元素,算法(),在单链表上实现要比在顺序表上实现效率更高。A.删除所有值为x的元素
设线性表中有2n个元素,算法(),在单链表上实现要比在顺序表上实现效率更高。

A.删除所有值为x的元素

B.在最后一个元素的后面插入一个新元素

C.顺序输出前k个元素

D.交换第i个元素和第2n-i-1个元素的值(i=0,i,…,n-1)

点击查看答案
第9题
下面结构中最适于表示稀疏无向图的是()。A.邻接矩阵B.逆邻接表C.邻接多重表D.十字链表
下面结构中最适于表示稀疏无向图的是()。

A.邻接矩阵

B.逆邻接表

C.邻接多重表

D.十字链表

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改