北京石油大学《数据结构》在线考试题库答案.docx

一单选 1为便于判别有向图中是否存在回路 ,可借助于 A.广度优先搜索算 B.最小生成树算法 C.最短路径算 D.拓扑排序算法 2数据结构在逻辑上可以分为 3下述编码中不是前缀码 4下列陈述正确的是 对于哈希函数 H key =key%17,被称为同义词的关键字 5若查找每个元素的概率相等则在长度为 n 的顺序表上查找任一元素查找成功的情况 6 有一个链队列中 front 和 rear 分别为头