首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面是一段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
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、0(nlog
2
n)
B、O(n)
C、0(log
2
n)
D、O(n
2
)
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/0JNZ777K
0
笔试
原NCRE全国计算机四级
NCRE全国计算机四级
相关试题推荐
以下关于企业信息化建设的叙述中,错误的是(15)________________。
在面向对象的系统中,对象是运行时的基本实体,对象之间通过传递(14)进行通信。(15)是对对象的抽象,对象是其具体实例。(15)
下面有关电路交换的描述中,正确的是______。
在C程序运行过程中,可以修改______。
集线器是一种物理层联网设备,下面有关集线器的论述中,错误的是(21)。
以下关于802.11标准CSMA/CA协议的叙述中,错误的是()。
因特网中的域名系统(DomainNameSystem)是一个分层的域名树,在根域下面是顶级域。下面的项级域中属于国家项级域的是()。
阅读下列说明、流程图和算法,将应填入______处。[流程图说明]下面的流程图用N-S盒图形式描述了数组A中的元素被划分的过程。其划分方法是:以数组中的第一个元素作为基准数,将小于基准数的元素向低下标端移动,大于基准数的元素向高下标端移动。
Thefollowingsuggestionsincreaseprogram’s(73)andmakethemeasierto(74):Useastandardindentiontechnique,blanklines
Integration_______istheprocessofverifyingthatthecomponentsofasystemworktogetherasdescribedintheprogramdesign
随机试题
发明专利申请人在提交专利申请文件时要有一份(),说明要求保护的范围。
PowerPoint2010中,能把某个对象的动画效果复制到其他对象上的工具是_______。
癫痫灶在SPECT脑灌注显像中典型表现为
A、增强活血通络B、增强润肺止咳C、增强活血止痛D、增强和胃止呕E、增强滋阴降火盐炙具有作用是()。
下列方法中,()不属于规划评估的主要方法。
大城市每千人出租汽车规划拥有量不宜少于()。
某海港拟建两个5万t级泊位重力式沉箱顺岸式结构码头,某施工单位承接了该项目,并组建了项目部,组织编制施工组织设计。问题:港航工程施工组织设计何时编写?
尊重的心理学核心和本质含义是()。
期货交易中期货公司的客户进行书面下单的正确程序包括()。
Editorsofnewspapersandmagazinesoftengotoextremesto【B1】______theirreaderswithunimportantfactsandstatistics.Lasty
最新回复
(
0
)