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

admin2013-05-11 16

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

选项 A、/n
B、/2
C、m+n
D、m+n+k

答案D

解析在十字链表中，稀疏矩阵的每一行用一个带表头结点的循环链表表示，每一列也用一个带表头的循环链表表示，在这个结构中，除表头结点外，每个结点都代表矩阵中的一个非零元素。所以总的结点数为m+n+k。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行，其中，数据库容灾属于()。
假定一条线路每1/16s采样一次，每个可能的信号变化都运载3bit的信息，则传输速率是(1)。
如果帧中继网沿着帧传送方向出现了拥塞，则把帧地址字段中的FECN位设置为1，这样接收方就可通过(29)协议要求发送方降低数据速率。
通过改变载波信号的相位值来表示数字信号1、0的方法称为(12)。
物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(
项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(7)。
Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications．Forexample，thesymmetrickey(1)ap
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示该活动所需的天数，则完成该项目的最少时间为___________(6)天。活动BD最多可以晚___________(7)天开始而不会影响整个项目的进度。(
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)________________天。活动EH和IJ的松弛时间分别为(10)________________天。
下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴

随机试题

Youcanjoinusinthisactivity________youfollowtheserulesstrictly.
下列哪项不是诱发慢性肾炎肾功能恶化的因素
下列关于证券市场的说法正确的包括()。
在城市污水管道规划工作中，需要确定排水区界、划分排水流域，下列表述中错误的是()。
我国会计制度规定，企业的资产负债表一般采用()资产负债表。
跟单员跟踪采购单的最后环节是()
我国东西南北四个方向与邻国都有分界线，最西部的分界线的()。
根据我国法律规定,共同共有人分割共有财产时,如果财产是属于一个整体的,部分共有人出卖自己分得的财产,其他共有人主张优先购买权时,()。
阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。[说明]下面的词典类Dic实现了简单的英译汉功能。程序运行后的输出为“我是一个学生”。[C++程序]#include＜iostream.h＞#include＜string.h＞
______waspointedabove,thissubstancecanbeusedasasubstitute.

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行，其中，数据库容灾属于()。

假定一条线路每1/16s采样一次，每个可能的信号变化都运载3bit的信息，则传输速率是(1)。

如果帧中继网沿着帧传送方向出现了拥塞，则把帧地址字段中的FECN位设置为1，这样接收方就可通过(29)协议要求发送方降低数据速率。

通过改变载波信号的相位值来表示数字信号1、0的方法称为(12)。

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(7)。

Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications．Forexample，thesymmetrickey(1)ap

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示该活动所需的天数，则完成该项目的最少时间为_(6)天。活动BD最多可以晚_(7)天开始而不会影响整个项目的进度。(

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)天。活动EH和IJ的松弛时间分别为(10)天。

下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴

Youcanjoinusinthisactivity________youfollowtheserulesstrictly.

下列哪项不是诱发慢性肾炎肾功能恶化的因素

下列关于证券市场的说法正确的包括()。

在城市污水管道规划工作中，需要确定排水区界、划分排水流域，下列表述中错误的是()。

我国会计制度规定，企业的资产负债表一般采用()资产负债表。

跟单员跟踪采购单的最后环节是()

我国东西南北四个方向与邻国都有分界线，最西部的分界线的()。

根据我国法律规定,共同共有人分割共有财产时,如果财产是属于一个整体的,部分共有人出卖自己分得的财产,其他共有人主张优先购买权时,()。

阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。[说明]下面的词典类Dic实现了简单的英译汉功能。程序运行后的输出为“我是一个学生”。[C++程序]#include＜iostream.h＞#include＜string.h＞

______waspointedabove,thissubstancecanbeusedasasubstitute.

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

软件设计师上午基础知识考试

软考中级

网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行，其中，数据库容灾属于()。

假定一条线路每1/16s采样一次，每个可能的信号变化都运载3bit的信息，则传输速率是(1)。

如果帧中继网沿着帧传送方向出现了拥塞，则把帧地址字段中的FECN位设置为1，这样接收方就可通过(29)协议要求发送方降低数据速率。

通过改变载波信号的相位值来表示数字信号1、0的方法称为(12)。

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(7)。

Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications．Forexample，thesymmetrickey(1)ap

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)________________天。活动EH和IJ的松弛时间分别为(10)________________天。

下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴

Youcanjoinusinthisactivity________youfollowtheserulesstrictly.

下列哪项不是诱发慢性肾炎肾功能恶化的因素

下列关于证券市场的说法正确的包括()。

在城市污水管道规划工作中，需要确定排水区界、划分排水流域，下列表述中错误的是()。

我国会计制度规定，企业的资产负债表一般采用()资产负债表。

跟单员跟踪采购单的最后环节是()

我国东西南北四个方向与邻国都有分界线，最西部的分界线的()。

根据我国法律规定,共同共有人分割共有财产时,如果财产是属于一个整体的,部分共有人出卖自己分得的财产,其他共有人主张优先购买权时,()。

阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。[说明]下面的词典类Dic实现了简单的英译汉功能。程序运行后的输出为“我是一个学生”。[C++程序]#include＜iostream.h＞#include＜string.h＞

______waspointedabove,thissubstancecanbeusedasasubstitute.

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)天。活动EH和IJ的松弛时间分别为(10)天。