广东开放大学数据结构实操实训_第七章形成性考核七（５）答案.pdfVIP

试卷总分 :100 得分 :100 1. “顺序查找法”是指在顺序表上进行查找的方法。 答案 :错误 2. n 个顶点的连通图用邻接距阵表示时，该距阵至少有 （ ）个非零元素。 （难度系数：易 ） A. 2(n-1) B. n C. n/2 D. n2 答案 :A 3.哈希函数有一个共同的性质，即函数值应当以 （ ）取其值域的每个值。 （难度系数：易 ） A. 最大概率 B. 同等概率 C. 平均概率 D. 最小概率 答案 :B 4.如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采