(1) (3分)给出适用于计数排序的数据表定义；
(2) (7分)使用pascal或c语言编写实现计数排序的算法；
(3) (4分)对于有n个记录的表，关键码比较次数是多少？
(4) (3分)与简单选择排序相比较，这种方法是否更好？为什么？
4、本题要求建立有序的循环链表。从头到尾扫描数组a，取出a[i]（0<=ilinkedlist creat(elemtype a,int n)
/由含n个数据的数组a生成循环链表，要求链表有序并且无值重复结点。
linkedlist h;
h=(linkedlist)malloc(sizeof(lnode));申请结点。
h->next=h; /形成空循环链表。
for(i=0;i /查找a[i]的插入位置。
if(p==h ||p->data!=a[i重复数据不再输入。
node;int n2,nl,nr,n0;
void count(node *t)
6、我们用l代表最长平台的长度，用k指示最长平台在数组b中的起始位置（下标）。用j记住局部平台的起始位置，用i指示扫描b数组的下标，i从0开始，依次和后续元素比较，若局部平台长度（i-j）大于l时，则修改最长平台的长度k（l=i-j）和其在b中的起始位置（k=j），直到b数组结束，l即为所求。
void platform (int b[ ]int n)
//求具有n个元素的整型数组b中最长平台的长度。
l=1;k=0;j=0;i=0;
while(i //局部最长平台。
i++;j=i新平台起点。
printf(“最长平台长度%d，在b数组中起始下标为%d”，l，k)；
// platform
2023年广东省数据理论加强
1 设一棵树t中边的集合为，要求用孩子兄弟表示法 二叉链表 表示出该树的存储结构并将该树转化成对应的二叉树。2 数组a和b的元素分别有序，欲将两数组合并到c数组，使c仍有序，应将a和b拷贝到c，只要注意a和b数组指针的使用，以及正确处理一数组读完数据后将另一数组余下元素复制到c中即可。void un...
2023年广东省基础数据摘要
1 设一组有序的记录关键字序列为 13，18，24，35，47，50，62，83，90 查找方法用二分查找，要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。2 本题要求建立有序的循环链表。从头到尾扫描数组a，取出a i 0 ilinkedlist creat elemtype ...
2023年广东省基础数据高级
1 1 p rchild 2 p lchild 3 p lchild 4 addq q,p lchild 5 addq q,p rchild 25.1 t rchild null 5 count t rchild 2 t rchild null 3 n0 4 count t lchild 26.1 ...