单项选择题
设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n>0)及T(0)=1,则该算法的时间复杂度为()。
A.O(lgn) B.O(nlgn) C.O(n) D.O(n2)
单项选择题 由权值为9,2,5,7的4个叶子结点构造一棵哈夫曼树,该树的带权路径长度为()。
单项选择题 表达式“X=A+B×(C-D)/E”的后缀表示形式可以为()(运算符优先级相同时,遵循左结合的原则)。
单项选择题 求单源点最短路径的迪杰斯特拉(Dijkstra)算法是按()的顺序求源点到各顶点的最短路径的。