数据结构考试题求各位大哥给答案!!!!!

Question

1.二叉树在线索化后,仍不能有效求解的问题目是( )
A.先序线索二叉树中求先序后继
B.中序线索二叉树中求中序后继
C.中序线索二叉树中求中序前继
D.后序线索二叉树中求后序后继
2.在一棵二叉树的各种遍历序列中,所有叶结点的先后顺序是( )
A.都不相同 B.完全相同 C.先序与中序相同,与后序不同
D.中序与后序相同,与先序不同
3.森林中有三棵树,结点数目分别为m1,m2,m3,与F对应的二叉树结构的根结点的右子树的结点数为( )
A.m1 B.m2 C.m3 D.m2+m3
4.树最适合用来表示( )
A.有序数据元素 B.元序数据元素
C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据
5.在一个图中,所有顶点的度数之和等于所有边数的( )倍
A.1/2 B. 1 C.2 D.4
6.在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的( )倍
A.1/2 B.1 C.2 D.4
7.关键路径是事件结点网络中( )
A.最短的回路 B.最长的回路
C.从开始结点到完成结点的最长路径
D.从开始结点到完成结点的最短路径
8.采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )
A.先序遍历 B.中序遍历 C.后序遍历 D.按层遍历
9.顺序查找法适合于存储结构为( )的线性表
A.散列存储 B.压缩存储 C.索引存储 D.顺序存储或链接存储
10.在待排序的元素序列的基本有序的前提下,效率最高的排序方法是( )
A.插入排序 B.选择排序 C.快速排序 D.归并排序
11.排序方法中,从未排序队列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,然后放入到已排序序列中的正确位置上,这种方法称为( ）
A．起泡排序 B．选择排序 C.插入排序 D.堆排序
12.若用起泡排序法对关键字{20,17,11,8,6,1}从小到大进行排序,则需要交换的总次数为( )
A.3 B.4 C.12 D.15

判断题:
1.每种数据结构是逻辑结构与物理结构总是一致的.
2.每种数据结构都具有三个基本运算:插入,删除和查找.
3.顺序存储方式只能用于存储线性结构.
4.顺序表中取出第i个元素所花的时间与i成正比.
5.栈和队列都是限制存取点的线性结构.
6.二叉排序树的查找和折半查找时间的性能相同.
7.采用分块查找方法,既能实现线性表所希望的较好的查找速度,又能适应动态变化的需要.
8.中序遍历二叉排序树的结点就可以得到排好序的结点序列.
9.对两棵具有相同关键字集合的而形状不同的二叉排序树,按中序遍历它们得到的序列的顺序是一样的.
10.在二叉排序树上插入一个结点时,不必移动其他结点,公需改变某结点的指针,由空变为非即可.

Answer 1

我KAO !铁公鸡