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

admin2010-12-16 41

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。字符：　　　3　0　　X1　X2　0　0　1　1　0　　　I　1　0　0　1　0　0　X3　1　　　+　　X4　1　0　1
A　word　processor　enables　you　to　create　a(66),　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　c
对9位补码操作数(A5)16进行两位算式右移的结果是(19)。
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
应用程序使用(12)来保证能够连续不断地对文件进行更新。
在多媒体计算机中，语音和音乐是最基本的功能之一。实现模拟音频数字化的主要过程是(12)、量化和编码。人们通常用8位声卡或16位声卡来区分不同的声卡质量。若量化位是8位，并规定输入信号幅度为0～3V，则每一量化单位约对应(13)mV。声卡需使用计算机的资源，
某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。
一个由一台Windows　NT服务器管理的局域网，需要通过该台服务器连人Internet。为了方便管理、最大限度地使用Windows　NT域内的主机名等资源，又要让每一台机器具有合法的IP地址与Internet域名，并能与外界进行通信，可以通过如下的方法进
与十六进制数AC．E等值的十进制数是(1)，等值的八进制数是(2)。
通常，文件的逻辑结构可以分为两大类：无结构的(13)和有结构的记录式文件。(14)组织方式既适合于交互方式应用，也适合于批处理方式应用。

随机试题

铣床运转()h以后，就应进行一级保养。
患儿，女，6岁，发热1天后出现皮疹，躯干分布多，四肢末端少，为红色斑丘疹，数小时后变成小水泡，痒感重，护士考虑该患儿可能是
图5-27所示截面Z2轴过半圆底边，则截面对Z1、Z2轴的关系为()。
斯金纳认为，人和动物的行为有两类：＿＿行为和＿＿行为。
离婚带来的“恨”，让一些单亲母亲难以控制。父母离异后跟着母亲生活的晓恒学习成绩中上，母亲却很不满意，总要求他考前三名。母亲的口头禅是“我活着都是为了你，你不好好学习，我还有什么指望。”同样生活在离异单亲家庭的虹虹也有自己的烦恼。她在小区里有几个玩伴，但小朋
将5个相同的圆锥体零件表面涂上红、黄、蓝三种颜色。要求同一个零件的底面只能用一种颜色，同一个零件的斜面也只能用一种颜色，且5个零件的颜色彼此不完全相同，问总共有多少种不同的涂色方式：?
Whyis(1)fun?WhatdelightsmayitSpractitionerexpectashisreward?Firstisthesheerjoyofmakingthings.Asthechildd
文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将除封面页外的所有内容分为两栏显示，但是前述表格及相关图表仍需跨栏居中显示，无需分栏。
A、Avoidjunkfood,saltyfoods,caffeineandalcohol.B、Drinkaslittlewateraspossiblebetweenmeals.C、Takedrinkswithless
Forthispart,youareallowed30minutestowriteashortessayentitledOnlineEducation.Youshouldwriteatleast150words

最新回复(0)

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

程序员上午基础知识考试

软考初级

由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。字符： 3 0 X1 X2 0 0 1 1 0 I 1 0 0 1 0 0 X3 1 + X4 1 0 1

A word processor enables you to create a(66), store it electronically on a disk, display it on a screen, modify it by entering c

对9位补码操作数(A5)16进行两位算式右移的结果是(19)。

应用程序使用(12)来保证能够连续不断地对文件进行更新。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

与十六进制数AC．E等值的十进制数是(1)，等值的八进制数是(2)。

通常，文件的逻辑结构可以分为两大类：无结构的(13)和有结构的记录式文件。(14)组织方式既适合于交互方式应用，也适合于批处理方式应用。

铣床运转()h以后，就应进行一级保养。

患儿，女，6岁，发热1天后出现皮疹，躯干分布多，四肢末端少，为红色斑丘疹，数小时后变成小水泡，痒感重，护士考虑该患儿可能是

图5-27所示截面Z2轴过半圆底边，则截面对Z1、Z2轴的关系为()。

斯金纳认为，人和动物的行为有两类：＿＿行为和＿＿行为。

将5个相同的圆锥体零件表面涂上红、黄、蓝三种颜色。要求同一个零件的底面只能用一种颜色，同一个零件的斜面也只能用一种颜色，且5个零件的颜色彼此不完全相同，问总共有多少种不同的涂色方式：?

Whyis(1)fun?WhatdelightsmayitSpractitionerexpectashisreward?Firstisthesheerjoyofmakingthings.Asthechildd

文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将除封面页外的所有内容分为两栏显示，但是前述表格及相关图表仍需跨栏居中显示，无需分栏。

A、Avoidjunkfood,saltyfoods,caffeineandalcohol.B、Drinkaslittlewateraspossiblebetweenmeals.C、Takedrinkswithless

Forthispart,youareallowed30minutestowriteashortessayentitledOnlineEducation.Youshouldwriteatleast150words

A　word　processor　enables　you　to　create　a(66),　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　c