摘要：
头指针==》front 尾指针==》rear 最大存储==》MaxSize 则判空：front=rear 判满：front=（rear+1)%MaxSize。 最多存储：MaxSize-1 详解 链接：https://www.nowcoder.com/questionTerminal/5a5b041 阅读全文
摘要：
逻辑顺序 分块查找会分两部分进行,第一步先进行索引表查找判断其在那个字表中,第二步然后进行在字表中的查找(一般采用顺序查找) ps: 顺序查找:从表的一端开始，顺序扫描线性表 表中有n个元素，假设为{1,2,...,n},那么，在等概率的条件下，平均查找长度为:ASL=(1+2+...n)/n=(n 阅读全文
摘要：
平均比较次序 （n+1）/2 > 顺序查找时，若第一个即为待查找元素，则查找次数为1， 若第二个是待查找元素，则查找次数为2，等等。 所以查找次数是1+2+3+4+5+....+n=(1+n)*n/2次， 而每个元素是待查找数的概率是相等的，为1/n， 那么评论查找次数就是总查找次数乘以每个元素是待 阅读全文
摘要：
度Degree 度与边关系 边=度/2 下列关于无向连通图特性的叙述中，正确的是 Ⅰ.所有顶点的度之和为偶数 Ⅱ.边数大于顶点个数 Ⅲ.至少有一个顶点的度为1 只有Ⅰ 只有Ⅱ Ⅰ和Ⅱ Ⅰ和Ⅲ 答案：A 1，每条边连接两个顶点，所有顶点的度之和等于边数的2倍，是偶数，正确 2，如两个顶点一条边的图就不 阅读全文