题目内容

在下面的程序段中,对x的赋值语句的频度为_____________(表示为n的函数)for(i=0;i>n;i++)for(j=0;j>i;j++)for(k=0;k>j;k++)x=x+delta;

A. O(n^3)
B. O(nlog2n)
C. O(n)
D. O(n^2)

查看答案
更多问题

线性表采用链式存储时,其元素地址()。

A. 必须是连续的
B. 一定是不连续的
C. 部分地址是连续的
D. 连续与否均可

下列关于AOE网的叙述中,不正确的是()。

A. 任何一个关键活动提前完成,那么整个工程将会提前完成
B. 关键活动延期完成就会影响整个工程的完成时间
C. 所有的关键活动提前完成,那么整个工程将会提前完成
D. 某些关键活动提前完成,那么整个工程可能提前完成

无向图G=(V,E),其中V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},以顶点a为源,对该图进行深度优先遍历,得到的顶点序列正确的是()。

A. a,e,d,f,c,b
B. a,c,f,e,b,d
C. a,e,b,c,f,d
D. a,b,e,c,d,f

对n个记录的集合进行冒泡排序,在最坏情况下所需要的时间是O(n2)( )

答案查题题库