填空题

第1题在数据结构中,从逻辑上可以把数据结构分为线性结构和_________。

查看答案解析及完整练习

第2题为便于实现单链表的插入及删除运算，需要在单链表中增加一个结点，该结点称为_________。

查看答案解析及完整练习

第3题在二维数组A[10][8]中,每个数组元素占用4个存储单元,则数组A需要的存储单元个数是_________。

查看答案解析及完整练习

第4题对长度为1的广义表A,若有 Head(A)=Tail(A),则A=_________。

查看答案解析及完整练习

第5题设高为h的二又树T中只有度为0和2的结点,则T包含的结点数最多为_________。

查看答案解析及完整练习

第6题一个连通图的_________是包含图中所有顶点的极小连通子图。

查看答案解析及完整练习

第7题无向图G中含7个顶点,顶点间的边是随机设置的,为保证图G在任何情况下都是连通的,则需要的边数最少是_________。

查看答案解析及完整练习

第8题求单源最短路径的迪杰斯特拉( Dijkstra)算法是按照路径_________不减的次序求出各条路径的。

查看答案解析及完整练习

第9题一组记录的关键字为(45,53,18,49,36,76,13,97,36,32),利用快速排序方法对其进行排序，选择45为基准，一次性划分后的结果为_________。

查看答案解析及完整练习

第10题对箱排序的改进和推广的排序算法是_________。

查看答案解析及完整练习