首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
对n个记录的序列进行快速排序,所需的辅助存储空间为( )。
查看本题答案
包含此试题的试卷
计算机等级考试《单项选择》真题及答案
点击查看
你可能感兴趣的试题
对n个记录的文件进行二路归并排序所需要的辅助存储空间为【20】
对n个记录的序列进行快速排序所需的辅助存储空间为
O(1)
O(log
2
O(
O(n
2
)
对n个记录的文件进行归并排序所需要的辅助存储空间为
O(1)
O(log
2
n)
O(n)
O(n
2
)
对n个记录的序列进行快速排序所需的辅助存储空间为
O(1)
O(log
2
O(
O(n
2
)
对n个记录的文件进行归并排序所需要的辅助存储空间为
O(1)
O(n)
O(log
2
O(n
2
)
对n个记录的文件进行二路归并排序所需要的辅助存储空间为______
对n个记录的文件进行快速排序所需要的辅助存储空间大致为
O(1)
O(n)
O(1og2n)
O(n2)
对n个记录的文件进行起泡排序所需要的辅助存储空间为
O(1)
O(log2)
O(n)
O(n2)
对n个记录的文件进行二路归并排序所需要的辅助存储空间为【5】
对n个记录的文件进行起泡排序所需要的辅助存储空间为
O(1)
O(10g2n)
O(n)
O(n的2次方)
对n个记录的文件进行快速排序所需要的辅助存储空间为
O(nlog
2
n)
O(n)
O(log
2
n)
O(n
2
)
对n个记录的文件进行快速排序所需要的辅助存储空间为
O(nlog
2
n)
O(n)
O(log
2
n)
O(n
2
)
对n个记录的文件进行归并排序所需要的辅助存储空间为
O(1)
O(
O(log
2
0(n
2
)
对n个记录的文件进行归并排序所需要的辅助存储空间为
O(1)
O(log2n)
O(n)
O(n2)
对n个记录的文件进行归并排序所需要的辅助存储空间为
O(1)
O(n)
O(log
2
n)
0(n
2
)
n个记录的文件进行快速排序所需要的辅助存储空间为
O(1)
O(log
2
O(
O(n
2
)
对N个记录的文件进行快速排序所需要的辅助存储空间为
O(nlog
2
n)
O(n)
O(log
2
n)
O(n
2
)
对n个记录的文件进行快速排序所需的辅助存储空间为
O(1)
O(nlog
2
n)
O(n)
O(n
2
)
对n个记录的文件进行快速排序所需要的辅助存储空间为
O(nlog
2
n)
O(n)
O(log
2
n)
O(n
2
)
n个记录的文件进行快速排序所需要的辅助存储空间为
O(1)
O(log
2
n)
O(n)
O(n
2
)
热门试题
更多
下列程序的功能是当发生窗体的单击事件时求出3~1000之间的所有素数的和以及所有能被3和5整除的数的和素数是指只能被1和它本身整除的数并在窗体上把这两个和显示出来PrivateSubForm_ClickDims1AsLongs2AsLongDimiAsIntegerFori=3To1000IfprimeiThens1=s1+iElseIf【11】Thens2=s2+iEndIfNextiPrints1s2EndSubPublicFunctionprimeByValnAsIntegerAsBooleanDimjAsIntegerForj=2Ton-1IfnModj=0ThenExitForEndIfNextjIfj=nThen【12】Elseprime=FalseEndIfEndFunction
在窗体上画一个按钮然后编写如下的事件代码在按钮上单击输出为PrivateSubfunByValxAsIntegerByValyAsIntegerByvalzAsIntegerz=x^3*y^3EndSubPrivateSubCommand1_ClickDimmAsIntegerCallfun23mPrintmEndSub
对序列707582902316用快速排序方法进行排序以序列的第一个元素为划分的基准在第一趟划分后数据元素的排列是
下列程序实现的功能是当在窗体上单击时将随机产生100个3位数并把它们写到D盘根目录下的文件myfile1.Dat中PrivateSubForm_ClickDimkAsIntegerOpen【13】RandomizeFori=1To10k=100+Int899*Rnd【14】Nexti【15】EndSub
设一棵完全二叉树共有500个结点则在该二叉树中有【2】个叶子结点
在数据库的外模式模式和内模式三级模式的体系结构中存在两次映像外模式到模式的映像定义了外模式与模式之间的对应关系模式到内模式的映像定义了数据库的逻辑结构与【4】之间的对应关系
下列程序的功能是求出所有的1~100之间的孪生素数孪生素数是指两个素数的差为2如3和511和13等请填空PrivateSubForm_ClickDimiAsIntegerFori=3To97Step2If【14】ThenPrintii+2EndIfNextiEndSubPublicFunctionprimeByValnAsIntegerAsBooleanDimiAsIntegerFori=2Ton-1If【15】ThenExitForEndIfNextiIfi=nThenprime=TrueElseprime=FalseEndIf
在数据库的三级模式体系结构中模式与内模式之间的映像模式/内模式实现了数据库的【5】独立性
数据流图的正确性是保证软件逻辑模型正确性的基础与其相关性较弱的内容是
要随机产生一个两位数并赋值给y下面语句正确的是
在窗体上画一个按钮然后编写如下的事件代码在按钮上单击输出为PrivateSubfunStaticaAsIntegera=a+2PrintaEndSubPrivateSubCommand1_ClickDimmAsIntegerForm=1To3CallfunNextmEndSub
在一棵二叉树中度为0的结点的个数为n0度为2的结点的个数为n2则有n0=【1】
在窗体上画一个按钮然后编写如下的事件代码在按钮上单击输出为OptionBase1PrivateSubfunaAsIntegernAsIntegerFori=1To2t=aiai=a5-i+1a5-i+1=tNextiEndSubPrivateSubCommand1_ClickDimarr15AsIntegerFori=1To5arr1i=iNextiCallfunarr15Printarr11arr12EndSub
下面程序的功能是求出所有的三位数其各位数字的立方和等于该数如153=13+53+33OptionExplicitPrivateSubForm_ClickDimx1AsIntegerx2AsIntegerx3AsInteger【9】Fori=100To999x=ix1=【10】个位数字x2=x/10Mod10x3=x/100If【11】ThenPrintiEndIfNextiEndSub
当发生Form_Click事件时窗体上显示的第三行是OptionBase1PrivateSubForm_ClickDimiAsIntegerjAsIntegerkAsIntegerDima55AsIntegerFori=1To5k=1Fori=1To5Ifi<=jThenaij=kk=k+2Elseaij=k+1EndIfNextjNextiFori=1To5Forj=1To5PrintaijNextjPrintNextiEndSub
关于语句Opena1.txtForAppendas#10的说法正确的是
在窗体上画一个名称为Combo1的组合框画两个名称分别Labe11和Labe12及Caption属性分别为城市名称和空白的标签程序运行后当在组合框中输入一个新项后按Enter键ASCII码为13时如果输入的项在组合框的列表中不存在则自动添加到组合框的列表中并在Labe12中给出提示已成功添加输入项如图20-3所示如果存在则在Labe12中给出提示输入项已在组合框中请在【8】【9】和【10】处将程序补充完整PrivateSubCombo1【8】KeyAsciiAsIntegerIfKeyAscii=13ThenFori=0ToCombo1ListCount-1IfCombo1.Text=【9】ThenLabe12.Caption=输入项已在组合框中ExitSubEndIfNextiLabe12.Caption=已成功添加输入项Combo1.【10】Combo1.TextEndIfEndSub
为了使计时器控件Timer1每隔0.5s触发一次Timer事件应将Timer1控件的Interva1属性设置为【6】
算法的复杂度主要包括【2】复杂度和空间复杂度
要使一个文本框显示多行文件应使它的设为True
当发生Form_Click事件时下列程序的输出结果是PrivatemAsIntegernAsIntegerPrivateSubForm_ClickDimkAsIntegerpAsIntegerk=6p=60Callsub1kpPrintmnmkpCallsub1kpPrintmnkpEndSubPrivateSubForm_Loadm=7n=70EndSubPublicSubsub1xAsIntegerByValyAsIntegerDimmAsIntegern=n+5m=n+x+yx=x+yy=x+yEndSub
软件结构中各模块之间相互连接关系的一种度量常称为模块的【3】
程序代码如下当单击窗体上的Command1控件时窗体上显示的结果是PrivateSubCommand1_ClickDimiAsIntegerkAsIntegerDima9AsIntegerp2AsIntegerk=5Fori=0To9ai=iNextiFori=0To2pi=ai*i+1NextiFori=0To2k=k+pi*2NextiPrintkEndSub
若在Shape控件内以Fillstyle属性所指定的图案填充区域而填充图案线条的颜色由FillColor属性指定非线条的区域由BackColor属性填充则应
软件动态测试大致可以分为【4】测试法和黑盒测试法
当Form1_Click事件发生时程序的输出结果是PrivateSubForm_ClickDimMAsIntegerkAsIntegertAsIntegerM=5k=7SelectCaseMCaseIs<0M=M+5Case1To10t=MM=kk=tCaseElseM=kMod3EndSelectPrintMktEndSub
在窗体上画一个列表框一个命令按钮和一个标签其名称分别为List1Command1和Labe11通过属性窗口把列表框中的项目设置为第一个项目第二个项目第三个项目第四个项目程序运行后在列表框中选择一个项目然后单击命令按钮即可将所选择的项目删除并在标签中显示列表框当前的项目数运行情况如图20-8所示选择第三个项目的情况下面是实现上述功能的程序请填空PrivateSubCommand1_ClickIfList1.ListIndex>=0ThenList1.RemoveItem【7】Labe11.Caption=【8】ElseMsgBox请选择要删除的项目EndIfEndSub
当Form1_Click事件发生时写出在窗体上显示的第二行和第三行是PrivateaAsIntegercAsIntegerPrivateSubForm_ClickDimaAsIntegerbAsIntegera=10b=10c=10PrintabcCalltest1abPrintabcEndSubPrivateSubtest1mAsIntegerByValnAsIntegerDimcAsIntegerm=5n=5c=5PrintmncEndSub
表达式Fix-48.65+Int-52.15的值是【6】
下面有关E-R模型向关系模型转换的叙述中不正确的是
热门题库
更多
法宣在线考试
司法卷一
司法卷二
司法卷三
司法卷四
企业法律顾问资格考试
“十三五”规划继续教育
潜力激活与创造力开发继续教育
创新创业能力继续教育
科研方法与论文写作继续教育
全面深化改革实现文明发展
提高自身绩效路径与方法
互联网监管与网络道德建设
“互联网+”和电子商务继续教育
职业道德素养继续教育
加强和创新网络道德教育