试分析下面各程序段的时间复杂度。 x=n; //n>1 y=0; - 考试宝

单选题试分析下面各程序段的时间复杂度。 x=n; //n>1 y=0; while(x≥(y+1)* (y+1)) y++;（0.5）

A、

B、

C、

D、

下载APP答题

由4l***go提供分享举报纠错

相关试题

单选题在长度为n的顺序表中,删除第i(1<=i<=n)个元素时,需要向前移动()个元素。（0.5）

A、n-i

B、n-i+1

C、n-i-1

D、i

单选题在长度为n的顺序表的第i(1<=i<=n+1)个元素位置上插入一个新元素时,需要向后移动()个元素。（0.5）

A、n-i

B、n-i+1

C、n-i-1

D、i

单选题算法的特性除了包含输入、输出外还包括( )（0.5）

A、有穷性、正确性、可行性

B、有穷性、确定性、可行性

C、有穷性、正确性、确定性

D、正确性、确定性、可行性

单选题对于三个函数 f(n)=2008n3+8n2+96000，g(n)=8n3+8n+2008和h(n)=8888nlgn+3n2，下列陈述中不成立的是()（0.5）

A、f(n)是 O(g(n))

B、g(n)是 O(f(n))

C、h(n)是 O(nlgn)

D、h(n) 是O(n 2)

单选题对于 T(n)=O(f(n)) ，关于 f(n) 的叙述错误的是()（0.5）

A、f(n)是算法的时间耗费

B、f(n)是算法中某条语句的执行频度

C、f(n) 是算法中执行频度最高语句频度

D、f(n) 与 T(n)的数量级相同

单选题在单链表中插入一个结点,需要修改()个指针域的值（0.5）

A、1

B、2

C、3

D、4

单选题试分析下面各程序段的时间复杂度。 x=0; for(i=1; i<n; i++) for (j=1; j<=n-i; j++) x++;（0.5）

A、

B、

C、

D、

单选题链表不具有的特点是()（0.5）

A、插入、删除不需要移动元素

B、可随机访问任一元素

C、不必事先估计存储空间

D、所需空间与线性长度成正比