。
Aπ1238（σ2大数据15368开发平台（R×S））Bπ1238（σ15368开发平台（σ2大数据（R）×S））
fCπ1238（σ2大数据1536（R×σ4开发平台（S））Dπ1238（σ1536（σ2大数据（R）×σ4开发平台（S）））
答案：D57、拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧v，w或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，v一定在w之前。下面有向图的拓扑序列是（）。
A41235B43125C42135D41325
答案：A拓扑排序通俗一点来讲，其实就是依次遍历没有前驱结点的结点。而某一时刻没有前驱结点的结点有可能存在多个，所以一个图的拓扑排序可能有多个。4号结点没有前戏，所以拓扑排序的第一个元素是4。当4访问完了就可以访问1，1号访问完了就可以访问2，2号访问完了就可以访问3或5。所以拓扑排序结果为：4123558、设有一个包含
个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（58）个元素；若采用单链表存储，则平均需要移动（59）个元素。
A1B
12Clog
D
答案：B
f若用顺序表存储，则最好情况是删除最后一个元素，此时不用移动任何元素，直接删除，最差的情况是删除第一个元素，此时需要移动
1个元素，所以平均状态是移动
12。若用链表存储，直接将需要删除元素的前趋
ext指针指向后继元素即可，不需要移动元素，所以移动元素个数为0。
59、设有一个包含
个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（58）个元素；若采用单链表存储，则平均需要移动（59）个元素。
A0
B1
C
12
D
2
答案：A若用顺序表存储，则最好情况是删除最后一个元素，此时不用移动任何元素，直接删除，最差的情况是删除第一个元素，此时需要移动
1个元素，所以平均状态是移动
12。若用链表存储，直接将需要删除元素的前趋
ext指针指向后继元素即可，不需要移动元素，所以移动元素个数为0。
60、具有3个节点的二叉树有（）种形态。
A2
B3
C5
D7
答案：C
61、以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（）。
fA对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列B含有
个结点的二叉排序树高度为（log2
）1C从根到任意一个叶子结点的路径上，结点的关键字呈现有序排列的特点D从左到右排列同层次的结点，其关键字呈现有序排列的特点
答案：D62、下表为r