首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面是一段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];
下面是一段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];
admin
2009-02-24
26
问题
下面是一段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
2
n)
B、O(n)
C、O(log
2
n)
D、O(n
2
)
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/VPNZ777K
0
笔试
原NCRE全国计算机四级
NCRE全国计算机四级
相关试题推荐
综合布线系统中将用户的终端设备首先连接到的子系统称为________________;________________是设计建筑群子系统时应考虑的内容。
在IP报文传输过程中,由()报文来报告差错。
在计算机的存储系统中,()属于外存储器。
帧中继作为一种远程接入方式有许多优点,下面的选项中错误的是______。
下面有关电路交换的描述中,正确的是______。
计算机内数据采用二进制表示是因为二进制数(3)。
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。【说明】编写程序,利用带参数的主函数main(),实现二进制文件的复制。比如,若该程序已生成可执行文件filebin.exe,在DOS操作系统命令状态下键入如下命令行:
设有一个关系EMP(职工号,姓名,部门名,工种,工资),若需查询不同部门中担任“钳工”的职工的平均工资,则相应的SELECT语句为:SELECT部门名,AVG(工资)AS平均工资FROMEMPGROUPBY(60)
______isachannel’scapacitywhichdirectlyreflectsthedatatransferrateofthechanne1.
随机试题
审美需要是人所独有的一种________,它植根于人的生命活动本身的独特性质。
简述马斯洛的需要层次理论。
食管发生的肿瘤类型中应除外
护士的仪表素质包括()。
某企业为增值税一般纳税人,增值税税率为17%。2006年5月份该企业有关会计资料如下:(1)销售A产品100件,每件不含税价款1000元,成本800元,货款已收到;(2)收取大华公司汇来的A产品的预付款20000元;(3)为销售货物支付运费1000元,并取
甲股份有限公司(以下简称甲公司)为上市公司,2014年与长期股权投资和企业合并有关的业务资料如下:(1)2014年1月20日,甲公司与乙公司签订购买乙公司持有的丙公司(非上市公司)60%股权的合同。合同规定:以丙公司2014年6月30日评估的可辨
进行物业承接查验时,建设单位应当向物业服务企业移交的资料包括()
明清“四大声腔”中产生于江西的声腔是()
发生在教学过程之中,旨在发现学生学习中存在的问题,帮助教师调整和改进教学的评价是()
在PowerPoint2003中,关于动画的说法正确的是()。
最新回复
(
0
)