（2）在（1）的基础上插入结点50后，画出对应的二叉排序树; (3) 在（2）的基础上删除结点26后，画出对应的二叉排序树。 已知一组关键字序列为（75，33，52，41，12，88，66，27），请按哈希函数H(key)=key MOD 7，分别用线性探测和二次探测处理冲突方法构造一个表长为10的哈希表。 已知一组关键字为（17，12，21，01，66，35，82，37），请按哈希函数H(key)=key MOD 13，分别用线性探测和二次探测处理冲突方法构造一个表长为14的哈希表。
已知：哈希表长为10，哈希函数H(key)=key MOD 9，给出关键字序列为（23，45，14，17，9，29,37，18，25,41,33），采用链地址法解决冲突，请画出哈希表。
第八章 排序
对于给定的12个整数：23，37，7，79，29，43，73，19，31，61，23，47，分别写出用直接插入序、冒泡和直接选择、快速、归并排序的各趟结果。
排序可分为__________和_____________两类；衡量排序算法的两个主要性能指标分别是:______________、______________。
假设待排序数据元素序列为[ ４，６，３，２，５]，应用快速排序方法按递增序排序，得到第一次划分后的结果为_［2_3_4_6_5_］ 。
排序算法的稳定性是指____相同的纪录经过排序后的__是否发生变化，不发生变化的排序算法，就是___;否则就是___。
排序算法的基本操作是____和____。
排序算法的____取决于关键字的比较和记录的移动等基本操作的次数。 排序算法的空间效率取决于算法所占用的_____的大小。 下面排序算法的平均时间复杂度最小的是_______。
A．直接插入排序 B．简单选择排序 C．冒泡排序 D．快速排序 以下排序方法中，稳定的排序方法是__________。
A. 直接插入排序和冒泡排序 B. 简单选择排序和归并排序 C. 堆排序和快速排序 D. 冒泡排序和快速排序
一组纪录的关键码为（46，79，56，38，40，84）则利用快速排序的方法，以第一个记录为基准得到一次划分结果为____。
A. 38，40，46，56，79，84 B. 40，38，46，79，56，84
C. 40，38，46，56，79，84 D. 40，38，46，84，56，79 快速排序方法在____ 情况下最不利于发挥其长处。
A.要排序得数据量太大 B. 要排序得数据种含有多个相同值
C.要排序的数据已基本有序 D. 要排序的数据个数为奇数
已知序列{53，87，12，61，98，17，87，27，63，46}，画出与该序列对应的完全二叉树；判断该序列是否为堆，如果不是，请调整为大根（顶）堆。
9．14已知序列{27，10，14，55，39，19，84，68，11，23，85}，画出与该序列对应的完全二叉树；判断该序列是否为堆，如果不是，请调整为大根（顶）堆。
9．15已知序列{20，15，4，18，9，6，25，12，3，22}，画出与该序列对应的完全二叉树；判断该序列是否为堆，如果不是，请调整为小根（顶）堆。
相关推荐：
loading