首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面是一段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
下面是一段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
admin
2009-02-24
21
问题
下面是一段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、0(nlog
2
n)
B、O(n)
C、0(log
2
n)
D、O(n
2
)
答案
D
解析
转载请注明原文地址:https://jikaoti.com/ti/onE7FFFM
0
笔试
原NCRE全国计算机四级
NCRE全国计算机四级
相关试题推荐
以下关于奇偶校验的叙述中,正确的是__________________。
以下关于入侵检测系统的叙述中,错误的是()。
以下关于信息和数据的描述中,错误的是(1)________________。
常用的网络地址有A、B、C三类。一个B类网络最多可以包含(30)主机,B类网络默认的子网掩码是(31)。
在网络设计过程中,物理网络设计阶段的任务是______。
阅读以下说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]本程序的功能是给公司的员工Tom,Jack,Green增加薪水。三人的职位分别是programmer,Manager,CEO。程序由6个类组成:WorkerTest
Voice-(72)technologyconvertshumanspeechintoadigitalcodethatacomputercanunder-stand.
DBMS will" manage "the stored data items and assemble the needed items from the(72) database in response to the queries of those
字符串“student”中长度为4的子串有(37)个。
Multimediaisthecombinationofcomputerand(72)technology.
随机试题
夜间驾驶机动车在窄路、窄桥会车时正确的做法是使用远光灯。
下列疾病无须与痤疮鉴别的是
马,食欲下降,咳嗽,呼吸困难,流黏液性鼻液,体温40.1℃,叩诊胸区出现灶性浊音区,胸部听诊有湿哕音,病灶部位肺泡呼吸音减弱。本病最可能的诊断是()
骨折的治疗原则中,除复位、固定外,还有
都具有耗气伤津特性的致病邪气是
会计核算方法属于管理会计的知识范畴。()
甲公司是一家设备制造企业,每年需要外购某材料108000克,现有S和T两家符合要求的材料供应企业,他们所提供的材料质量和价格都相同。公司计划从两家企业中选择一家作为供应商,相关信息如下:(1)从S企业购买该材料,一次性入库,每次订货费用为50
根据资本资产定价模型估计普通股成本时,下列表述中错误的有()。
尊重领队,最重要的是要()。
根据以下资料,回答111—115题。2011年我国全年货物进出口总额36421.亿美元,比上年增长22.5%。其中,出口18986亿美元,增长20.3%;进口17435亿美元,增长24.9%。进出口差额(出口值与进口值差额的绝对值)1551亿美元,比上年
最新回复
(
0
)