第1题 在数据结构中,从逻辑上可以把数据结构分成（ ）.

第1题 在数据结构中,从逻辑上可以把数据结构分成（ ）.
A、动态结构和静态结构
B、紧凑结构和非紧凑结构
C、线性结构和非线性结构
D、内部结构和外部结构
第2题 关于链表的特点描述不正确的是（ ）.
A、存储空间不一定连续；
B、元素之间的后继关系是由指针来体现的；
C、逻辑上相邻,物理上不一定相邻；
D、随机存取（顺序存取）,即访问任何一个元素的时间相同.
第3题 用堆栈求算术表达式a+b*(c-d)-e/f的后缀表达式为（ ）.
A、abcd-*+ef/-
B、a+b*(c-d)-e/f
C、abcdef-*+/-
D、abc-d*ef/+-
第4题 采用BF算法在主串a a b a a a c a a c b b b中查找子串a a a c a a c b的查找次数为（ ）.
A、13
B、14
C、15
D、16
第5题 假设主串的长度为m,模式串的长度为n,BF算法在一般和最坏情况下的时间复杂性分别为 （ ）,所以还是一个常用算法.由于有回溯,所以主串输入后必须保存.
A、n+m n*m
B、n m
C、n*m n+m
D、m n
第6题 一维数组和线性表的区别为 ( ) .
A、前者长度固定,后者长度可变
B、两者长度均固定
C、前者长度可变,后者长度固定
D、两者长度均可变
第7题 对广义表L=((a,b),c,d)进行操作tail(head(L))的结果是（ ）.
A、(c,d )
B、(d )
C、b
D、(b)
第8题 设A是一个m*n阶矩阵,A按列序存储在一组连续的存储单元中,每个元素占用w个存储单元,若A[1,1]的存储地址为base,则A[i,j]的存储地址为（ ）.
A、base+[(i-1)*m+(j-1)]*w
B、base+[(j-1)*m+(i-1)]*w
C、base+（j*m+i）*w
D、base+（j*m+i）*w
第9题 树最适合用来表示（ ）.
A、有序数据元素
B、无序数据元素
C、元素之间具有分支层次关系的数据
D、元素之间无联系的数据
第10题 树根的层次为1,则有64个结点的完全二叉树的深度为（ ）.
A、8
B、7
C、6
D、5
第11题 下列判断正确的是（ ）.
A、二叉树是树的特例.
B、具有n个结点的完全二叉树的深度为n/2.
C、Huffman树是带权路径长度最小的二叉树,树中权值越大的叶子结点距离根结点越远.
D、栈和队列都是限制存取点的线性结构.
第12题 关于完全二叉树,不正确的描述是（ ）.
A、每个结点必须首先有左儿子,然后才能有右儿子.
B、在具有相同结点的所有二叉树中,它的高度最小.
C、每个结点的左右子树的高度最多相差为1.
D、没有度为1的结点.
第13题 某非空二叉树的先序和后序序列正好相反,则二叉树一定是（ ）的二叉树.
A、空或只有一个结点
B、高度等于其结点数
C、任一结点无左孩子
D、任一结点无右孩子
第14题 在具有n个结点的二叉树（二叉链表表示）中,值为空的链域数为( ).
A、n-1
B、2n-1
C、n+1
D、2n+1
第15题 一棵具有 n个结点的完全二叉树的树高度（深度）是（ ）.
A、 logn +1
B、logn+1
C、 logn
D、logn-1

第1题 在数据结构中,从逻辑上可以把数据结构分成（A ）.
A、动态结构和静态结构
B、紧凑结构和非紧凑结构
C、线性结构和非线性结构
D、内部结构和外部结构
第2题 关于链表的特点描述不正确的是（D ）.
A、存储空间不一定连续；
B、元素之间的后继关系是由指针来体现的；
C、逻辑上相邻,物理上不一定相邻；
D、随机存取（顺序存取）,即访问任何一个元素的时间相同.
第3题 用堆栈求算术表达式a+b*(c-d)-e/f的后缀表达式为（ D）.
A、abcd-*+ef/-
B、a+b*(c-d)-e/f
C、abcdef-*+/-
D、abc-d*ef/+-
第4题 采用BF算法在主串a a b a a a c a a c b b b中查找子串a a a c a a c b的查找次数为（ B）.
A、13
B、14
C、15
D、16
第5题 假设主串的长度为m,模式串的长度为n,BF算法在一般和最坏情况下的时间复杂性分别为 （ C）,所以还是一个常用算法.由于有回溯,所以主串输入后必须保存.
A、n+m n*m
B、n m
C、n*m n+m
D、m n
第6题 一维数组和线性表的区别为 (A ) .
A、前者长度固定,后者长度可变
B、两者长度均固定
C、前者长度可变,后者长度固定
D、两者长度均可变
第7题 对广义表L=((a,b),c,d)进行操作tail(head(L))的结果是（A ）.
A、(c,d )
B、(d )
C、b
D、(b)
第8题 设A是一个m*n阶矩阵,A按列序存储在一组连续的存储单元中,每个元素占用w个存储单元,若A[1,1]的存储地址为base,则A[i,j]的存储地址为（B ）.
A、base+[(i-1)*m+(j-1)]*w
B、base+[(j-1)*m+(i-1)]*w
C、base+（j*m+i）*w
D、base+（j*m+i）*w
第9题 树最适合用来表示（ C）.
A、有序数据元素
B、无序数据元素
C、元素之间具有分支层次关系的数据
D、元素之间无联系的数据
第10题 树根的层次为1,则有64个结点的完全二叉树的深度为（A ）.
A、8
B、7
C、6
D、5
第11题 下列判断正确的是（C ）.
A、二叉树是树的特例.
B、具有n个结点的完全二叉树的深度为n/2.
C、Huffman树是带权路径长度最小的二叉树,树中权值越大的叶子结点距离根结点越远.
D、栈和队列都是限制存取点的线性结构.
第12题 关于完全二叉树,不正确的描述是（D ）.
A、每个结点必须首先有左儿子,然后才能有右儿子.
B、在具有相同结点的所有二叉树中,它的高度最小.
C、每个结点的左右子树的高度最多相差为1.
D、没有度为1的结点.
第13题 某非空二叉树的先序和后序序列正好相反,则二叉树一定是（ A）的二叉树.
A、空或只有一个结点
B、高度等于其结点数
C、任一结点无左孩子
D、任一结点无右孩子
第14题 在具有n个结点的二叉树（二叉链表表示）中,值为空的链域数为( D).
A、n-1
B、2n-1
C、n+1
D、2n+1
第15题 一棵具有 n个结点的完全二叉树的树高度（深度）是（ A）.
A、 logn +1
B、logn+1
C、 logn
D、logn-1