usst大学生程序设计竞赛算法基础考试题2020年

题型包括 选择题 15*2=30 程序论述题 10+10 程序填空题 10 程序编程题3道 10+15+15=40 选择题 1.散列表查找的时间复杂度 散列表平均查找时间复杂度O(1)，因为散列表是基于数组的。 2 二叉树的度的概念 度为2 就是有2个孩子结点的结点 3 迪杰斯特拉算法用于求解什么问题 求最短路 4 for(int i=0,j=10;i=j=10;i++,j–)运行次数 无穷次 5

>>阅读原文<<