e’，其子串的数目是B。
A．8B．37C．36
D．9
59．串的长度是指B。A．串中所含不同字母的个数C．串中所含不同字符的个数
B．串中所含字符的个数D．串中所含非空格字符的个数
60．串是一种特殊的线性表，其特殊性体现在B。
A．可以顺序存储
B．数据元素是一个字符
12
fC．可以链式存储
D．数据元素可以是多个字符
61．设有两个串p和q，求q在p中首次出现的位置的运算称为B。A．连接B．模式匹配C．求子串D．求串长
62．数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A85的起始地址为C。A．SA＋141B．SA＋144C．SA＋222D．SA＋225
63．数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A58的起始地址为C。A．SA＋141B．SA＋180C．SA＋222D．SA＋225
64．若声明一个浮点数数组如下：froataverage
ewfloat30
假设该数组的内存起始位置为200，average15的内存地址是C。
A．214
B．215
C．260
D．256
65．设二维数组A1…m1…
按行存储在数组B中，则二维数组元素Aij在一维数组B中的下标为A。A．
i1jB．
i1j1C．ij1D．jmi1
13
f66．有一个100×90的稀疏矩阵，非0元素有10，设每个整型数占2个字节，
则用三元组表示该矩阵时，所需的字节数是B。
A．20B．66
C．18000D．33
67．数组A0…4，1…3，5…7中含有的元素个数是A。
A．55B．45
C．36
D．16
68．对矩阵进行压缩存储是为了D。A．方便运算B．方便存储C．提高运算速度
D．减少存储空间
69．设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a1，1为第一个元素，其存储地址为1，每个元素占1个地址空间，则a8，5的地址为B。A．13B．33C．18D．40
70．稀疏矩阵一般的压缩存储方式有两种，即C。
A．二维数组和三维数组
B．三元组和散列
C．三元组和十字链表
D．散列和十字链表
71．树最适合用来表示C。A．有序数据元素C．元素之间具有分支层次关系的数据
14
B．无序数据元素D．元素之间无联系的数据
f72．深度为5的二叉树至多有C个结点。A．16B．32C．31C．10
73．对一个满二叉树，m个叶子，
个结点，深度为h，则D。
A．
hmBhm2
Cmh1
D
2h1
74．任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序
A。
A．不发生改变B．发生改变
C．不能确定
D．以上都不对
75．在线索化树中r