1(12分) 请回答下列关于图(Graph)的一些问题: ①(4分)有n个顶点的有向连通图最多有多少条边?最少有多少条边? ②(4分)表示一个有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元 素?是否稀疏矩阵?

一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个选项中只有一个是符合题目要求的,请将其代码填在题后的括号内。错选或未选均无分 1.下列各式中,按增长率由小至大的顺序正确排列的是() .,n!, 2\, B.,2\, nlogn,2100 C.2n, logn, nlogn, n3/2 D.2100, logn, 2n

1.条件电位和标准电位有什么不同？影响电位的外界因素有哪些？ 答：标准电极电位 E′是指在一定温度条件下（通常为 25℃）半反应中各物质都处于标准状 态，即离子、分子的浓度（严格讲应该是活度）都是 1mol/l（或其比值为 1）（如反应中有气体物 质，则其分压等于 1.013×105Pa，固体物质的活度为 1）时相对于标准氢电极的电极电位

一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个选项中只有一个是符合题目要求的,请将其代码填在题后的括号内。错选或未选均无分 1.下面程序段的时间复杂度是() for(i=-0; i