数据结构导论
免费题库
在数据结构中,各个结点按逻辑关系互相缠绕,任意两个结点可以邻接的结构称为______。
对序列{55,46,13,05,94,17,42}进行冒泡排序,第一趟排序后的结果是______。
n个顶点的无向图G用邻接矩阵A[n][n]存储,其中第i列的所有元素之和等于顶点V<subi>的_______。
具有10个顶点的有向完全图的弧数为____。
试写出非递归调用的快速排序算法。
深度为k(k≥1)的完全二叉树至多有_____个结点。
在无向图中,若顶点x与Y间有边(x,y),则x与y互称____,边(x,y)称为与顶点X和Y_____。
简述顺序栈的类型定义。
索引顺序表由_____和_____两部分组成。
分别画出题29图所示二叉树的二叉链表、三叉链表和顺序存储结构。
«
1
2
...
12
13
14
15
16
17
18
...
34
35
»