下面是一段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

admin2009-02-24 29

问题下面是一段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₂n)
B、O(n)
C、0(log₂n)
D、O(n²)

答案D

解析

转载请注明原文地址:https://kaotiyun.com/show/0JNZ777K

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

专业程序员的职业素养要求中不包括(18)。
以下木马程序的描述中，正确的是________。
下图是在Linux系统中用ls命令查看文件信息的输出结果，可以判断命令行输入的完整命令是(42)，当前目录的下级目录是(43)，当前目录中的可执行文件是(44)，当前用户是(45)。
在Windows中，可以提供WWW服务的软件是(35)。
阅读以下应用说明及VisualBasic部分程序代码，将应填入(n)处的字句写在答题纸的对应栏内。应用说明设一个简单的“通讯录”存储在一个ACCESS类型的数据库表中，包括姓名、电话和email三个字段。下面的应用程序实现对“通讯录”数据库表中
阅读以下说明和流程图，回答问题。[说明]从键盘输入一个高精度正整数n，去掉其中s个数字后按原左右次序再组成一个新的正整数。对给定的n，要寻找一种方案，使得余下的数字组成的新数最小。算法分析：每次删除一个数字，选择一个使余下的数最小
A　firewall　is　a(1)system　designed　to(2)an　organization’s　network　against　threats.
一般情况下，操作数左移3位的结果是原操作数(6)。
Oneattributeofthestackis(72).
一般情况下，操作数左移3位的结果是原操作数

随机试题

Allthethings______,hisproposalisofgreatervaluethanyours.
A、B两国均为《多边投资担保机构公约》和《解决国家与他国国民之间投资争端的公约》的缔约国。甲公司是A国投资者在B国依B国法设立的一家外商独资企业。B国政府对甲公司采取了征收措施。根据前述两公约，下列说法正确的是()。
关于现浇混凝土结构外观质量验收的说法，错误的是：
连锁经营最基本、最明显、最本质的特征()。
对于维持具体行政行为的行政复议决定，申请人逾期不起诉又不履行行政复议决定的，由行政复议机关依法强制执行，或者申请人民法院强制执行。()
某商业银行接受某企业的商业承兑汇票贴现。面值100万元，已知出票日为3月9日，贴现日是4月11日，到期日是7月15日，贴现利率为3．6％。请计算：(1)该银行的收益，即预扣利息是多少?(2)银行的收益率会不会大于3．6％?请列出计算。
党对公安工作的直接领导，就是要求公安机关()。
根据报文交换的基本原理，可以将其交换系统的功能概括为______。
给婴儿特别的礼物或给亲戚礼物，中国是有自己的文化的。如果是新生儿，玉或银手链或项链通常是很好的礼物，特别是那些只要宝宝一动就可以发出叮叮声的东西。另外，一些孩子的衣服，鞋子和手套也是很好的礼物。如果是大点的孩子，一些玩具或文具就好了。如果是老人，就要考虑一
Afriendofmine,inresponsetoaconversationwewerehavingabouttheinjusticesoflife,askedmethequestion:"Whosaidli

最新回复(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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

专业程序员的职业素养要求中不包括(18)。

以下木马程序的描述中，正确的是________。

下图是在Linux系统中用ls命令查看文件信息的输出结果，可以判断命令行输入的完整命令是(42)，当前目录的下级目录是(43)，当前目录中的可执行文件是(44)，当前用户是(45)。

在Windows中，可以提供WWW服务的软件是(35)。

A firewall is a(1)system designed to(2)an organization’s network against threats.

一般情况下，操作数左移3位的结果是原操作数(6)。

Oneattributeofthestackis(72).

一般情况下，操作数左移3位的结果是原操作数

Allthethings______,hisproposalisofgreatervaluethanyours.

关于现浇混凝土结构外观质量验收的说法，错误的是：

连锁经营最基本、最明显、最本质的特征()。

对于维持具体行政行为的行政复议决定，申请人逾期不起诉又不履行行政复议决定的，由行政复议机关依法强制执行，或者申请人民法院强制执行。()

党对公安工作的直接领导，就是要求公安机关()。

根据报文交换的基本原理，可以将其交换系统的功能概括为______。

Afriendofmine,inresponsetoaconversationwewerehavingabouttheinjusticesoflife,askedmethequestion:"Whosaidli

A　firewall　is　a(1)system　designed　to(2)an　organization’s　network　against　threats.