有一个100×90的稀疏矩阵，非0元素有10，设每个整型数占2个字节，则用三...

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

A.20
B.66
C.18000
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.单项选择题若声明一个浮点数数组如下：froataverage[]＝newfloat[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.单项选择题设有两个串p和q，求q在p中首次出现的位置的运算称为（）。

A.连接
B.模式匹配
C.求子串
D.求串长

5.单项选择题串的长度是指（）。

A.串中所含不同字母的个数
B.串中所含字符的个数
C.串中所含不同字符的个数
D.串中所含非空格字符的个数

6.单项选择题若串S＝‘software’，其子串的数目是（）。

A.8
B.37
C.36
D.9

7.单项选择题用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时（）。

A.仅修改队头指针
B.仅修改队尾指针
C.队头、队尾指针都可能要修改
D.队头、队尾指针都要修改

8.单项选择题和顺序栈相比，链栈有一个比较明显的优势是（）。

A.通常不会出现栈满的情况
B.通常不会出现栈空的情况
C.插入操作更容易实现
D.删除操作更容易实现

9.单项选择题若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。

A.1和5
B.2和4
C.4和2
D.5和1

10.单项选择题对于循环队列（）。

A．无法判断队列是否为空
B．无法判断队列是否为满
C．队列不可能满
D．以上说法都不对