1、在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（C）A4B5C6D7
2、具有10个叶结点的二叉树中有几个度为2的结点（B）A8B9C10D11
3、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（B）A60B66C18000D33
4、串的长度是（C）A串中不同字母的个数B串中不同字符的个数C串中所含的字符的个数D串中所含字符的个数，且大于0
5、串是（D）A少于一个字母的序列B任意个字母的序列C不少于一个字符的序列D有限个字符的序列
6、设给定权值总数有n个，其哈夫曼树的结点总数为（D）A不确定B2nC2n+1D2n-1
7、在下列存储形式中，哪一个不是树的存储形式（D）A双亲表示法B孩子链表表示法C孩子兄弟表示法D顺序存储表示法
8、对稀疏矩阵进行压缩存储目的是（C）A便于进行矩阵运算B便于输入和输出C节省存储空间D降低运算的时间复杂度
9、一棵二叉树高度为h,所有结点的度或为或为则这棵二叉树最少有多少结点（C）A2hB2h+1C2h-1Dh+1
10、若某串的长度小于一个常数，则采用什么存储方式最为节省空间。（C）A链式B堆结构C顺序表
11、下面说法不正确的是（A）A广义表的表头总是一个广义表B广义表的表尾总是一个广义表C广义表难以用顺序存储结构D广义表可以是一个多层次的结构
12、已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为（D）A-A+B*C/DEB-A+B*CD/EC-+*ABC/DED-+A*BC/DE
13、空串与空格串是相同的，这种说法（B）A正确B不正确
14、以下叙述中正确的是（A）A串是一种特殊的线性表B串的长度必须大于零C串中无素只能是字母D空串就是空白串
15、下列哪些为空串（B）AS=“”BS=“”CS=“φ”DS=“θ”
16、数组A[0…-1…-5…7]中含有元素的个数（B）A55B45C36D16
17、常对数组进行的两种基本操作是（C）A建立与删除B索引与修改C查找与修改D查找与索引
18、设串s1=‘ABCDEFG’，s2=‘PQRST’，函数con(x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(slen(ssubs(slen(s的结果串是（D）ABCDEFBBCDEFGCBCPQRSTDBCDEFEF
19、稀疏矩阵的压缩存储方法是只存储（A）A非零元素B三元组（i,j,aij）CaijDi,j
20、有关二叉树下列说法正确的是（B）A二叉树的度为2B一棵二叉树的度可以小于2C二叉树中至少有一个结点的度为2D二叉树中任何一个结点的度都为2
21、串是一中特殊的线性表，其特殊性体现在（B）A可以顺序存储B数据元素是一个字符C可以链接存储D数据元素可以是多个字符
22、数组A中，每个元素A的长度为3个字节，行下标i从1到列下标j从1到从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为（C）ASA+141BSA+144CSA+222DSA+225
23、设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（A）Am-nBm-n-1Cn+1D条件不足，无法确定
24、设有两个串p和q，求q在p中首次出现的位置的运算称作（B）A连接B模式匹配C求子串D求串长
25、设串的长度为n，则它的子串个数为（C）AnBn(n+Cn(n+/2Dn(n+/2+1
26、一棵具有n个结点的完全二叉树的树高度（深度）是（A）A└logn┘+1Blogn+1C└logn┘Dlogn-1
27、利用二叉链表存储树，则根结点的右指针是（C）A指向最左孩子B指向最右孩子C空D非空
28、已知广义表LS＝((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是（C）Ahead(tail(LS))Btail(head(LS))Chead(tail(head(tail(LS)))Dhead(tail(tail(head(LS))))
29、若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1…(n(n+/2]中，则在B中确定aij(i 30、广义表A=(a,b,(c,d),(e,(f,g))),则Head(Tail(Head(Tail(Tail(A)))))式子的值为（D）A(g)B(d)CcDd 31、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（B）A9B11C15D不确定 32、一棵完全二叉树上有1001个结点，其中叶子结点的个数是（E）A250B500C254D505E以上答案都不对 33、设树T的度为其中度为3和4的结点个数分别为1则T中的叶子数为（D）A5B6C7D8 34、设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为MM2和M?与森林F对应的二叉树根结点的右子树上的结点个数是（D）AM1BM1+M2CM3DM2+M3 35、一个具有1025个结点的二叉树的高h为（C）A11B10C11至1025之间D10至1024之间