对n个记录的文件进行归并排序,所需要的辅助存储空间为

所属题库:计算机等级考试
答案:对n个记录的文件进行归并排序所需要的辅助存储空间为...
题目介绍: 对n个记录的文件进行归并排序所需要的辅助存储空间为, O(1)?O(?O(log2?0(n2)? 本题为最佳选择题收录于计算机等级考试题库中。
注意事项: 本内容均收集于互联网,版权等归原权属方所有,仅供网友学习交流,未经权属方书面授权,请勿作他用. 若发现本图侵犯了您的权益,请联系我们快速处理,感谢您对互联网分享方式的理解与配合。
相似内容
  • 对于数据库系统负责定义数据库内容决定存储结构和存储策略及安全授权等工作的是
  • 下列程序段的执行结果为 I=4 x=5 Do I=I+1 X=K^2 LoopUntilI>=7 PrintI=I Printx=x
  • 下面那一条些属于概念模型应具备的性质Ⅰ.有丰富的语义表达能力Ⅱ.易于交流和理解Ⅲ.易于变动Ⅳ.在计算机中实现的效率高
  • 下列关于查询的描述中正确的是
  • Java语言中有一个类是所有类或接口的父类这个类的名称是【15】
  • 结合【12】和自顶向下结构化方法的思想构成了现在大部分信息系统开发方法的理论基础如结构化生命周期方法
  • 分布式数据有6种形式下列哪个不属于分布式数据
  • VisualBasic应用程序中标准模块文件的扩展名是【】
  • 进程是程序的一次执行过程是操作系统进行资源调度和分配的一个独立单位其基本特征是
  • 散列是一种快速查找的技术以下关于散列说法错误的是______
  • 软件的可移植性是衡量软件质量的重要标准之一它是指
  • 在java图形用户界面编程中若显示一些不需要修改的文本信息一般是使用类的对象来实现
  • Java语言中移位运算符包括>><<和【7】
  • 日志文件的内容不包括下面哪个______
  • 在Java源文件中类最多只能有一个其他类的个数不限
  • 下列程序的输出结果是publicComlicatedexpression{}publicstaticvoidmainString[]args{intx=20y=30;booleanb;b=x>50&&y>60‖x>50&&y<-60‖x<-50&&y>6011x<-50&&y<-60;System.out.printlnb;}
  • 可将BSP方法看成一个转化过程即将企业的战略转化成【14】的战略
  • 在关系数据库的规范化设计中对模式分解的等价性进行评价的两条主要标准是无损连接性和______
  • 11至12题基于下面的叙述 某二叉树结点的前序序列为EACBDGF对称序序列为ABCDE FG该二叉树对应的树林包括多少棵树
  • 介质故障恢复采用的操作有装载数据备份执行REDO操作执行UNDO操作其正确的操作步骤是______用A>B表示A的执行顺序先于B
  • 声明一个变量为局部变量应该用
  • 数据规划的步骤可粗略归纳为五步其中继续扩展上述模型使它能表示企业各处理过程属于
  • 以下叙述中正确的是【】
  • 某数据库中有表Table_GoodGoodsIDGoodsNarneSaleUnitPrice和表Table_GoodsClass CoodsClassIDCoodsClassNatneSum对家用电器类商品进行分类显示如果商品的单价高于3000则显示‘高档商品’如果单价在1000—3000则显示‘中档商品’如果单价低于1000的显示‘低档商品’完成下列的SQL语句 SELECTGoodsNameSaleUnitPriceType=CASE2 3 4ENDFROM5 ON6WHERE GoodsClassName=‘家用电器’
  • 对于关键码序列183035104638540进行堆排序假定堆的根结点是最小关键码在初始建堆过程中需进行的关键码交换次数为______
  • 决策系统的发展从技术层次上可划分为专用的几层系统决策支持系统生成器和【10】
  • 在什么情况下应进行新系统开发的准备工作
  • 信息系统开发的经验表明系统出现的错误中有60%~80%是来源于
  • 用【6】数据的形式表示实体与实体间联系的数据模型称为关系模型
  • 在宏的表达式中要引用报表exam上控件Name的值可以使用引用式
  • 某数据库中有表Table_GoodGoodsIDGoodsNarneSaleUnitPrice和表Table_GoodsClass CoodsClassIDCoodsClassNatneSum对家用电器类商品进行分类显示如果商品的单价高于3000则显示‘高档商品’如果单价在1000—3000则显示‘中档商品’如果单价低于1000的显示‘低档商品’完成下列的SQL语句 SELECTGoodsNameSaleUnitPriceType=CASE2 3 4ENDFROM5 ON6WHERE GoodsClassName=‘家用电器’
  • 假设数据库中表A与表B建立了一对多关系表B为多的一方则下述说法中正确的是______
  • 以下关于数据的存储结构的叙述中哪一条是正确的
  • 主题数据库的概念和设计思想源于
  • 下述各图给出的4个并发调度中哪个不是冲突可串行的______ A
  • 适合原型化开发的准则很多下列哪一项不是有效的准则
  • 数据库物理设计中一项重要工作是为数据库文件建立合适的索引以提高数据库的访问效率若数据库中存放两个关系教师教师编号姓名和课程课程号课程名教师编号为快速查出某位教师所讲的课程应该______
  • 关系模型中的关系是指哪种数据之间按照某种序列排序的集合关系
  • 原型化方法是信息系统开发的有效方法之一下述哪些是实施原型化方法时必须具备的条件Ⅰ.需要有经验的原型化人员Ⅱ.有快速的开发工具Ⅲ.有原型系统的积累
  • 有如下事件过程 PrivateSubCommand1_Click b=10 DoUntilb=-1 a=InputBox请输入a的值 a=Vala b=InputBox请输入b的值 b=Valb a=a*b Loop Printa EndSub 程序运行后依次输入数值302010-1输出结果为
  • 已知数组int[]al={23571113}int[]a2={1001100210031004100510061007}在语句System.arraycopya12a234执行后数组int[]luckNumbers的值是
  • 如图所示的报表的类型是[*]
  • 现在一般观念认为管理信息系统MIS是由数据驱动的而决策支持系统DSS则是由【10】驱动的
  • 以下关于备份设备说法错误的是______
  • 原型化并不是孤立出现的事件它是一个很活跃的过程受控于项目管理项目管理的功能包括质量资源成本时间和【20】
  • 结合生命周期法和【14】的思想构成了现在大部分信息系统开发方法的理论基础如结构化生命周期方法
  • 原型化生命周期提供了一个完整灵活近于动态需求定义的技术下述Ⅰ.能综合用户所提出的必要的需求Ⅱ.对模型可进行必要的裁减和组织使其接近目标系统Ⅲ.能综合最终用户项目经理和原型开发人员各方要求Ⅳ.原型化方法也是有序和可以控制的哪些是原型化方法具有的特征
  • 结构化生命周期方法的系统设计阶段可以分为两个阶段这两个阶段是
  • 网络协议是计算机联网应考虑的问题以下说法哪一个是正确的
  • 语言处理程序应属于______软件
  • 在Access中可以通过数据访问页发布的数据是
  • 以下哪个选项定义了10个整型数构成的数组数组元素为NewArray1至NewArray10
  • 开发策略的制定必须考虑很多问题但下面哪个问题可以不考虑
  • 在软件工程中可行性研究包括三个方面技术可行性操作可行性和【4】
  • 在信息系统的设计和实施中关键人物是
  • 实现数据库操作的DAO技术其模型采用的是层次结构其中处于最顶层的对象是【】
  • 设关系R和关系S的元素分别是4和5关系T是R与S的笛卡尔积即T=R×S则关系T的元数是
  • 回归测试是【4】维护中最常运用的方法
  • 在窗体上画一个命令按钮其名称为Command1然后编写如下事件过程 PrivateSubCommand1_Click a=12345 PrintFormat$a000.00 EndSub 程序运行后单击命令按钮窗体上显示的是
  • 办公自动化的构成要素包括下列哪些基本部分
  • 窗体中有两个命令按钮显示控件名为cmdDisplay和测试控件名为cmdTest以下事件过程的功能是单击测试按钮时窗体上弹出一个消息框如果单击消息框的确定按钮隐藏窗体上的显示命令按钮单击取消按钮关闭窗体请按照功能要求将程序补充完整 PrivateSubcmdTest_ClickAnswer=__________ IfAnswer=vbOKThencmdDisplay.Visible=__________ ElseDocmd.CloseEndIf EndSub
  • 主要用于显示输入更新数据库中的字段的控件类型是
  • 设有图书管理数据库图书总编号C6分类号C8书名C16作者C6出版单位C20单价N62读者借书证号C4单位C8姓名C6性别C2职称C6地址C20借阅借书证号C4总编号C6借书日期D8对于图书管理数据库要查询所藏图书中各个出版社的图书最高单价平均单价和册数下面SQL语句正确的是______SELECT出版单位__________________FROM图书管理!图书______出版单位
  • 数据规划的步骤可粗略地划分为下列几步建立企业模型【18】建立业务活动过程确定实体和活动审查规划的结果等
  • 软件设计是软件需求分析的继续下述内容哪个哪些是软件设计阶段所就应包含的Ⅰ.软件结构Ⅱ.软件过程Ⅲ.软件模块Ⅳ.程序风格
  • 在窗体上画一个命令按钮其名称为Command1然后编写如下事件过程 PrivateSubCommand1_ClickDima144a244 DimiAsIntegerjAsInteger Fori=1To4 Forj=1To4 a1ij=i+j a2ij=a1ij+i+j Nextj Nexti Printa133;a233EndSub 程序运行后单击命令按钮在窗体上输出的是______
  • Access中查询不仅具有查找的功能而且还具有【】功能
  • 下列描述中正确的是______
  • 某数据库中有关系StudentSnoSnameSsexSageSdept各属性分别表示学号姓名性别年龄以及所在的系CourseCnoCnameCcredit属性分别表示课程号课程名学分SCSno CnoGrade为学生选课表各属性分别表示为学号课程号和分数完成下列的SQL语句 ③定义一个AFTER的行级触发器Print_f当往成绩表SC中插入的成绩小于60就打印不及格
  • 主/子窗口平常用来显示查询和多个表中的数据而这些数据之间的关系是
  • 计算机网络可以分为三类它们是
  • 信息系统开发的RSP方法它主要是为企业信息系统的开发提供
  • 下列叙述中正确的是
  • 某数据库中有关系StudentSnoSnameSsexSageSdept各属性分别表示学号姓名性别年龄以及所在的系CourseCnoCnameCcredit属性分别表示课程号课程名学分SCSno CnoGrade为学生选课表各属性分别表示为学号课程号和分数完成下列的SQL语句 ①查询其他系中比计算机科学CS某一学生年龄小的学生姓名和年龄
  • 数据库系统的基础是
  • 在面向对象模型中根据可继续的父类的个数通常把继承分为两种单继承和多继承单继承的层次结构图是______
  • 数据库系统支持数据的逻辑独立性依靠的是
  • 使用原型法开发管理信息系统时重要的外部条件是
  • 在编写javaapplication程序时若需要使用到标准输入输出语句必须在程序的开头写上语句
  • DBMS数据库管理系统是
  • 数据库设计的根本目标是要解决______
  • 软件模块耦合包括内容耦合公共耦合外部耦合控制耦合标记耦合【12】及非直接耦合
  • 如果子类中覆盖了父类中的同名方法则在子类中调用父类中的同名方法时用关键字【11】在一个类的内部可以直接调用本类的对象也可通过关键字this来调用
  • 下面哪项不是数据挖掘的常用方法
  • 数据库管理系统管理并且控制______资源的使用
  • 【】是窗体上用于显示数据执行操作装饰窗体的对象
  • 有关程序代码窗口的说法错误的是
  • 结构化开发方法是一种开发信息系统较成熟的方法下列选项中哪个不具有该方法所具有的特征
  • 软件工程学涉及到软件开发技术和工程管理两方面的内容下述内容中哪项不属于开发技术的范畴
  • 在面向对象方法中允许作用于某个对象上的操作称为【3】
  • 对线性表进行二分法检索其前提条件是
  • 在修改列表框内容时RemoveItem方法的作用是【】
  • 在软件工程中高质量的文档标准是完整性一致性和
  • 【】主要用于对数据库中的数据进行分组计算汇总和打印输出
  • 数据库设计的评价原则包括【8】和定性分析两个方面
  • 下列关于信息系统建设中组织和领导的原则正确的是
  • 办公自动化是一门综合技术除计算机技术通信技术系统科学以外主要还有
  • 一个已经具备运行条件但由于没有获得CPU而不能运行的进程处于【2】状态
  • 在模块中执行宏macro1的格式为是
  • 在结构化设计方法中生成的结构图SC中带有箭头的连线表示
你可能感兴趣的试题