下面的程序段中， 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积分>

查看答案

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

推荐知识点:

潮式呼吸

建立项目监理机构的基本程序。

只有带符号数的运算才有可能产生溢出

解释计算机网络词英文缩写的中文意义：TCP

某建筑场地土方工程中，基坑开挖后将附近两个容积为1000 m3和776m3的弃土坑进行了回填，还剩余松散土1648.8 m3，试问基坑有多大体积？（Ks＝1.26，K’s＝1.05）

超过一定规模的危险性较大的分部分项工程专项方案应当由施工单位组织召开专家论证会。哪些人员应参加专家论证会？

软件分为系统软件和应用软件。请问Windows属于什么软件？Word属于什么软件？什么软件可以替代Windows？什么软件可以替代Word？

生存质量

如何认识个人理想与中国特色社会主义共同理想的关系？

假设3月10日乙公司给甲公司复电称：“完全接受贵方条件”。则甲乙之间的合同关系是否成立？为什么？

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