阅读下列算法,并回答问题:
简答题查看答案
阅读下列算法,并回答问题:
简答题查看答案
阅读下列算法,并回答问题:
简答题查看答案
阅读下列算法,并回答问题: 设顺序表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背包问题的是()
单选题查看答案
问题的()是该问题可用动态规划算法或贪心算法求解的关键特征。
填空题查看答案