数,则队列第一个元素的实际位置是。Р5. 将序列(50,38,66,98,77,13,28,50)建立一个堆,该堆是。Р6. 下列函数的功能是实现两个字符串的比较,试根据字符串比较运算的定义,完善该函数:Р int strcmp(char s[ ], char t[ ])Р { int i;Р for (i=0; s[i]&&t[i]; i++)Р if (s[i]!=t[i]) __________________;Р ;Р }Р7.下列算法的功能是求带头结点的单链表的表长,请完善。Рint count(LinkList head)Р{ ; length=0;Р while ( p!=NULL )Р { length++ ; ; }Р ;Р }Р1.设计良好的程序结构;函数名及变量名的命名规范化;使用合理的注释Р2.O(log10N) Р3.只存储非零元素(三元组表,十字链表)Р4.(rear+m-qulen+2) mod (m+1)Р5.(13,38,28,50,77,66,50,98)Р6.return s[i]-t[i]Р return strlen(s)-strlen(t)Р7.p=head->nextР p=p->nextР return lengthР二.简要回答下列问题(共44分)Р1.分别说明Huffman算法、Dijkstra算法、Prim算法、Kruskal算法的功能。(8分)РHuffman算法:求Huffman树(带权路径长度最短的二叉树)Р Dijkstra算法:求图中从某个源点到其余各顶点的最短路径Р Prim算法:求最小生成树Р Kruskal算法:求最小生成树Р2.举例说明选择排序是不稳定的。(6分)Р选择排序不稳定举例:Р {256256*512128}i=1Р {128256*512256}i=2Р {128256*512256}i=3
全文预览
