![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
SHA-1算法的输入长度为小于 比特。
A、
B、
C、
D、512
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)
A、
B、
C、
D、512
第3题
算法5-6:迪杰斯特拉最短路径算法【图】 Description 在带权有向图G中,给定一个源点v,求从v到G中的其余各顶点的最短路径问题,叫做单源点的最短路径问题。 在常用的单源点最短路径算法中,迪杰斯特拉算法是最为常用的一种,是一种按照路径长度递增的次序产生最短路径的算法。 在本题中,读入一个有向图的带权邻接矩阵(即数组表示),建立有向图并按照以上描述中的算法求出源点至每一个其它顶点的最短路径长度。 Input 输入的第一行包含2个正整数n和s,表示图中共有n个顶点,且源点为s。其中n不超过50,s小于n。 以后的n行中每行有n个用空格隔开的整数。对于第i行的第j个整数,如果大于0,则表示第i个顶点有指向第j个顶点的有向边,且权值为对应的整数值;如果这个整数为0,则表示没有i指向j的有向边。当i和j相等的时候,保证对应的整数为0。 Output 只有一行,共有n-1个整数,表示源点至其它每一个顶点的最短路径长度。如果不存在从源点至相应顶点的路径,输出-1。 请注意行尾输出换行。 Sample Input4 1 0 3 0 1 0 0 4 0 2 0 0 0 0 0 1 0Sample Output6 4 7
第4题
有长度为10的一维整型数组a,由键盘输入它的值(10个不等的数),求a数组中最小元素的值及其在数组中的位置。 输入样例: 16 9 56 23 24 75 6 81 36 35 输出样例: 最小元素是 6,是第7个元素 注意:a[0]是数组中的第1个元素。 请完善程序。(有2个空,答案一行写一个,不要添加多余的空格) #include <stdio.h> int main() { int i,a[10],min,k; // k存储位置 for(i=0;i<10;i++) scanf("%d",&a[i]); min="a[0];" 假设第1个数为最小数 k="1;" k保存最小数的位置,此时为1 for(i="1;i<10;i++)" { if(a[i] ) min更新为较小数 k更新为较小数的位置 } printf("最小元素是 %d,是第%d个元素",min,k); 提示:求数组元素的最小值可以参考本周附加例题解析“求最值及其位置”中的数组方法例题 ,注意位置序号与本例的区别>
第6题
一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答问题: 算法的时间复杂性T(n),可以通过评估算法基本语句的执行次数来获得。分析下列算法的时间复杂性。 Start of the algorithm(算法开始) (1) 输入结点的数目n; (2) 当前最短路径Path设为空,当前最短距离Dtemp设为最大值; 注:一个路径是n个结点的一个组合,任何一个结点在路经中不能重复出现 (3) 组合一条新路径NewPath并计算该路径的距离D; (4) 如果D <dtemp 则path="NewPath,且Dtemp" d; (5) 如果所有路径组合完毕,则结束;否则转第(3)步继续执行; (6) 输出path及dtemp; end of the algorithm(算法结束)> A、
B、
C、
D、
第7题
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!