位置:首页 > 题库频道 > 招考类 > 国家电网考试 > 计算机类 > 数据结构与算法 > 数据结构与算法模拟题51

有一个100×90的稀疏矩阵,非0元素有10,设每个整型数占2个字节,则用三元组表示该矩阵时,所需的字节数是(  )。

发布时间:2020-11-13

A.20  

B.66    

C.18 000  

D.33

试卷相关题目

  • 1设二维数组A[1… m,1… n]按行存储在数组B中,则二维数组元素A[i,j]在一维数组B中的下标为(  )。

    A.n*(i-1)+j 

    B.n*(i-1)+j-1  

    C.i*(j-1) 

    D.j*m+i-1

    开始考试点击查看答案
  • 2若声明一个浮点数数组如下: froat average[]=new float[30],假设该数组的内存起始位置为200, average[15]的内存地址是(  )。

    A.214   

    B.215     

    C.260    

    D.256

    开始考试点击查看答案
  • 3数组A中,每个元素的长度为3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放的存储器内,该数组按行存放,元素A[5][8]的起始地址为(  )。

    A.SA+141 

    B.SA+180  

    C.SA+222  

    D.SA+225

    开始考试点击查看答案
  • 4数组A中,每个元素的长度为3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放的存储器内,该数组按行存放,元素A[8][5]的起始地址为(  )。

    A.SA+141 

    B.SA+144  

    C.SA+222  

    D.SA+225

    开始考试点击查看答案
  • 5设有两个串p和q,求q在p中首次出现的位置的运算称为(  )。

    A.连接  

    B.模式匹配 

    C.求子串  

    D.求串长

    开始考试点击查看答案
  • 6数组A[0 … 4,-1 … -3,5 …7]中含有的元素个数是(  )。

    A.55  

    B.45    

    C.36    

    D.16

    开始考试点击查看答案
  • 7对矩阵进行压缩存储是为了(  )。

    A.方便运算 

    B.方便存储  

    C.提高运算速度 

    D.减少存储空间

    开始考试点击查看答案
  • 8设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a1,1为第一个元素,其存储地址为1,每个元素占1个地址空间,则a8,5的地址为 (  )。

    A.13 

    B.33  

    C.18  

    D.40

    开始考试点击查看答案
  • 9稀疏矩阵一般的压缩存储方式有两种,即(  )。

    A.二维数组和三维数组   

    B.三元组和散列

    C.三元组和十字链表    

    D.散列和十字链表

    开始考试点击查看答案
  • 10树最适合用来表示(  )。

    A.有序数据元素            

    B.无序数据元素

    C.元素之间具有分支层次关系的数据   

    D.元素之间无联系的数据

    开始考试点击查看答案
返回顶部