，可以构成任何两点都可到达的强连通图，假设有
个顶点，我们很快得出它的边数也为
。73已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。A堆排序B直接插入排序C快速排序D直接选择排序（73）答案B考点数据结构与算法评析做此题时，我们可以回想一下每个选项的排序原理。堆排序是边建堆边排序的过程，而建堆排序时的效率元素距其最终位置的远近关系不大。插入排序是把每个元素挨个比较之前的元素，插入到合适的位置，这种排序的比较次数很不固定，它决定于每个元素距其最终位置。快速排序的每一趟可确定一个元素的最终位置，但以某个元素为标准的比较次数还是得比较剩下所有的，它的最大的特点是序列初始无序的情况下排序最快。（初始有序并不是每个元素距其最终位置不远，而是有一些最终相邻的元素初始已经相邻了或大致左右的顺序已经好了）。直接选择排序，就是每一趟选择序列剩下的元素的一个最大值（或最小值）挨个排在首端（或尾端），是人脑最常使用的方法，所以被人脑最易理解。在电脑上，这种排序效率不受其初始位置的影响。茂叶特注：上述解释都是我自己的理解，书上并没有如此解释，有错误还望大侠们指正！74用链表表示线性表的优点是______。A便于插入和删除操作B数据元素的物理顺序与逻辑顺序相同C花费的存储空间较顺序存储少D便于随机存取（74）
2730
f答案A考点数据结构与算法评析我们知道，如果是紧凑排列的话，数组在删除一个其中一个元素时极为不方便，因为它需要把后面的元素都要往前移一个位置（插入的话则往后移）。而用链表就绝然不同了，它只需要改变指针的指向，指向这指向那的，其它元素都不用动。所以便于插入和删除操作。75下列不属于结构化分析的常用工具的是______。A数据流图B数据字典C判定树DPAD图（75）答案D考点软件工程基础评析通过前面题的解释，数据流图属于分析阶段相信大家都有所了解了。数据字典也是一种分析阶段的工具。什么叫数据字典，我们可以这样理解。假设给了你一个数据流图，但上面的文字说明，比如