首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行快速排序,最坏情况下的执行时间为【 】。
对n个记录的文件进行快速排序,最坏情况下的执行时间为【 】。
admin
2006-10-10
37
问题
对n个记录的文件进行快速排序,最坏情况下的执行时间为【 】。
选项
答案
O(n
2
)
解析
对n个记录的文件进行快速排序,在最坏情况下的执行时间为0(n
2
)。
转载请注明原文地址:https://jikaoti.com/ti/XYo7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
OSI参考模型具有很多的优越性,主要在于它体现了层次化与______的思想。
Internet的通信协议是______。
声卡的组成很简单,主要由一块主音频处理芯片、一块音频混合芯片和一块放大器电路组成。波形声音输入计算机时,模拟信号的取样与量化是由( )完成。
Windows Me是( )位的操作系统。
假设某硬盘存储器由单碟组成,每个盘面有2000个磁道,每个磁道有1000个扇区,每个扇区的容量为512字节,则该磁盘的存储容量大约为( )。
在一个页式存储管理系统中,页表内容如下:若页的大小为4KB,则地址转换机制将逻辑地址0转换成相应的物理地址( )。
Windows98虽然是一个比较成熟、健壮的操作系统,但有时也会出现应用程序在运行过程中“不响应”现象。用户如需强行结束一个应用程序,可通过按 组合键以打开“关闭程序”对话框。
作为计算机的核心部件,运算器对信息进行加工和运算,运算器的速度决定了计算机的计算速度,它一般包括( )。 Ⅰ 算术逻辑运算单元 Ⅱ 一些控制门 Ⅲ 专用寄存器 Ⅳ 通用寄存器
下列部件中,( )不是实现人—机接口的部件。
随机试题
安全切断阀的四大机构是指:()、手动复位机构、解制机构、执行机构。
(2007年4月)______是管理理论在管理活动的时间维度上的延伸。
X线质的表示,正确的为
某家饲养的宠物犬,与主人一起吃了主人家包的饺子,1d后出现食欲不振,精神沉郁,排红色尿液,黏膜黄染,脉搏增快,喘气,虚弱,体温降低。该病实验室诊断的特征性症状是
牙槽突骨折的特征性表现是
患者在诊治过程中受到损害,医务人员有过错的,应当
法律汇编
徐强夫妇俩目前工作稳定,各自单位均缴纳四金,目前无子女及赡养费用支出。但为了以后打算,想作一理财计划,经过初步沟通面谈后,获得了以下家庭、职业与财务信息:一、家庭成员四、家庭资产负债状况结婚时候,双方父母各赞助了一笔钱,让小夫妻俩在花木新村买了一套
党的十七大报告指出实事求是是发展中国特色社会主义的一大法宝。()
NextmonthBritonswillhaveyetmoresmartphonestochoosefrom,whendevicesfromWiko,atwo-year-oldFrenchcompany,goons
最新回复
(
0
)