下面是一段Pascal程序：　　for h：=1 to n-1 do　　　begin　　　　x：=A[h+1]；　　　　k：=h；　　　　while(k＞=1)and(A[k]＞x)do　　　　　begin　　　　　　A[k+1]：=A[k]；　　　　　　

admin2009-02-24 25

问题下面是一段Pascal程序：　　for h：=1 to n-1 do　　　begin　　　　x：=A[h+1]；　　　　k：=h；　　　　while(k＞=1)and(A[k]＞x)do　　　　　begin　　　　　　A[k+1]：=A[k]；　　　　　　k：=k-1　　　　　end；　　　　A[k+1]：=x　　　end；　　假设在程序开始执行时，数组A[1…n)是一组随机整数。下列答案中，最好地描述了最差情况下的程序执行时间(运行时间阶数)的是

选项 A、O(n log₂n)
B、O(n)
C、O(log₂n)
D、O(n₂)

答案D

解析

转载请注明原文地址:https://jikaoti.com/ti/LBE7FFFM

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

工作在UDP协议之上的协议是________________。
路由器收到一个IP数据包，其目标地址为192．168．17．4，与该地址匹配的子网是________________。
在计算机外部设备和主存之间直接传送而不是由CPU执行程序指令进行数据传送的控制方式称为________________。
以下关于曼彻斯特和差分曼彻斯特编码的叙述中，正确的是(21)________________。
下面的协议中，属于网络层的无连接协议是__________________。
设有一个关系EMP(职工号，姓名，部门名，工种，工资)，若需查询不同部门中担任“钳工”的职工的平均工资，则相应的SELECT语句为：SELECT部门名，AVG(工资)AS平均工资FROMEMPGROUPBY(60)
结构化查询语言SQL是一种(20)语言，其主要功能有(21)，它的典型句型为：SELECTA1，A2，…，AnFROMr1，r2，…，rmWHEREF其中A1，A2，…，An，r1，r2，…，rm和F分别是(22)。
Which　of　the　following　statements　describe(s)the　properties　of　a　purely　segmented　memory　system?(73).　　　　　　Ⅰ.　It　suffers　from　i
Thefollowingsuggestionsincrease"Programs"(1)andmakethemeasierto(2)：1．Useastandardindentiontechnique,blankli
______isachannel’scapacitywhichdirectlyreflectsthedatatransferrateofthechanne1.

随机试题

关于过期妊娠患者的胎盘描述正确的是：
手指比量法又称()
已知α=i+αj-3k，β=αi-3j+6k，γ=-2i+2j+6k，若α，β，γ共面，则α等于()。
某监理单位通过参加施工监理投标，承担了某高速公路施工阶段的监理任务。在施工准备阶段，专业监理工程师熟悉设计图纸时发现，基础工程部分设计图纸不符合合同质量标准和技术规范。项目总监理工程师随即通过电话联系设计单位，并向设计单位提出了设计变更意见。设计
基金转换费可从基金财产中列支。(　　)
按照乔姆斯基的说法，儿童言语的发展取决于()。
阅读下列材料，并回答问题。最近，班主任李老师发现，班上的张同学傍晚放学后经常留下来帮助当天值日的同学一起打扫卫生。李老师想到班级一直缺乏一种助人为乐的良好风气，她认定张同学具有助人为乐的品德，决定树立典型，于是设计了一个主题班会活动，并让张同学做重点发言
设f(x)是以4为周期的可导函数，f(1)=1/4，且求y=f(x)在(5，f(5))处的法线方程．
Don’tCountonDung"Conservationists(自然保护主义者)maybemiscalculatingthenumbersofthethreatenedanimalssuchaselephants,
Moresurprising,perhaps,thanthecurrentdifficultiesoftraditionalmarriageisthefactthatmarriageitselfisaliveand【C1

最新回复(0)

下面是一段Pascal程序： for h：=1 to n-1 do begin x：=A[h+1]； k：=h； while(k＞=1)and(A[k]＞x)do begin A[k+1]：=A[k]；

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

工作在UDP协议之上的协议是________________。

路由器收到一个IP数据包，其目标地址为192．168．17．4，与该地址匹配的子网是________________。

在计算机外部设备和主存之间直接传送而不是由CPU执行程序指令进行数据传送的控制方式称为________________。

以下关于曼彻斯特和差分曼彻斯特编码的叙述中，正确的是(21)________________。

下面的协议中，属于网络层的无连接协议是__________________。

设有一个关系EMP(职工号，姓名，部门名，工种，工资)，若需查询不同部门中担任“钳工”的职工的平均工资，则相应的SELECT语句为：SELECT部门名，AVG(工资)AS平均工资FROMEMPGROUPBY(60)

结构化查询语言SQL是一种(20)语言，其主要功能有(21)，它的典型句型为：SELECTA1，A2，…，AnFROMr1，r2，…，rmWHEREF其中A1，A2，…，An，r1，r2，…，rm和F分别是(22)。

Which of the following statements describe(s)the properties of a purely segmented memory system?(73). Ⅰ. It suffers from i

Thefollowingsuggestionsincrease"Programs"(1)andmakethemeasierto(2)：1．Useastandardindentiontechnique,blankli

______isachannel’scapacitywhichdirectlyreflectsthedatatransferrateofthechanne1.

关于过期妊娠患者的胎盘描述正确的是：

手指比量法又称()

已知α=i+αj-3k，β=αi-3j+6k，γ=-2i+2j+6k，若α，β，γ共面，则α等于()。

基金转换费可从基金财产中列支。( )

按照乔姆斯基的说法，儿童言语的发展取决于()。

设f(x)是以4为周期的可导函数，f(1)=1/4，且求y=f(x)在(5，f(5))处的法线方程．

Don’tCountonDung"Conservationists(自然保护主义者)maybemiscalculatingthenumbersofthethreatenedanimalssuchaselephants,

Moresurprising,perhaps,thanthecurrentdifficultiesoftraditionalmarriageisthefactthatmarriageitselfisaliveand【C1

下面是一段Pascal程序：　　for h：=1 to n-1 do　　　begin　　　　x：=A[h+1]；　　　　k：=h；　　　　while(k＞=1)and(A[k]＞x)do　　　　　begin　　　　　　A[k+1]：=A[k]；　　　　　　

Which　of　the　following　statements　describe(s)the　properties　of　a　purely　segmented　memory　system?(73).　　　　　　Ⅰ.　It　suffers　from　i

基金转换费可从基金财产中列支。(　　)