石油华东《数据结构》2015年秋学期在线作业（二）资料

admin

《数据结构》2015年秋学期在线作业（二）
      
单选题


一、单选题（共 20 道试题，共 100 分。）
1.  对广义表L=((,),,)进行操作til(he(L))的结果是（ ）。
. (, )
. ( )
.
. ()
-----------------选择：      
2.  假设主串的长度为m，模式串的长度为n，F算法在一般和最坏情况下的时间复杂性分别为 （ ），所以还是一个常用算法。由于有回溯，所以主串输入后必须保存。
. n+m n*m
. n m
. n*m n+m
. m n
-----------------选择：      
3.  在线索二叉树中，t 所指结点没有左子树的充要条件是（ ）。
. t->lhil!=NULL
. t->ltg==1
. t->ltg==1且 t->left!=NULL
. 以上都不对
-----------------选择：      
4.  在二叉树的先序遍历，中序遍历和后序遍历算法中，所有叶子结点的先后顺序（ ）。
. 都不相同
. 完全相同
. 前序遍历和中序遍历相同，而与后序遍历不同
. 前序遍历和后序遍历相同，而与中序遍历不同
-----------------选择：      
5.  假设主串的长度为m，模式串的长度为n，KMP算法的时间复杂度为（ ）。
. n+m
. n*m
. n
. m
-----------------选择：      
6.  下列说法正确的是 （ ）。
. 树的先根遍历序列与其对应的二叉树的先根遍历序列相同
. 树的先根遍历序列与其对应的二叉树的后根遍历序列相同
. 树的后根遍历序列与其对应的二叉树的先根遍历序列相同
. 树的后根遍历序列与其对应的二叉树的后根遍历序列相同
-----------------选择：      
7.  
题目和资料如下图所示：

.
.
.
.
-----------------选择：      
8.  树根的层次为1，则有64个结点的完全二叉树的深度为（ ）。
. 8
. 7
. 6
. 5
-----------------选择：      
9.  设是n*n的对称矩阵，将的对角线及对角线上方的元素以列为主的次序存放在一维数组[1..n(n+1)/2]中，对上述任一元素ij(1≤i，j≤n，且i≤j)在中的位置为（ ）。
. i(i-l)/2+j
. j(j-l)/2+i
. j(j-l)/2+i-1
. i(i-l)/2+j-1
-----------------选择：      
10.  设是一个m*n阶矩阵，按列序存储在一组连续的存储单元中，每个元素占用w个存储单元，若[1,1]的存储地址为se，则[i,j]的存储地址为（ ）。
. se+[(i-1)*m+(j-1)]*w
. se+[(j-1)*m+(i-1)]*w
. se+（j*m+i）*w
. se+（j*m+i）*w
-----------------选择：      
11.  在具有n个结点的二叉树（二叉链表表示）中，值为空的链域数为（ ）。
. n-1
. 2n-1
. n+1
. 2n+1
-----------------选择：      
12.  下面关于数据结构的叙述中，正确的叙述是（ ）。
. 顺序存储方式的优点是存储密度大，且插、删除运算效率高
. 链表中每个结点都恰好包含一个指针
. 包含n个结点的二叉排序树的最大检索长度为log2n
. 将一棵树转为二叉树后，根结点无右子树
-----------------选择：      
13.  下面关于完全二叉树的特点叙述不正确的是（ ）。
. 只有最后一层是不满的，不满层的结点首先出现在左边
. 至多只有最下面的两层结点的度小于2
. 左子树的高度不会小于右子树的高度，且左、右子树高度最大相差±1
. 叶子只能出现在最后两层上；
-----------------选择：      
14.  采用F算法在主串            中查找子串       的查找次数为（ ）。
. 13
. 14
. 15
. 16
-----------------选择：      
15.  关于完全二叉树，不正确的描述是（ ）。
. 每个结点必须首先有左儿子，然后才能有右儿子。
. 在具有相同结点的所有二叉树中，它的高度最小。
. 每个结点的左右子树的高度最多相差为1。
. 没有度为1的结点。
-----------------选择：      
16.  一维数组和线性表的区别为 （ ） 。
. 前者长度固定,后者长度可变
. 两者长度均固定
. 前者长度可变,后者长度固定
. 两者长度均可变
-----------------选择：      
17.  某非空二叉树的先序和后序序列正好相反，则二叉树一定是（ ）的二叉树。
. 空或只有一个结点
. 高度等于其结点数
. 任一结点无左孩子
. 任一结点无右孩子
-----------------选择：      
18.  下列判断正确的是（ ）。
. 二叉树是树的特例。
. 具有n个结点的完全二叉树的深度为n/2。
. Huffmn树是带权路径长度最小的二叉树，树中权值越大的叶子结点距离根结点越远。
. 栈和队列都是限制存取点的线性结构。
-----------------选择：      
19.  已知广义表: =(,), =(,), =(,(,),), 求下列运算的结果:til(he(til())) = （ ）。
. （）
.
. ()
. ()
-----------------选择：      
20.  树最适合用来表示（ ）。
. 有序数据元素
. 无序数据元素
. 元素之间具有分支层次关系的数据
. 元素之间无联系的数据
-----------------选择：      

angel88529

下载一份试试！