串中所含不同字母的个数。串中所含字符的个数。串中所含不同字符的个数。串中所含非空格字符的个数。
问题：
[单选] 设有两个串p和q，求q在p中首次出现的位置的运算称为（）。
连接。模式匹配。求子串。求串长。
问题：
[单选] 数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[5][8]的起始地址为（）。
SA＋141。SA＋180。SA＋222。SA＋225。
问题：
[单选] 若声明一个浮点数数组如下：froataverage[]＝newfloat[30]；假设该数组的内存起始位置为200，average[15]的内存地址是（）。
214。215。260。256。
问题：
[单选] 设二维数组A[1„m，1„n]按行存储在数组B中，则二维数组元素A[i，j]在一维数组B中的下标为（）。
n*（i－1）＋j。n*（i－1）＋j－1。i*（j－1）。j*m＋i－1。
问题：
[单选] 有一个100×90的稀疏矩阵，非0元素有10，设每个整型数占2个字节，则用三元组表示该矩阵时，所需的字节数是（）。
20。66。18000。33。
问题：
[单选] 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a1，1为第一个元素，其存储地址为1，每个元素占1个地址空间，则a8，5的地址为（）。
13。33。18。40。
问题：
[单选] 稀疏矩阵一般的压缩存储方式有两种，即（）。
二维数组和三维数组。三元组和散列。三元组和十字链表。散列和十字链表。
问题：
[单选] 对一个满二叉树，m个叶子，n个结点，深度为h，则（）。
n＝h＋m。h＋m＝2n。m＝h－1。n＝2h－1。
