相关考题
-
单项选择题
求最短路径Dijkstra算法的时间复杂度为（）。
A.O（n）
B.O（n+e）
C.O（n2）
D.O（n3） -
问答题
画出描述n=8（具有8个元素）的折半查找（即二分查找）过程判定树，并计算查找成功时的平均查找长度ASL（假定查找每个记录的概率相等）。 -
填空题
分析下面程序段中带下划语句的执行次数（）。
