数据结构安徽大学考试

____B_的存储构造。РA. 随机存取 B. 依次存取 C. 索引存取 D. 散列存取 2、执行下面程序段时，S 语句的执行次数为__A_______。 for (int i=1;ifirstchild&&!T->nextsibling) count++; if(T->firstchild) leafcount(T->firstchild, count); if(T->nextsibling) leafcount(T->nextsibling, count); } //leafcoutР // binsearch РР五、算法设计Р下面两题的数据类型定义和函数首部均已给出，请按要求完成算法设计。 １．编写算法，对一棵以孩子-兄弟链表表示的树统计其叶子结点的个数。 typedef struct Tnode{РTelemType data;//结点数据域Рstruct Tnode *firstchild *nextsibling;//指向长子和右兄弟的指针 }CSnode,*CStree;Рvoid leafcount(CStree T , int *count)Р{ // 统计以孩子—兄弟链表存储表示的树T的叶子结点数目，结果存于count 所指单元 ，// TРРРРРРРРРРРРРР为指向根结点的指针Рif(!T->firstchild&&!T->nextsibling) count++; if(T->firstchild) leafcount(T->firstchild, count); if(T->nextsibling) leafcount(T->nextsibling, count); } //leafcoutР // binsearch РРРР本文来源：网络收集与整理，如有侵权，请联系作者删除，谢谢！