首页 > 知识点讲解
       矩阵
知识路径: > 计算机系统基础知识 > 计算机软件知识 > 数据结构与算法知识 > 
被考次数:16次     被考频率:高频率     总体答错率:50%     知识难度系数:     
相关知识点:8个      
               特殊矩阵
               若矩阵中元素(或非零元素)的分布有一定的规律,则称之为特殊矩阵。常见的特殊矩阵有对称矩阵、三角矩阵、对角矩阵等。
               对称矩阵:若矩阵An×n中的元素有
               aij=aji1≤i,jn
               则称之为n阶对称矩阵。
               上(下)三角矩阵:矩阵的上(下)三角(不包括对角线)中的元素均为常数或零。
               对角矩阵:矩阵中的非零元素都集中在以主对角线为中心的带状区域中,即除了主对角线上和在对角线上、下方若干条对角线上的元素外,其余的矩阵元素都为零。
               稀疏矩阵
               在一个矩阵中,若非零元素的个数远远少于零元素的个数,且非零元素的分布没有规律,则称之为稀疏矩阵。存储稀疏矩阵的非零元素时必须同时存储其位置(行、列号),用三元组(i,j,aij)可唯一确定矩阵中的一个元素。因此,一个稀疏矩阵可由表示非零元素的三元组及其行、列数唯一确定。
               稀疏矩阵的三元组表的顺序存储结构称为三元组顺序表,常用的三元组表的链式存储结构是十字链表。
 
本知识点历年真题:
隶属试卷 题号/题型 题干 难度系数/错误率
   2022年下半年
   软件设计师
   上午试卷 综合知识
第59题
选择题
若无向图G有n个顶点e条边,则G采用邻接矩阵存储时,矩阵的大小为()。

69%
   2021年上半年
   软件设计师
   上午试卷 综合知识
第36题
选择题
( )是对稀疏矩阵进行压缩存储的方式。

69%
>>  更多  本知识点历年真题
 
 相关知识点:
 
软考在线指南
优惠劵及余额
在线支付
修改密码
下载及使用
购买流程
取消订单
联系我们
关于我们
联系我们
商务合作
旗下网站群
高级资格科目
信息系统项目管理师 系统分析师
系统架构设计师 网络规划设计师
系统规划与管理师
初级资格科目
程序员 网络管理员
信息处理技术员 信息系统运行管理员
中级资格科目
系统集成项目管理工程师 网络工程师
软件设计师 信息系统监理师
信息系统管理工程师 数据库系统工程师
多媒体应用设计师 软件评测师
嵌入式系统设计师 电子商务设计师
信息安全工程师
 

本网站所有产品设计(包括造型,颜色,图案,观感,文字,产品,内容),功能及其展示形式,均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部,违者将依法追究责任,特此声明。
本站部分内容来自互联网或由会员上传,版权归原作者所有。如有问题,请及时联系我们。


工作时间:9:00-20:00

客服

点击这里给我发消息 点击这里给我发消息 点击这里给我发消息

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


京B2-20210865 | 京ICP备2020040059号-5 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2023 All Rights Reserved 软考在线版权所有