首页
n个记录的关键字k1,k2,…,kn,当且仅当满足下列关系:ki≤k2i且ki≤k2i+1或ki≥k2i+1且ki≥k2i(1≤
2024-08-04 00:44:25
数据结构(02331)
n个记录的关键字k
1
,k
2
,…,k
n
,当且仅当满足下列关系:k
i
≤k
2i
且k
i
≤k
2i+1
或k
i
≥k
2i+1
且k
i
≥k
2i
(1≤i≤n+1/2)则该关键字序列称为______。
【正确答案】:堆
上一篇:
一般来说,快速排序有非常好的时间复杂度,为_____。
下一篇:
每次从待排序的无序区中选择出关键字值最小的记录,将该记录与该区中的第一个记录交换位置,这种排序方法叫做______。