设有散列函数H和键值k1、k2,若k1≠k2,但是H(k1)=H(k2),则称这种现象为____

向一个长度为n的顺序表中第i(1≤i≤n)个元素之前插入一个元素时,需向后移动____个元素。

直接插入排序的空间复杂度为____。

设记录数为n,冒泡排序算法在最好情况下所作的比较次数为____

设某通信系统中一个待传输的文本有6个不同字符,它们的出现频率分别是0.5, 0.7, 1.4, 2.2, 2.4, 2.8,试画出哈夫曼树,并给出每个字符的哈夫曼编码。(要求任一结点的左孩子权值小于右孩子)

选定散列函数为H(key)= key mod13,试用链地址法建立键值为26,41,25,05,07,15,12,49,51,31,62的散列表。

对于给定的一组键值:83,40,63,13,84,35,96,57,39,79,61,15,请分别写出直接选择排序和冒泡排序的第一趟排序结果。

写出一个将线性表的顺序表存储方式(数组a、表长为n)改成单链表存储方式(其头结点由头指针head指向)的算法。设函数头为: Node * CreatedLinkedList( DataType[], int n)

以二叉链表作存储结构,请写出二叉链表类型定义;利用二叉树遍历的递归算法,试编写求二叉树高度的算法。

设某数据结构A的二元组形式表示为A=(D，R)，数据元素集合D={01，02，03，04，05，06，07，08，09}，数据元素之间的关系R=(r)，r={＜01，02＞,＜01，03＞,＜01，04＞,＜02，05＞,＜02，06＞,＜03，07＞,＜03，08＞,＜03，09＞}，则数据结构A属于