首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面是一段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
62
问题
下面是一段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全国计算机四级
相关试题推荐
工作在UDP协议之上的协议是________________。
路由信息协议OSPF是一种基于________________的动态路由协议。
操作系统的主要任务是________________。
用于将模拟数据转换为数字信号的技术是()。
专业程序员的职业素养要求中不包括(18)。
计算机系统中,CPU对主存的访问方式属于(5)________________。
阅读以下程序说明和C程序,将程序段中(1)~(7)空缺处的语句填写完整。【说明】【C程序1】用回溯算法来产生由0或1组成的2m个二进位串,使该串满足以下要求。视串为首尾相连的环,则由m位二进制数字组成的2m个子序列,每个可能的子序
Which of the following statements about object oriented database is not correct?(72).
Which of the following statements describe(s)the properties of a purely segmented memory system?(73). Ⅰ. It suffers from i
Whichoneofthefollowingdescribesthesimilaritybetweenthestackandthequeue?(75)
随机试题
目前筛查早期宫颈癌的主要方法是
呼吸性酸中毒应先处理的问题是
土地资源论证的总论包括()。
在商品流通企业的战略目标中,表明自己要积极参与环境保护,注重经营过程中节约能源,参与并支持福利事业和地区建设活动。这些内容反映的是战略目标中的()目标。
英语六级考试结束后,关于王刚、刘超二人是否能通过考试,宿舍同学有如下讨论:王刚说:或者我能通过,或者刘超能通过,或者我和刘超都通过。李强说:王刚一定能通过。杨帆说:刘超能通过。赵进说:王刚可能没有通过。考试成绩出来后,证明四人的话有两人说的是真的,两
下列造成导游漏接的客观原因中,错误的是()。
根据下列资料。回答下列问题:从材料中我们可以得出:
下图为嵌入式系统存储层次结构,为使该图完整,图中空白处应该填写的文字是()。
下列枚举类型的定义中,包含枚举值5的是
CoveringtheCostAllbyHimselfUniversitylifeisinnowaycheapinCanada.ItcostsPeterKemp,acomputersciencemajor
最新回复
(
0
)