数据结构习题——判断一个数据序列是否构成一个小根堆/编写简单选择排序的单链表版
前言关于选择排序正文题目一判断一个数据序列是否构成一个小根堆前提需知，一个“堆”是一颗“完全二叉树”（编号从1…n的完全二叉树存储结构的数列）故利用以下性质解题：当i>1时，结点i的双亲结点为i/2（向下取整）当2i<=n时，结点i的左孩子编号为2i当2i+1<=n时，结点i的右孩子编号为2i+1判断是否为小根堆，只要满足双亲结点的左右孩子均小于该结点即可。//数组a[1...n]bool judge(int a[],int n){ if(n%2==0)
