如果一个非空集合R有满足其中任意一个元素和一个元素加和都是R中元素本身,则这个元素称为什么?()
第1题:
对稀疏矩阵进行压缩存储,矩阵中每个非零元素对应的三元组包括该元素的__________ _______、__________和非零元素值三项信息。
第2题:
A.每个元素都有一个前趋元素和一个后继元素
B.线性表中至少有一个元素
C.线性表中元素的排列次序必须是由小到大或由大到小
D.除第一个和最后一个元素外,每个元素都有一个且仅有一个前趋元素和后继元素
第3题:
A、行有多个非零元素
B、列有多个非零元素
C、行有1个非零元素
D、列有1个非零元素
第4题:
第5题:
所谓稀疏矩阵指的是______。
A.非零元素个数较多的矩阵
B.零元素个数占矩阵元素总个数一半的矩阵
C.零元素个数远远多于非零元素个数且分布没有规律的矩阵
D.包含有零元素的矩阵
第6题:
一个数据结构可以表示成:S=(D,R),其中R表示()
A数据元素之间前后件关系的集合
B数据元素可以进行的操作
C数据元素的集合
D数据元素的存储结构
第7题:
如果一个数组中的每个元素都是同一类的对象,则该数组被称为【 】。
第8题:
设有一个用数组Q[1.. m]表示的环形队列,约定f为当前队头元素在数组中的位置,r为队尾元素的后一个位置(按顺时针方向),若队列非空,则计算队列中元素个数的公式应为(29)。
A.r-f
B.(m+r-f)mod m
C.(m-r+f)mod m
D.(m-r-f)mod m
第9题:
阅读以下说明和流程图将应填入(n)处的字句写在答题纸的对应栏内
【说明】
在一个矩阵中如果其零元素的个数远远多于其非零元素的个数时称这样的矩阵为稀疏矩阵稀疏矩阵通常采用三元组数组表示每个非零元素用一个三元组来表示即非零元素的行号列号和它的值然后按某种顺序将全部非零元素的三元组存于一个数组中例如对于以下二维数组
其中三元数组a的第行元素的值分别存储稀疏矩阵x的行数列数和非零元素的个数
下面的流程图描述了稀疏矩阵转换的过程
【流程图】
答案:
解析:
本题考查程序流程图及数组的操作
结合流程图中三个判断语句的结构和作用来分析第(5)空应该是i++它的作用是保证能取到稀疏矩阵中每一行的元素
第10题:
非空线性表中任意一个数据元素都有且仅有一个直接后继元素。