摘要:
平均比较次序 (n+1)/2 > 顺序查找时,若第一个即为待查找元素,则查找次数为1, 若第二个是待查找元素,则查找次数为2,等等。 所以查找次数是1+2+3+4+5+....+n=(1+n)*n/2次, 而每个元素是待查找数的概率是相等的,为1/n, 那么评论查找次数就是总查找次数乘以每个元素是待 阅读全文
摘要:
度Degree 度与边关系 边=度/2 下列关于无向连通图特性的叙述中,正确的是 Ⅰ.所有顶点的度之和为偶数 Ⅱ.边数大于顶点个数 Ⅲ.至少有一个顶点的度为1 只有Ⅰ 只有Ⅱ Ⅰ和Ⅱ Ⅰ和Ⅲ 答案:A 1,每条边连接两个顶点,所有顶点的度之和等于边数的2倍,是偶数,正确 2,如两个顶点一条边的图就不 阅读全文