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

试卷相关题目

• 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.元素之间无联系的数据

  开始考试点击查看答案