首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
稀疏矩阵一般的压缩存储方法有两种,即______。
稀疏矩阵一般的压缩存储方法有两种,即______。
admin
2010-12-16
41
问题
稀疏矩阵一般的压缩存储方法有两种,即______。
选项
A、二维数组和三维数组
B、三元组表和散列
C、三元组表和十字链表
D、散列和十字链表
答案
C
解析
本题考查稀疏矩阵的存储方式,在一个矩阵中,若非零元素的个数远远小于零元素的个数,且非零元素的分布没有规律,则称之为稀疏矩阵。对于稀疏矩阵,存储非零元素时必须同时存储其位置,所以用三元组来唯一确定矩阵A中的元素。矩阵三元组表的顺序存储结构称为三元组顺序存储,而它的链式存储结构是十字链表。
转载请注明原文地址:https://jikaoti.com/ti/KYW7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
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)。
现采用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
)