首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541,132,984,746,518,181,946, 314,205,827)进行从小到大的排序时,采用快速排序(以中间元素518为
在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541,132,984,746,518,181,946, 314,205,827)进行从小到大的排序时,采用快速排序(以中间元素518为
admin
2009-02-15
62
问题
在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541,132,984,746,518,181,946, 314,205,827)进行从小到大的排序时,采用快速排序(以中间元素518为基准)的第一趟扫描结果是(40)。设被排序数据序列有n个元素,快速排序的复杂性是(41)。
选项
A、(541,132,827,746,518,181,946,314,205,984)
B、(205,132,314,181,518,746,946,984,541,827)
C、(541,132,984,746,827,181,946,314,205,518)
D、(132,541,746,518,181,946,314,205,827,984)
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/7UWZ777K
本试题收录于:
嵌入式系统设计师上午基础知识考试题库软考中级分类
0
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
以下关于网络流量监控的叙述中,不正确的是(64)________________。
信息安全风险评估是依照科学的风险管理程序和方法,充分地对组成系统的各部分所面临的危险因素进行分析评价,针对系统存在的安全问题,根据系统对其自身的安全需求,提出有效的安全措施,达到最大限度减少风险、降低危害和确保系统安全运行的目的。风险评估的过程包括(43)
在访问因特网时,为了防止Web页面中恶意代码对自己汁算机的损害,可以采取的防范措施是(22)________________。
数字签名是对以数字形式存储的消息进行某种处理,产生一种类似于传统手书签名功效的信息处理过程。实现数字签名最常见的方法是(16)________________。
《计算机信息系统安全保护等级划分准则》(GB17859—1999)中规定了计算机系统安全保护能力的五个等级,其中要求对所有主体和客体进行自主和强制访问控制的是(3)________________。
物理安全是计算机信息系统安全的前提,物理安全主要包括场地安全、设备安全和介质安全。以下属于介质安全的是(56)________。
阅读下面的叙述,回答问题1至问题5,将解答填入对应栏内。【说明】在实施网络工程监理时,承建方在一台计算机上安装Windows2000服务器及相应的服务组件。
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示目录名之间的分隔符,“/”在路径之首时表示根目录。假设“..”表示父目录,当前目录是Y1,那么,指定文件F2所需的相对路径是(29);如果当前目录是X2,“DEL’’表示删除命令,那么,删除
随机试题
水分子通过细胞膜的方式有
胸壁、胸膜腔的超声检查方法,错误的是
治疗中风中经络,肝肾阴虚,风阳上扰证,应首选治疗眩晕痰浊中阻证,应首选
一年轻妇女正常阴道分娩刚结束,检查胎盘和脐带时,应注意符合下列哪种情况才是正常的( )
设某企业销售三种不同类型的可比商品,其销售量和价格资料如下:根据上述资料请回答:商品销售量综合指数的计算结果为()。
基层工作遇到群众不理解、不接受、有抵触时。你该怎么开展基层工作?
(事实一)甲是A公司(国有房地产公司)领导,因私人事务欠蔡某600万元。蔡某让甲还钱,甲提议以A公司在售的商品房偿还债务,蔡某同意。甲遂将公司一套价值600万元的商品房过户给蔡某,并在公司财务账目上记下自己欠公司600万元。三个月后,甲将账做平,至案发时亦
(1)在名称为Form1的窗体上画一个名称为List1的列表框,在属性窗口中为列表框添加三个选项:北京、上海、天津。再建立一个下拉菜单,菜单标题为“文件",名称为File,此菜单下含有一个子菜单项,标题为“显示列表框”,名称为Show,初始状态为选中,运行
Thedriverwas______forthetrafficaccident.
SimonFanshawepresentsdifferentpeople’sopinionsonBritishmannersbecause
最新回复
(
0
)