huayu8086的博客

9. 一个线性表为B=（12，23，45，57，20，03，78，31，15，36），设散列表为HT[0…4、（8分）以关键字序列{35，18，56，42，37，81，95，21，77，26，54}为例，写出执行快速排序算法或希尔排序算法或归并排序算法的各趟排序结束时，关键字序列的状态。那么元素x进队的语句是（ ）。6．已知一组关键字为（19，14，23，1，68，20，84，27，55，11，10，79），试写出按哈希函数H(key) = key MOD 13和链地址法处理冲突所得的哈希表。

【代码】动态数组的插入、删除、统计、打印。

代码】链表的创建、头插法、链表的逆转。

1、采用顺序表存储字符串，编写一个算法，Status StrAssign(SString T,char * chars) ：串赋值函数，完成将chars指向的字符串赋值给T;2、请根据题意完成以下操作：若存储结构采用三元组顺序表，请写一个算法实现，Status Judge(TSMatrix T,int i,int j),判断i，j下标所对应的数据是否为非零元。3、有广义表：C=(a, (b, c, d，e)) 。设计该广义表的扩展线性链表（孩子兄弟链表）的存储结构；1、2、3、...

1、请写出二叉树的二叉链表存储结构，基于此结构，设计算法：统计二叉树中结点个数。2、请写出树的带双亲的孩子链表法存储结构，基于此结构，设计算法：计算树的度。

#数据结构——图##一、图的基本概念###（一）图的特点多对多顶点之间的关系是任意的图中任意两个顶点之间都可能相关顶点的前驱和后继个数无限制定义：图是一种：数据元素间存在多对多关系的数据结构加上一组基本操作构成的抽象数据类型弧：<v,w>表示从v到w的一条弧，且称v为弧尾，称W为狐头，此时的图称为有向图无向图：指的是没有方向的序对完全图：有 n(n-1)/2 条边的无向图（即：每两个顶点之间都存在着一条边)称为完全图。有向完全图：有**n(n-1)**条弧的