视情况追加50~100,好人好报一．\x05填空题（每小题4分,共5小题20分）二.单项选择题（每小题2分,共5小题10分）3.硬件厂商 001公司宣称他们最新研制的微处理器运行速度是其竞争对手005公司同类

视情况追加50~100,好人好报一．\x05填空题（每小题4分,共5小题20分）二.单项选择题（每小题2分,共5小题10分）3.硬件厂商 001公司宣称他们最新研制的微处理器运行速度是其竞争对手005公司同类
视情况追加50~100,好人好报
一．\x05填空题（每小题4分,共5小题20分）
二.单项选择题（每小题2分,共5小题10分）
3.硬件厂商 001公司宣称他们最新研制的微处理器运行速度是其竞争对手005公司同类产品的100倍,对于计算复杂性分别为n,n2,n3,的各算法,若用005公司的计算机1小时内能解输入规模为n的问题,那么用001公司的计算机能在1小时内分别能解多大输入规模多大的问题?
4.\x05求下列函数的渐近表达式
3n2+10n; n2/10+2n; 21+1/n; logn3; 10log3n
五 贪心算法应用题（13分）
对右图中的有向图,应用Dijkstra算法计算从源顶点1到其它顶点间最短路径,并填写下表

视情况追加50~100,好人好报一．\x05填空题（每小题4分,共5小题20分）二.单项选择题（每小题2分,共5小题10分）3.硬件厂商 001公司宣称他们最新研制的微处理器运行速度是其竞争对手005公司同类
第五题 1——2——1——4——3——5 共10+10+30+20+10=80

第五题 1——2——1——4——3——5 共10+10+30+20+10=80