求以下题目答案

Question

单项选择题
第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

Answer 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