首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(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
92
问题
在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(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
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
数字签名是对以数字形式存储的消息进行某种处理,产生一种类似于传统手书签名功效的信息处理过程。一个数字签名体制通常包括两个部分:__________________。
计算机取证主要是对电子证据的获取、分析、归档和描述的过程,而电子证据需要在法庭上作为证据展示,进行计算机取证时应当充分考虑电子证据的真实性和电子证据的证明力。除了相关准备之外,计算机取证步骤通常不包括__________________。
在PKI中,关于RA的功能,描述正确的是(60)________________。
在访问因特网时,为了防止Web页面中恶意代码对自己汁算机的损害,可以采取的防范措施是(22)________________。
基于公开密钥的数字签名算法对消息进行签名和验证时,正确的签名和验证方式是(70)________。
无线传感器网络WSN是由部署在监测区域内大量的廉价微型传感器节点组成,通过无线通信方式形成的一个多跳的自组织网络系统。以下针对WSN安全问题的描述中,错误的(37)________。
蜜罐是一种在互联网上运行的计算机系统,是专门为吸引并诱骗那些试图非法闯入他人计算机系统的人而设计的。以下关于蜜罐的描述中,不正确的是(25)________。
指出该工程招投标过程中的不妥之处,为什么?监理单位认为建设单位采取邀请招标的方式不妥当的依据是什么?
阅读下面的叙述,回答问题1、问题2,将解答填入对应栏内。【说明】建设单位重新招标后确定A公司中标,并签定合同。在项目实施过程中发生了导致应用系统崩溃的质量事故。经调查组技术鉴定,认为是A公司项目组为了赶工忽略了软件配置管理,擅自发布未经许可验证的
以下施工网络图中,若结点。和6分别表示起点和终点,则关键路径为(44)。
随机试题
设总体X~N(0,σ2),σ2为已知常数,X1,X2,…,Xn为其子样,为子样均值,则服从χ2一分布的统计量是__________
水冲脉
以下对各类灭火器的适用范围的陈述错误的是()。
城市地下管线探测按具体对象可分为()。
一些火灾和爆炸的点火源为静电放电火花,为防止静电放电火花引起爆炸,可根据生产过程中的具体情况采取相应的防静电措施。下列措施中,属于防止静电措施的有()。
对于移动通信基站电磁辐射的计算范围,全向发射天线应以发射天线为中心,半径()范围内。
下列各句中标点符号使用正确的是()。
日前,被称为“法国大展”的“名馆名家名作”纪念中法建交50周年特展在国家博物馆展出。这是一次重量级的展览,10幅名作都是从法国各大国立博物馆________的精品之作,_______了法国从文艺复兴到当代的艺术精华。依次填入划橫线部分最恰当的一项是:
有一饲养厂有若干只牛和鸭,已知一共有330只,1160条腿,那么牛和鸭各为多少只?
任何人都不允许违反法律,违反法律就要受到法律的惩罚。不管涉及什么人,不论权力大小、职位高低,只要有违法犯罪行为,就要依法追究和承担法律责任。这集中体现了
最新回复
(
0
)