阅读下列算法,并回答下列问题:
该算法采用何种策略进行排序?
[问答题] 阅读下列算法,并回答问题:设顺序表L=(3,7,11,14,20,51),写出执行f30(&L,15)之后的L。
[问答题] 阅读下列算法,并回答问题:设顺序表L=(4,7,10,14,20,51),写出执行f30(&L,10)之后的L。
[主观题]一个算法的________是该算法的时向耗费,它是该算法所求问题规模n的函数.
[填空题] 阅读算法f2,并回答下列问题:(1)设队列Q=(1,3,5,2,4,6)。写出执行算法f2后的队列Q;(2)简述算法f2的功能。voidf2(Queue*Q){DataTypee;if(!QueueEmpty(Q)){e=DeQueue(Q);f2(Q);EnQueue(Q,e);}}
[单选题]下列排序算法中,()是稳定排序算法。A.直接插入排序B.快速排序C.希尔排序D.堆排序
[单选题]迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了( )算法策略。A.贪心B.分而治之C.动态规划D.试探十
[主观题]阅读下列说明和算法,回答问题1和问题2。(说明)算法5-1用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号,则给出相应的提示信息,如表5-1所示。在算法5-1中,stack为一整数栈。算法中各函数的说明如表5-2所示。(算法5-1)将栈stack置空,置EOF为falsech←nextch();while(not EOF)k←kind(ch);ifk== (1) )push( (2) ;push( (3) ;else if(k== (4) )if(not empt
[单选题] 距离向量路由算法是RIP路由协议的基础,该算法存在无穷计算问题。为解决该问题,可采用的方法是每个节点(10) 。(10)A. 把自己的路由表广播到所有节点而不仅仅是邻居节点B. 把自己到邻居的信息广播到所有节点C. 不把从某邻居节点获得的路由信息再发送给该邻居节点D. 都使用最优化原则计算路由
[单选题]设求解某问题的递归算法如下:求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move为常数级算法,并设算法Move的计算时间为k,当n=5时,算法F的计算时间为(62)。A.7kB.15kC.31kD.63k
[多选题] GSM规范(04.08)中规定了MS采取的接入算法,该算法中涉及下列参数:()A .扩展传输时隙数TB .最大重发次数C .与扩展传输时隙数及信道组合有关的参数S。