下列属于原始凭证的是( )。

A．O(n)

B．O(nlogn)

C．O)(n*n)

D．O(logn)

算法设计:对任意给定的整数n和k,以及完成任务i需要的时间为ti(i=1,2,...,n).设计一个优先队列式分支限界法,计算完成这n个任务的最佳调度.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k.第2行的n个正整数是完成n个任务需要的时间.

结果输出:将计算的完成全部任务的最早时间输出到文件output.txt.

A．①③②④

B．②①③④

C．①②③④

D．②③①④

A．①③②④

B．②①③④

C．①②③④

D．②③①④

A．①③②④

B．②①③④

C．①②③④

D．②③①④

问题描述:设是要进行排列的n个元素.其中元素可能相同.试设计一个算法,列出R的所有不同排列.

算法设计:给定n及待排列的n个元素.计算出这n个元素的所有不同排列.

数据输入:由文件input.txt提供输入数据.文件的第1行是元素个数n,1≤n≤500.接下来的1行是待排列的n个元素.

结果输出:将计算出的n1个元素的所有不同排列输出到文件output.txt.文件最后1行中

的数是排列总数.

A．当算法的时间复杂性量级为多项式函数时，计算机是能够完成计算的

B．当算法的时间复杂性量级为非多项式函数时，如指数函数、阶乘函数时，计算机是不能够完成计算的

C．当算法的时间复杂性量级为非多项式函数时，如指数函数、阶乘函数时，对于大规模问题，计算机是不能够完成计算的

D．上述说法有不正确的

当用异步I/O输出结构的PAL设计逻辑电路时，它们相当于____。