题目内容

设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。

A. O(lgn)
B. O(nlgn)
C. O(n)
D. O(n2)

查看答案

搜索结果不匹配？点我反馈

更多问题

临床上，一般不用于浸润麻醉的是

A. 利多因
B. 阿替卡因
C. 布比卡因
D. 地卡因
E. 普鲁卡因

为了解决进程间的同步和互斥问题，通常采用一种称为(1)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(2)。

A. 调度
B. 信号量
C. 分派
D. 通信

依法能够从事税务代理的机构是______

A. 律师事务所
B. 财政机关
C. 海关
D. 税务机关

利用动态规划法求解每对节点之间的最短路径问题时，设有向图G=＜V，E＞共有n个节点，节点编号1～n，设C是G的成本邻接矩阵，用Dk(i,j)表示从i到j并且不经过编号比k还大的节点的最短路径的长度(Dn(i,j)即为图G中节点i到j的最短路径长度)，则求解该问题的递推关系式为(28)。

A. Dk(i,j)=Dk-1(i,j)+C(i,j)
B. Dk(i,j)=min{Dk-1(i,j),Dk-1(i,j)+C(i,j)}
C. Dk(i,j)=Dk-1(i,k)+Dk-1(k,j)
Dk(i,j)=min{Dk-1(i,j),Dk-1(i,k)+Dk-1(k,j)}