稀疏矩阵一般的压缩存储方法有两种，即______ 。 A．二维数组和三维数组 B．三元组表和散列 C．三元组表和十字链表 D．散列和十字链表

admin2012-03-11 46

问题稀疏矩阵一般的压缩存储方法有两种，即______ 。
A．二维数组和三维数组
B．三元组表和散列
C．三元组表和十字链表
D．散列和十字链表

选项 A、
B、
C、
D、

答案C

解析本题考查稀疏矩阵的存储方式，在一个矩阵中，若非零元素的个数远远小于零元素的个数，且非零元素的分布没有规律，则称之为稀疏矩阵。对于稀疏矩阵，存储非零元素时必须同时存储其位置，所以用三元组来唯一确定矩阵A中的元素。矩阵三元组表的顺序存储结构称为三元组顺序存储，而它的链式存储结构是十字链表。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

稀疏矩阵一般的压缩存储方法有两种，即______ 。 A．二维数组和三维数组 B．三元组表和散列 C．三元组表和十字链表 D．散列和十字链表

程序员上午基础知识考试

软考初级

根据红皮书的计算机安全系统评价准则，下面属于C2级安全准则的操作系统是(62)。　　　　Ⅰ．DOS　　　　Ⅱ．Windows　95　　　　Ⅲ．Windows　98　　　　Ⅳ．Unix　　　　Ⅴ．Windows　NT　　　　Ⅵ．Novell　3.

局域网的网络软件主要包括网络数据库管理系统、网络应用软件和(13)。

在如图1-3所示的进程状态转换图中，序号①、②、③的位置应分别填入(55)。

在HFC网络系统结构中，Cable　MODEM接收到的以太帧被封装在某一时隙中，经(33)调制后，通过HFC网络的上行信道传送给局端系统(CMTS)。

提供Internet接入服务的供应商叫做(20)而提供网络信息资源访问的供应商叫做(21)。

在Word文字处理软件的界面上，单击丁具栏上的“打印”按钮，其作用是(16)，使所有标点符号都占一个汉字宽度的排版方式称为(17)。

某商场的部门、员工和商品三个实体之间的关系如图4-3所示。假设每个部门有若干名员工，每种商品只能由一个部门负责销售，那么部门到员工、部门到商品之间分别存在(12)的联系。

(75)is　a　mechanism　used　for　protecting　the　users　outside　of　network　from　accessing　some　non-authorized　computer　resources.

The　Programming　languages　are　designed　to(74)the　communication　between　human　and　computers.

In______,theonlyelementthatcanbedeletedorremovedistheonethatwasinsertedmostrecently.

操作系统是通过_______结构对进程进行控制和管理的。

实质性心肌炎的眼观变化不包括()。

易复发，可恶变的颌骨囊肿是

A．主气B．纳气C．统血D．主血E．藏血心的功能是

关于自伤，下列哪一选项是错误的?

在一般情形下典型调查的结果不宜用于推算总体数据。()

个人独资企业不能取得法人资格，而有限责任公司和合伙企业可以依法取得法人资格。()

Parentsshouldstopblamingthemselvesbecausethere’snotalottheycandoaboutit.Imeantheteenager(十几岁的孩子)problem.Wha

Whatisthemainideaofthispassage?Whatistheorganizationofthispassage?

稀疏矩阵一般的压缩存储方法有两种，即______ 。 A．二维数组和三维数组 B．三元组表和散列 C．三元组表和十字链表 D．散列和十字链表

程序员上午基础知识考试

软考初级

根据红皮书的计算机安全系统评价准则，下面属于C2级安全准则的操作系统是(62)。 Ⅰ．DOS Ⅱ．Windows 95 Ⅲ．Windows 98 Ⅳ．Unix Ⅴ．Windows NT Ⅵ．Novell 3.

局域网的网络软件主要包括网络数据库管理系统、网络应用软件和(13)。

在如图1-3所示的进程状态转换图中，序号①、②、③的位置应分别填入(55)。

在HFC网络系统结构中，Cable MODEM接收到的以太帧被封装在某一时隙中，经(33)调制后，通过HFC网络的上行信道传送给局端系统(CMTS)。

提供Internet接入服务的供应商叫做(20)而提供网络信息资源访问的供应商叫做(21)。

在Word文字处理软件的界面上，单击丁具栏上的“打印”按钮，其作用是(16)，使所有标点符号都占一个汉字宽度的排版方式称为(17)。

某商场的部门、员工和商品三个实体之间的关系如图4-3所示。假设每个部门有若干名员工，每种商品只能由一个部门负责销售，那么部门到员工、部门到商品之间分别存在(12)的联系。

(75)is a mechanism used for protecting the users outside of network from accessing some non-authorized computer resources.

The Programming languages are designed to(74)the communication between human and computers.

In______,theonlyelementthatcanbedeletedorremovedistheonethatwasinsertedmostrecently.

操作系统是通过_______结构对进程进行控制和管理的。

实质性心肌炎的眼观变化不包括()。

易复发，可恶变的颌骨囊肿是

A．主气B．纳气C．统血D．主血E．藏血心的功能是

关于自伤，下列哪一选项是错误的?

在一般情形下典型调查的结果不宜用于推算总体数据。()

个人独资企业不能取得法人资格，而有限责任公司和合伙企业可以依法取得法人资格。()

Parentsshouldstopblamingthemselvesbecausethere’snotalottheycandoaboutit.Imeantheteenager(十几岁的孩子)problem.Wha

Whatisthemainideaofthispassage?Whatistheorganizationofthispassage?

根据红皮书的计算机安全系统评价准则，下面属于C2级安全准则的操作系统是(62)。　　　　Ⅰ．DOS　　　　Ⅱ．Windows　95　　　　Ⅲ．Windows　98　　　　Ⅳ．Unix　　　　Ⅴ．Windows　NT　　　　Ⅵ．Novell　3.

在HFC网络系统结构中，Cable　MODEM接收到的以太帧被封装在某一时隙中，经(33)调制后，通过HFC网络的上行信道传送给局端系统(CMTS)。

(75)is　a　mechanism　used　for　protecting　the　users　outside　of　network　from　accessing　some　non-authorized　computer　resources.

The　Programming　languages　are　designed　to(74)the　communication　between　human　and　computers.