离线考核 数据结构高起专 2020 年奥鹏东北师大考核试题标准答案 试读 1 页答案在最后 满分 100 分 一简答题每小题 8 分共 40 分 1什么是有根的有向图 2什么是负载因子 3试分析顺序存储结构的优缺点 4 算法的时间复杂度仅与问题的规模相关吗 5举例说明散列表的平均查找长度不随表中结点数目的增加而增加而是随着负载因子的增大而增大 二图示题每小题 15 分共 30 分 1设待排序文件