下面的程序段中， n为正整数，则最后一行的语句频度在最坏情况下是（　　） for(i=n-1;i>=1;i--)　　 for(j=1;j<=i;j++)　 if (A[j]>A[j+1])　 A[j]与A[j+1]对换；_数据结构(信息管理)_远程教育查题网

当前学科：数据结构(信息管理)

题目：下面的程序段中， n为正整数，则最后一行的语句频度在最坏情况下是（　　） for(i=n-1;i>=1;i--)　　 for(j=1;j<=i;j++)　 if (A[j]>A[j+1])　 A[j]与A[j+1]对换；
- A. O（n）
- B. O(n3)
- C. O(n2)
- D. O(nlog2n)
答案： <查看本题扣1积分>

查看答案

问题答案不对?抱歉,搜索引擎优化导致页面变化,请尝试站内搜索,远程教育试题库

推荐知识点:

简述在群体中引起冲突的策略。

材料中的质点是（）排列，称为非晶体。

在抽样研究中，当样本量增大时

试论马克思主义的能动反映论，并以认识和实践“具体的历史的统一”的观点阐明解放思想、实事求是和与时俱进的关系。

试述履带式起重机的技术性能参数与臂长及其仰角的关系。

《拉奥孔》探讨了（）的关系。

影响建筑构造的因素，包括哪三方面？

Word2007文档的扩展名是什么？

目标管理有哪些特点？

某砂土地基中间夹有一层厚2m的正常固结粘土层。地下水位在地面以下2m深处。砂土层的饱和重度21kN/m3，湿重度19kN/m3。粘土层的天然孔隙比1.0，饱和重度20kN/m3，压缩指数Cc=0.4，固结系数Cv=2.0×10-4cm/s。今在地面大面积堆载100kPa。（1）堆载施加瞬时，测压管水头高出地下水位多少米？（2）粘土层压缩稳定后，图中h 等于多少米？（3）试计算粘土层的最终沉降量（按一层计算）。（4）堆载施加30天后，粘土层压缩量为多少？（假定土层平均固结度可用确定）

本网站数据均来自互联网 --2018