（简答题）
阅读下列算法，并回答下列问题： 该算法采用何种策略进行排序？ 
正确答案
答案解析
略
相似试题
（简答题）
阅读下列算法，并回答问题：
（简答题）
阅读下列算法，并回答问题：
（简答题）
阅读下列算法，并回答问题：
（简答题）
阅读下列算法，并回答问题： 设顺序表L=（4，7，10，14，20，51），写出执行f30（&L，10）之后的L。
（填空题）
阅读算法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）；}}
（简答题）
在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题： （1）按FIFO调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。 （2）按LRU调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。
（简答题）
假设线性表采用顺序存储结构，表中元素值为整型。阅读算法f2，设顺序表L=（3，7，3，2，1，1，8，7，3），写出执行算法f2后的线性表L的数据元素，并描述该算法的功能。voidf2（SeqList*L）{inti，j，k；k=0；for（i=0；ilength；i++）{for（j=0；jdata[i]!=L->data[j]；j++）；if（j==k）{if（k!=i）L->data[k]=L->data[i]；k++；}}L->length=k；}
（单选题）
下列算法中不能解决0/1背包问题的是（）
（填空题）
问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征。
