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

admin2013-05-11 9

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/krf7FFFM

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

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

软考中级

相关试题推荐

下列叙述中正确的是(23)。
RS-232-C是目前常见的一种接口标准，它是由EIA组织制定的。该标准的设计数据速率是(21)b/s。
信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(22)，校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞，该信息被记录在信
新项目与过去成功开发过的一个项目类似，但规模更大，这时应该使用(4)进行项目开发设计。
ISO9000系列标准和软件成熟度模型(CMM)都着眼于质量和过程管理。ISO9000系列标准强调质量管理必须坚持进行(9)。
在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(3)
入侵检测系统(IDS)是一类专门面向网络入侵检测的网络安全监测系统，其基本功能包括：检测出(1)；发现攻击活动的范围和后果；诊断并发现攻击者的入侵方式和入侵地点，并给出解决建议；收集并记录(2)。IDS系统还可以(3)。IDS系统的服务功能
假设模拟信号的最高频率为5MHz，采样频率必须大于(1)，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据频率是(2)。(2008年上半年试题)(2)
以下关于CISC(ComplexInstructionSetComputer，复杂指令集计算机)和RISC(ReducedInstructionSetComputer，精简指令集计算机)的叙述中，错误的是__________。(2009年下半年
Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications．Forexample，thesymmetrickey(1)ap

随机试题

[2007年，第66题]如图5．4-2所示，圆轴的扭矩图为()。
(2009年)下列不属于股票融资特点的是()。
下列关于造成产业零散的原因的说法中，正确的有()。
实现人生理想价值的具体表现和重要途径是()。
在俄国亚历山大三世血腥统治的黑暗时代，悲观主义的思想、情绪强烈地影响着俄国的知识分子，柴可夫斯基的()作品就是受其影响的。
“席梦思”一词源于()。
从正方体中裁出如下图所示六个不同的三角形，将其分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
Howcanwegetridofgarbage?Dowehaveenoughenergysourcestomeetourfutureenergyneeds?Thesearetwoimportantquestio
(2010上集管)某公司正在计划实施一项用于公司内部的办公自动化系统项目，由于该系统的实施涉及到公司很多内部人员，因此项目经理打算制定一个项目沟通管理计划。他应采取的第一个工作步骤是______。
Thecentralproblemofeconomicsistosatisfythepeople’sandnation’swants.Theproblemwearefacedwithisthatour(1),

最新回复(0)

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

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

软考中级

下列叙述中正确的是(23)。

RS-232-C是目前常见的一种接口标准，它是由EIA组织制定的。该标准的设计数据速率是(21)b/s。

新项目与过去成功开发过的一个项目类似，但规模更大，这时应该使用(4)进行项目开发设计。

ISO9000系列标准和软件成熟度模型(CMM)都着眼于质量和过程管理。ISO9000系列标准强调质量管理必须坚持进行(9)。

在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(3)

假设模拟信号的最高频率为5MHz，采样频率必须大于(1)，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据频率是(2)。(2008年上半年试题)(2)

以下关于CISC(ComplexInstructionSetComputer，复杂指令集计算机)和RISC(ReducedInstructionSetComputer，精简指令集计算机)的叙述中，错误的是__________。(2009年下半年

Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications．Forexample，thesymmetrickey(1)ap

[2007年，第66题]如图5．4-2所示，圆轴的扭矩图为()。

(2009年)下列不属于股票融资特点的是()。

下列关于造成产业零散的原因的说法中，正确的有()。

实现人生理想价值的具体表现和重要途径是()。

在俄国亚历山大三世血腥统治的黑暗时代，悲观主义的思想、情绪强烈地影响着俄国的知识分子，柴可夫斯基的()作品就是受其影响的。

“席梦思”一词源于()。

从正方体中裁出如下图所示六个不同的三角形，将其分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

Howcanwegetridofgarbage?Dowehaveenoughenergysourcestomeetourfutureenergyneeds?Thesearetwoimportantquestio

(2010上集管)某公司正在计划实施一项用于公司内部的办公自动化系统项目，由于该系统的实施涉及到公司很多内部人员，因此项目经理打算制定一个项目沟通管理计划。他应采取的第一个工作步骤是______。

Thecentralproblemofeconomicsistosatisfythepeople’sandnation’swants.Theproblemwearefacedwithisthatour(1),