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

admin2009-02-24 51

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

答案D

解析

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

综合布线系统中将用户的终端设备首先连接到的子系统称为________________；________________是设计建筑群子系统时应考虑的内容。
Web客户端程序不包括________________。
某公司的网络地址为202．117．1．0，耍划分成5个子网，每个子网最少20台主机，则可用的子网掩码是________________。
在进行交换机的本地配置时，交换机Console端口连接到计算机的________________。
操作系统的主要任务是________________。
用户采用ADSL接入因特网，是在(22)网络中通过(23)技术来实现的。(22)
阅读以下技术说明、流程图和C程序，根据要求回答问题1和问题2。【说明】如图6-13所示的程序流程图描述了对8位二进制整数求补的算法。该算法的计算过程如下：从二进制数的低位(最右位)开始，依次向高位逐位查看，直到首次遇到“1”时，停止查看。然
商品关系P(商品名，条形码，产地，价格)中的(55)属性可以作为该关系的主键。查询由“北京”生产的185L电冰箱的SQL语句应该如下：SELECT商品名，产地FROMPWHERE产地=’北京’AND(56)；
设有一学生关系S(Sno，Shame，Age，Mno)，其属性分别代表学生的学号、姓名、年龄和专业编号。则为查询其它专业中比计算机专业(专业编号为“CS”)所有学生年龄都小的学生姓名及年龄，可以使用语句：SELECTSname,AgeFROM
一般情况下，操作数左移2位的结果是原操作数()。

随机试题

A、Itisaformthathelpsthestudentgetastudentvisa.B、Itisacertificatethatshowsthestudent’sEnglishproficiency.C、
下列教育投资规划的工具中，属于长期教育投资规划工具的有()。
甲喜好文学并极具文学天赋，11岁时写了儿童小说《同桌》，同年将该小说的网络传播权转让给某网站。甲的父母得知此事后极力反对该转让行为。下列说法正确的是()。
古典总供给曲线成立的假设前提是()。
按照ITU标准，传输速率为622．080Mbps的标准是()。
某数据库的表中要添加Internet站点的网址，应该采用的字段类型是。()。
走近深圳这座现代化的大都市里，我们的感受是什么?与朋友打电话时，经常从他们口中听到这样的话：好累啊，压力好大啊，永远都有干不完的工作啊……现在最流行的一个词是：在路上；最流行的一句感慨是：活得好累!都市人，一如海德格尔形容的“沉沦于操劳和操持之中”，连偶尔
PoliceinthepopularresortcityVirginiaBeachrecentlybeganoperatingvideosurveillancecameraswithcontroversialfacerec
WhatdoesNancylike?
InternationalPublishingHouse119SharonRoad,5thFloor,Room503Tel:549-0344Fa

最新回复(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+1]：=A[k]；

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

综合布线系统中将用户的终端设备首先连接到的子系统称为________________；________________是设计建筑群子系统时应考虑的内容。

Web客户端程序不包括________________。

某公司的网络地址为202．117．1．0，耍划分成5个子网，每个子网最少20台主机，则可用的子网掩码是________________。

在进行交换机的本地配置时，交换机Console端口连接到计算机的________________。

操作系统的主要任务是________________。

用户采用ADSL接入因特网，是在(22)网络中通过(23)技术来实现的。(22)

商品关系P(商品名，条形码，产地，价格)中的(55)属性可以作为该关系的主键。查询由“北京”生产的185L电冰箱的SQL语句应该如下：SELECT商品名，产地FROMPWHERE产地=’北京’AND(56)；

设有一学生关系S(Sno，Shame，Age，Mno)，其属性分别代表学生的学号、姓名、年龄和专业编号。则为查询其它专业中比计算机专业(专业编号为“CS”)所有学生年龄都小的学生姓名及年龄，可以使用语句：SELECTSname,AgeFROM

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

A、Itisaformthathelpsthestudentgetastudentvisa.B、Itisacertificatethatshowsthestudent’sEnglishproficiency.C、

下列教育投资规划的工具中，属于长期教育投资规划工具的有()。

甲喜好文学并极具文学天赋，11岁时写了儿童小说《同桌》，同年将该小说的网络传播权转让给某网站。甲的父母得知此事后极力反对该转让行为。下列说法正确的是()。

古典总供给曲线成立的假设前提是()。

按照ITU标准，传输速率为622．080Mbps的标准是()。

某数据库的表中要添加Internet站点的网址，应该采用的字段类型是。()。

PoliceinthepopularresortcityVirginiaBeachrecentlybeganoperatingvideosurveillancecameraswithcontroversialfacerec

WhatdoesNancylike?

InternationalPublishingHouse119SharonRoad,5thFloor,Room503Tel:549-0344Fa

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

综合布线系统中将用户的终端设备首先连接到的子系统称为；是设计建筑群子系统时应考虑的内容。