题目内容
（请给出正确答案）
[主观题]
已知关键字序列(38，12，21，77，65，7，38，53)给出采用快速排序方法按关键字增序排序时的第一趟块排过程，并举出一个反例说明快速排序是不稳定排序。
已知关键字序列（38，12，21，77，65，7，38，53)给出采用快速排序方法按关键字增序排序时的第一趟块排过程，并举出一个反例说明快速排序是不稳定排序。
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
答案
更多“已知关键字序列(38，12，21，77，65，7，38，53)给出采用快速排序方法按关键字增序排序时的第一趟块排过程，并举出一个反例说明快速排序是不稳定排序。”相关的问题
第4题
A.二叉排序树是动态树表，在插入新节点时会引起树的重新分裂和合并
B.对二叉排序树进行层次遍历可以得到一个有序序列
C.在二叉排序树中进行查找，关键字的比较次数不超过节点数的一半
D.在构造二叉排序树时，若关键字序列有序，则二叉排序树的高度最大
第5题
A．10，20，50，80，15，55，60，95，30，40
B．20，80，10，50，60，95，15，55，30，40
C．20，80，10，50，60，95，15，30，40，55
D．10，15，20，30，40，50，55，60，80。95
第6题
在地址空间为0~16的散列区中，对以下关键字序列构造两个散列表:
1)用线性探测开放定址法处理冲突;
2)用链地址法处理冲突。
并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H(key)=i/2,其中i为关键字中第一个字母在字母表中的序号。
(n=1，2，3，…)在(-∞，+∞)上收敛于0．
是序列{an}的生成函数，求an。
