首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序,所需要的辅助存储空间为( )。
对n个记录的文件进行归并排序,所需要的辅助存储空间为( )。
admin
2013-02-03
18
问题
对n个记录的文件进行归并排序,所需要的辅助存储空间为( )。
选项
A、O(1)
B、O(n)
C、O(log
2
n)
D、O(n
2
)
答案
2
解析
下表给出了主要排序方法的性能比较:根据上表,对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/VTqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下哪一个是从栈中删除元素的序列?
设矩阵A是一个n×n对称矩阵.即A[i,j]=A[i,j],为了节省存储空间,将其下三角部分按行序为主序存放在一维数B[1...n(n+1)/2]中,对任一下三角元素aij(i≥j),在一维数组B的下标位置k的值是______。
判断下面正确的是______。
有关系S(S#,SNAME,SEX),C(C#,CNA_ME),SC(S#,C#)。其中S#为学生号,SNAME为学生姓名,SEX为性别,C#为课程号,CNAME为课程名。要查询选修“计算机文化”课的全体男学生姓名的SQL语句是:SELEC
数据库设计的概念结构设计阶段,表示概念结构的常用方法和描述工具是
利用计算机进行复杂而大量的测试工作的系统称为
为了考虑安全性,每个教师只能存取自己讲授的课程的学生成绩,为此DBA应创建
在虚拟页式存储管理系统中,LRU算法是指
存取方法设计是数据库设计的哪一个阶段的任务
两阶段封锁协议下,将多个事务根据它们的封锁点进行排序,这个顺序就是事务的一个______次序。
随机试题
离心式压缩机进气管装导向片来调节流量,其安装位置在()。
人参汤证可以用治胸痹,其药物组成为()
宫颈癌的早期发现与预防措施,不恰当的是
计量检定按其检定的目的和性质,分为首次检定、()。
MACD作为短线买卖指标很灵敏。()
乙公司2019年年末长期资本为5000万元,其中长期银行借款为1000万元,年利率为6%;所有者权益(包括普通股资本和留存收益)为4000万元。公司计划在2020年追加筹集资金5000万元,其中按面值发行债券2000万元,票面年利率为6.86%,期限5年,
一个水箱有1个进水口和10个出水速度相同的出水口,当水箱盛满水后同时打开进水口和10个出水口3小时流完,若打开进水口和5个出水口8小时流完,若打开进水口和8个出水口,水箱的水多少小时流完?()
明朝推行一条鞭法中“一”的内容是()
WhatsuggestiondoesMsLiongivetothestudentsusingInternetasaninformationsource?
Thedevelopmentofinformationtechnologyhasmadetheworldsmaller,andmadepeoplebecomemoreandmoreisolatedfromeachot
最新回复
(
0
)