对n个记录的文件进行堆排序,最坏情况下的执行时间为
所属题库:计算机等级考试

题目介绍:
对n个记录的文件进行堆排序最坏情况下的执行时间为,
O(log2?0(?O(n log2?O(n2)? 本题为最佳选择题收录于计算机等级考试题库中。
注意事项:
本内容均收集于互联网,版权等归原权属方所有,仅供网友学习交流,未经权属方书面授权,请勿作他用. 若发现本图侵犯了您的权益,请联系我们快速处理,感谢您对互联网分享方式的理解与配合。
相似内容
-
下列程序中画线处应填入的语句是 classBase { public voidfun{COUt<<Baseoffun<<endl} } classDerived:publicBase { voidfun { _______//显示基类的成员函数fun cout<<Derivedoffun<<endl } }
-
下列说法中错误的是
-
对虚函数的调用
-
为了实现异构计算机网络的互联国际标准化组织制定了一个开放系统互联参考模型OSI/RM的国际标准该标准将网络的通信功能划分为______个层次
-
数据库的故障恢复一般是由
-
使用扫描仪进行图像扫描时以下哪个参数不能设置______
-
下列关于字段属性的叙述正确的是
-
设有定义intafloatb执行scanf%2d%f&a&b语句时若从键盘输入876543.0a和b的值分别是【】
-
Access提供的窗体类型有
-
对关系S和R进行集合运算结果中既包含S中的所有元组也包含R中的所有元组这样的集合运算称为
-
面向对象的设计方法与传统的面向过程的方法有本质不同它的基本原理是______
-
不能从系统信息窗口中查看的是______
-
Access所属的数据库类型是
-
有如下程序段&include<iostream.h>voidmain{inta=14b=15xcharc='A'x=a&&b&&c<'B'=cout<<x=执行该程序段后x的值为
-
以下定义数组中错误的是
-
下列选项中不属于软件工程三个要素的是
-
现行PC机的打印机与主机间最常用的接口是______
-
能将高级语言编写的源程序转换为目标程序的软件是
-
对长度为n的线性表进行顺序查找在最坏情况下所需要的比较次数为【】
-
数据流的类型有【3】和事务型
-
有定义语句inta=1b=2c=3x;则以下选项中各程序段执行后x的值不为3的是
-
设在工程中有一个标准模块其中定义了如下记录类型TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮要求当执行事件过程Command1Click时在顺序文件Person.txt中写入一条记录下列能够完成该操作的事件过程是______
-
下面关于虚函数的描述中正确的是
-
有以下程序 #include main {FILE*pf char*s1China*s2=Beijing pf=fopcnabc.datwb+ fwrites271pf rewindpf/*文件位置指针回到文件开头*/ fwritesl51pf fclosepf } 以上程序执行后abc.dat文件的内容是
-
下列程序段的执行结果为______DimA10B5Fori=1To10Ai=iNextiFori=1To5Bj=j*20NextiA5=B2Print=A5=A5
-
以下符合C语言语法的实型常量是
-
下面是关于ios类的叙述正确的是
-
栈的基本运算有三种入栈退栈和【1】
-
返回当前系统时间的函数是______
-
在关系运算中选择运算的含义是
-
非成员函数只有在声明为类的______才能防问这个类的所有private成员
-
下列关于栈的描述中错误的是
-
若定义intk=7x=12则能使值为3的表达式是
-
下列的SQL语句中语句用于创建表
-
运行下面的汇编语言程序 DSEGSEGMENT DATDB5134-2-6233190 CNTEQU$—DAT—1 NUMDB DSEGENDS SSEGSEGMENTSTACK DB256DUP0 SSEGENDS CSEGSEGMENT ASSUMEDSDSEGSSSSEGCSCSEG STARTMOVAXDSEG MOVDSAX MOVSIOFFSETDAT MOVCXCNT XORBLBL LPMOVAL[SI] XORAL[SI+1] TESTAL80H JNENEXT INCBL NEXTINCSI LOOPLP MOVNUMBL MOVAH4CH INT21H CSEGENDS ENDSTART 在NUM内存单元中得到的结果是______
-
关系模型的数据操纵即是建立在关系上的数据操纵一般有【5】增加删除和修改四种操作
-
下列4项中说法不正确的是
-
下列选项中不符合良好程序设计风格的是【】
-
数据的基本单位是【】
-
以下哪个基类中的成员函数表示纯虚函数
-
若定义DATDW'12'则DAT和DAT+1两个相连的内存中存放的数据是______
-
用户要将一台计算机作为打印机服务器使用不需要安装的软件是______
-
VBA程序的多条语句写在一行中时其分隔符必须使用符号
-
继承的方式有公有继承私有继承和【】3种
-
有如下程序#include<iostream.h>#include<iomanip.h>usingnamespacestd;classCSum{intxy;public:CSumintx0inty0:xx0yy0{}friendostream&operator<<ostream&osconstCSum&xa{os<<setw5<<xa.x+xa.y;returnos;}};intmain{CSumy35;cout<<setfill’*’<<8;cout<<y;return0;}执行上面程序的输出是
-
无线局域网WLAN采用的协议主要有802.11及______802.15等后者是一种近距离无线数字通信的技术标准是802.11的补充
-
如下程序段定义了学生成绩的记录类型由学号姓名和三门课程成绩百分制组成TypeStudnoAsIntegernameAsStringscore1to3AsSingleEndType若对某个学生的各个数据项进行赋值下列程序段中正确的是
-
下列器件不是直接与北桥芯片连接的是______
-
在结构化设计方法中生成的结构图SC中带有箭头的连线表示
-
有以下程序段 intk=0a=1b=2c=3 k=a<bb:ak=k>cck 执行该程序段后k的值是【】
-
下列程序执行后的输出结果是voidfunc1intivoidfunc2inticharst[]=hellofriend!voidfunc1inti{printf%cst[i]ifi<3{i+=2func2i}}voidfunc2inti{printf%cst[i]ifi<3{i+=2func1i;}}main{inti=0func1iprintf/n}
-
声音信号数字化的主要步骤是取样量化编码在取样过程中采样频率必须满足采样定理的要求即采样频率大于声音信号______
-
IEEE-1394可以通过级连的方式连接外部设备设备直接可以采用树型或菊花链结构IEEE-1394的一个端口上连接最多达______个设备
-
在第5题程序中INCBL指令可以用一条功能等效的指令进行替换该指令是______
-
对未提交修改的封锁必须保持到【15】的终点
-
下列叙述中正确的是
-
分布式数据库系统与集中式数据库系统最大的区别是分布式数据库中的数据【19】存储在多个场地
-
是给对象取一个别名它引入了对象的同义词
-
下面关于PCI总线的叙述其中错误的是______
-
在面向对象程序设计中从外面看只能看到对象的外部特征而不知道也无须知道数据的具体结构以及实现操作的算法这称为对象的______
-
下面关于软件的叙述中错误的是______
-
在关系数据库中把数据表示成二维表每一个二维表称为______
-
开发一个C++语言程序的步骤通常包括编辑【】链接运行和调试
-
下列程序段的执行结果为______K=0ForI=1To3A=I^I^KPrintANextI
-
在一棵二叉树上第5层的结点数最多是
-
下列对于软件测试的描述中正确的是【】
-
决定C++语言中函数的返回值类型的是
-
IE浏览器和OutlookExpress邮件服务程序是Windows98内置的Internet组件在下列有关IE和OutlookExpress的叙述中正确的是______
-
对于常数据成员下面描述正确的是
-
软件生命周期中花费时间最多的阶段是
-
Access数据库中若要求在窗体上设置输入的数据是取自某一个表或查询中记录的数据或者取自某固定内容的数据可以使用的控件是
-
下列叙述中错误的是
-
在Windows98环境下虚拟设备驱动程序文件和动态链接库文件是最常见的两种系统文件它们的文件扩展名通常为.VXD和______
-
使用白盒测试法时确定测试数据应该根据和指定的覆盖标准
-
下列是关于查询与表之间关系的论述正确的是
-
在面向对象的程序设计中下列叙述中错误的是
-
下图是使用查询设计器完成的查询与该查询等价的SQL语句是
-
按照逻辑结构分类结构可以分为线性结构和非线性结构栈属于______
-
若有以下程序#include<iostream>usingnamespacestd;intf{staticinti=0;ints=1;s+=i;i++;returns;}intmain{intia=0;fori=0;i<5;i++a+=f;cout<<a<<endl;return0;}程序运行后输出的结果是
-
PC机中使用的双通道RDRAM每个通道的数据位宽为16它在一个存储器总线周期内实现两次数据传送当存储器总线时钟频率为400MHz时这种双通道RDRAM的带宽是______
-
在If...EndIf选择结构中允许可嵌套的深度是
-
下列程序的定义语句中x[1]的初值是【】程序运行后输出的内容是【】 #include<stdio.h> main { intx[]={12345678910111213141516}*p[4]i; fori=0;i<4;i++ { p[i]=&x[2*i+1]; printf%dp[i][0]; } printf/n; }
-
以下选项中合法的用户标识符是
-
当一个工程含有多个窗体时其中的启动窗体是______
-
从一个函数模板产的模板函数是同名的因此编译器用______的解决方法调用相应函数
-
PC机采用向量中断方式处理8级中断中断号依次为08H~0FH在RAM02CH单元开始依次存放23HFFH00H和FOH四个字节该向量对应的中断号和中断程序入口是______
-
有以下程序 main {intij fori=1i
-
下面的程序段DATDB1234MOVAL0MOVCX4MOVSI3LPADDALDAT[SI]DECSILOOPELPHLT执行结束后AL和CX寄存器的内容分别是______
-
有以下程序#include<iostream>usingnamespacestd;intmain{intx=15;whilex>10&&x<50{x++;ifx/3{x++;break;}}cout<<x<<endl;return0;}执行后的输出结果是
-
Pentium微处理器为了支持多用户多任务操作提供了4个特权级操作系统核心程序和用户程序的特权级分别是______
-
一个允许用户为类定义一种模式使得类中的某些数据成员及某些成员函数的返回值能取任意类型
-
假定int类型变量占用两个字节其有定义intx[l0]={024}则数组x在内存中所占字节数是
-
按照先进后出原则组织数据的数据结构是
-
下面有关DVD光盘和CD光盘比较的描述中错误的是______
-
有以下程序 main {charabcd; scanf%c%c%d%d&a&b&c&d; printfc%c%c%c/nabcd; } 若运行时从键盘上输入656566则输出结果是
-
下面是有关ADSL的叙述其中错误的是______
-
Armstrong公理系统中有一条推理规则为若X→Y为F所逻辑蕴涵且ZU则XZ→YZ为F所逻辑蕴涵这条推理规则称作【17】
-
设有语句Openc:/Test.DatForOutputAs#1则以下错误的叙述是______
-
为了提高测试的效率应该
-
非成员函数应声明为类的______函数才能访问这个类的private成员
你可能感兴趣的试题
- 动态联编中直到______时才能确定调用哪个函数而静态联编则是在______时进行的
- 下列几种操作系统中哪个不属于网络操作系统______
- 在程序代码中将图片文件mypic.jpg装入图片框Picture1的语句是______
- 有如下程序#include<iostream.h>usingnamespacestd;classBase{public:Base{cout<<BB;f;}voidf{cout<<Bf;}};classDerived:publicBase{public:Derived{cout<<DD;}voidf{cout<<Df;}};intmain{Derivedd;return0;}执行上面的程序将输出
- 数据库系统的核心是
- 下面是有关超文本的叙述其中错误的是______
- 对下列二叉树进行中序遍历的结果是【】
- 下列函数定义中会出现编译错误的是
- 已知p是一个指向类Sample数据成员m的指针s是类Sample的一个对象如果要给m赋值为5是正确的
- 针对数组定义intdata[10];下列表述中错误的是
- 假设一个单碟硬盘两面各有10000个磁道平均每个磁道有2000个扇区每个扇区的容量为512字节则该磁盘的存储容量大约为______
- 对于模板定义关键宁class和typename说法不正确的是
- 下列函数中是对文件进行写操作的
- 有以下程序 main {chars[]=159*p p=s printf%c*p++printf%c*p++ } 程序运行后的输出结果是【】
- 执行如下语句a=InputBoxTodayTomorrowYesterdayDaybeforeyesterday5将显示一个对话框在对话框的输入区中显示的信息是______
- 下面程序的功能是输出以下形式的金字塔图案是 * *** ***** ******* main {intij; fori=1;i
- 有以下程序 #include voidfcharP[][10]intn/*字符串从小到大排序*/ {chart[10]intij fori=0i
- 以下哪个特征不是面向对象思想中的主要特征
- 一个类的友元函数能够访问该类的
- 将多台PC机组成以太局域网需要一些连接设备和传输介质下面哪个设备或介质是不需要用到的______
- 一个栈的初始状态为空现将元素12345ABCDE依次入栈然后再依次出栈则元素出栈的顺序是
- 若变量ab已定义为int类型并赋值21和55要求用printf函数以a=21b=55的形式输出请写出完整的的输出语句【】
- 以下程序的输出结果是#include<iostream.h>voidmain{inta=0i;fori=1;i<5;i++{switchi{case0:case3:a+=2;case1:case2:a+=3;default:a+=5;}}cout<<a<<endl;return;}
- 为了使标签能自动调整大小以显示全部文本内容应把标签的【7】属性设置为True
- 假定A为一个类则语句AA&a为该类______函数的原型说明
- 下列程序的输出结果是______ PrivateSubCommandl_Click Dimalt1To10 Fori=1To10 arri=i Nexti ForEachiInarr arri=arri*2+1 Nexti MsgBoxarr7 EndSub
- 设A=12345678则表达式ValLenA4+MidA42的值为______
- 数据库DB数据库系统DBS数据库管理系统DBMS之间的关系是
- 为了显示一个窗体所使用的方法为【13】为了隐藏一个窗体所使用的方法为【14】
- 从计算机软硬件资源管理角度来看操作系统的主要功能包括五个方面处理器管理存储管理文件管理设备管理和作业管理其中存储管理的主要功能是有效地管理系统的存储资源特别是对下列选项中的哪种资源进行管理______
- 有以下程序 main {chars[]Yes/n/No*ps=s; putsps+4; *ps+4=0; putss; } 程序运行后的输出结果是选项D中的第一行是空行
- 流操作子______向输出流中插入一个换行符并刷新输出缓冲区
- 有关构造函数的说法不正确的是
- 假设inta=1b=2则表达式++a/b*b--的值为【】
- C++语言中表示一条语句结束的标号是
- 进行文件操作需包含的头文件是
- 下面的哪个选项不能作为函数的返回类型
- 有以下程序 #include<iostream.h> voidmain {inta=5b=0c=0 ifa=b+ccout<<***<<endl elsecout<<$$$<<endl} 下列选项叙述正确的是
- 下列选项中哪个是80x86宏汇编语言的属性修改运算符______
- 有以下程序 main {inti fori=1i
- 对于长度为n的线性表在最坏情况下下列各排序法所对应的比较次数中正确的是______
- 以下程序的执行结果是______ #include<iostream.h> int&maxint&xint&y { returnx>yxy } voidmain { intn=2m=10 maxnm-- cout<<n=<<n<<m=<<m<<endl }
- 若要求定义具有10个int型元素的一维数组a则以下定义语句中错误的是【】
- 设有定义语句charc1=92c2=92;则以下表达式中值为零的是
- 计算机网络分为广域网和局域网因特网属于【】
- 数据的逻辑结构在计算机存储空间中的存放形式称为数据的______
- 已建立的tEmployee表表结构及表内容如下表所示在tEmployee表中姓名字段的字段大小为10在此列输入数据时最多可输入的汉字数和英文字符数分别是______
- CCD芯片的像素数目是数码相机的重要性能指标它与可拍摄的图像分辨率有密切的关系假定一台200万像素数码相机它所拍摄的像片能达到的最大分辨率是多少______
- 以下程序的执行结果是______ #include<iostream.h> voidmain { inta=ob=1c=0d=20 ifad=d-10 elseif!b if!cd=15 elsed=25 cout<<d=<<d<<endl }
- 下列叙述中正确的是
- Pentium微处理器的每个突发式总线周期传送多少数据______
- 下面关于C++语言的描述错误的是
- 执行下列语句段后y的值为x=3.14y=LenStr$x+Space6
- 如果要将某表中的若干记录删除应该创建______查询
- 求1~100的和可写成fors=0i=1;______;i++s+=1的形式
- 表达式Abs-5+LenABCDE的值是______
- 下面关于数码相机的叙述中错误的是______
- 有以下程序 inta=2; intfint*a {return*a++;} main {ints=0; {inta=5; s+=f&a; } s+=f&a; printf%d/ns; } 执行后输出结果是
- ______是一种特殊的成员函数它主要用来为对象分配内存空间对类的数据成员进行初始化并执行对象的其他内部管理操作
- 面向对象程序设计思想的主要特征中不包括
- 利用继承能够实现______这种实现缩短了程序的开发时间促使开发人员复用已经测试和调试好的高质量软件
- 有如下程序 #include main {FILE*fp1; fp1=fopenf1.txtw; fprintffp1abc; fclosefp1; } 若文本文件f1.txt中原有内容为good则运行以上程序后文件f1.txt中的内容为
- C++语言类体系中不能被派生类继承的有
- 软件设计模块化的目的是【】
- 下列关于多态性的描述错误的是
- 数据库数据库系统和数据库管理系统之间的关系是
- 下列关于队列的叙述中正确的是______
- 在窗体上面画一个名称为TxtA的文本框然后编写如下的事件过程PrivateSubTxtA_KeyPressKeyasciiasinteger....EndSub若焦点位于文本框中则能够触发KeyPress事件的操作是______
- 下面关于8237可编程DMA控制器的叙述中错误的是______
- 如图所示的报表的类型是[*]
- 要获得当前驱动器应使用驱动器列表框的哪个属性______
- 若有语句 inti=-19j=i%4; printf%d/nj; 则输出的结果是【】
- cout.put’’A’’还可以表示为【】
- 下列描述中不是线性表顺序存储结构特征的是
- 下列关于this指针的叙述中正确的是
- 下列可作为VisualBasic变量名的是______
- Internet使用TCP/IP协议实现了全球范围的计算机网络的互联连接在Internet上的每一台主机都有一个IP地址下面哪一个不能作为IP地址______
- 目前网络上用于传输高质量电影和视频文件的最好压缩方式是______
- 若有以下定义inta[]={1234567};charc1='b'c2='2';则数值不为2的表达式是
- 在3种不同类型的组合框中只能选择而不能输入数据的组合框是【10】
- 决定控件上文字的字体字形大小效果的属性是______
- 需求分析阶段的任务是确定
- 目前RAM多采用MOS型半导体集成电路芯片制成PC机中使用的RAM除DRAM芯片外还使用______芯片
- 下列VBA程序段运行时内层循环的循环总次数是______ Form=0To7step3 Forn=m-1Tom+1 Nextn Nextm
- 近年来PC机中出现了两种高速串行通信端口它们是IEEE-1394和USBUSB目前有3种版本其中速度最快的是______版
- 下面的语句中错误的是
- 友元类的所有成员函数都是另一个类的【】
- 对全世界各个国家和地区使用的每个字符提供了统一编码的解决方案无论是什么计算机平台程序和语言都能够采用的字符集是______
- 打印机是一种常用的输出设备有针式打印机激光打印机和喷墨打印机等多种类型分别用在不同的应用场合目前打印机与PC机之间的连接除了使用并口之外还可以采用______接口
- 在Access中可以从中进行打开表的操作
- 有以下程序 voidsortinta[]intn { intijt fori=0i<ni++ forj=i+1;<n;j++ ifa[i]<a[j]{t=a[i];a[i]=a[j]a[j]=t} } main {intaa[10]={12345678910}i sortaa+25 fori=0i<10i++printf%daa[i] printf/n } 程序运行后的输出结果是【】
- 关于纯虚函数下列表述正确的是
- 在窗体上画一个名称为List1的列表框一个名称为Labell的标签列表框中显示若干城市的名称当单击列表框中的某个城市名时在标签中显示选中城市的名称下列能正确实现上述功能的程序是______
- 多数运算符既能作为类的成员函数重载也能作为类的非成员函数重载但[]运算符只能作为类的______函数重载
- 下列关于C++语言类的描述中错误的是
- 设SS=2000HSP=0100H执行PUSHBP指令后栈顶的物理地址是______
- 假设在当前盘当前目录下有一个可执行程序USER.EXE现要执行该程序并要求在执行过程中将显示输出的结果信息存入当前盘当前目录的文件OUT.DAT中则完整的DOS命令为【】
- 以下关于菜单的叙述中错误的是______
- 在派生类中重新定义虚函数时除了方面其他方面都必须与基类中相应的虚函数保持一致
- 串行通信的波特率越高则串行传送数据的速度______