数据结构
历年真题
两个无向连通图均含有10个顶点,它们之间的边数差最大是_______。
有向图G存在拓扑序列的条件是_______。
若用C语言的数组A保存含n(n≥10)个元素的大根堆,则第3大元素在A中的下标最大是_______。
分块查找又称为_______。
非空的3阶B树中,每个非根结点中含有的关键字个数最少是_______。
链栈为什么不必设置头结点?
已知字符集{a,b,c,d,e}中各字符出现的频次分别为2,3,6,8,10,对字符集进行哈夫曼编码,字符a的编码是000,字符e的编码是11,则其余3个字符的编码分别是什么?
设有关键字16,15,32,11,6,30,将它们依次保存在哈希表(长度为7的一维数组)中,哈希函数为H(k)=k mod7,采用线性探查法解决冲突。已知关键字16已放置在数组下标为2的位置。请画出哈希表。
设n个整数存放在数组A中,请编写函数f34(int A[],int n),将所有奇数调整到所有偶数之前。
下列数据结构中,与存储结构相关的是
«
1
2
...
32
33
34
35
36
37
38
...
53
54
»