A、nB、n/2C、(n-1)/2D、(n+1)/29、在一个具有10个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差为0A.10B.20c.0D.510、从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较(个结点A、nB、n/2C、(-1)/2D、(n+1)/2三、问答题（每小题20分，共40分）1.什么是算法？算法分析的目的是什么？算法分析主要涉及哪两个主要方面的内容？2.已知一棵度为2的树中有1个度为1的结点，2个度为2的结点，计算并证明该树中有多少个叶子结点。四、图表计算题（每小题15分，共30分）1.假定一个待散列存储的线性表为(32,75,63,48,94,25,36,18,70)，散列地址空间为0,1，10，若采用除留余数法构造散列函数和线性探查法处理冲突，试给出它们对应的散列表(H(key)尸key MOD11)2.以2,5,8,10,14,25,36构造haffman树，并求带权路径长度。五、算法设计题(20分)1、设顺序表Va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。2、以二又链为存储结构，写一算法求二叉树的叶子结点个数。2
