问答题请按照(大顶)堆积的定义写出对已知序列(26,5,77,1,61,11)进行堆积排序时第1趟排序结束时刻序列的状态。
问答题证明:具有n个顶点的无向图最多有n×(n-1) 2条边。(即写出结论的推导过程)
问答题已知长度为12的线性表(Nov,Dec,Jul,Feb,Oct,Sept,Aug,Apr,May,Jun,Jan,Mar),请依次按照表中各数据元素的第一个字母在英文字母表中的先后顺序构造一棵二叉排序树。
问答题请写出下列递归算法的功能。 typedef struct node{ datatype data; struct node *link; } *LinkList; int ALGORISM(LinkList list) { if(list==NULL) return 0; else return 1+ALGORISM(list->link); }
问答题简要列出影响一个算法时间效率的主要因素,并指出其中与算法本身直接有关的因素。