首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(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
58
问题
在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(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
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
计算机取证主要是对电子证据的获取、分析、归档和描述的过程,而电子证据需要在法庭上作为证据展示,进行计算机取证时应当充分考虑电子证据的真实性和电子证据的证明力。除了相关准备之外,计算机取证步骤通常不包括__________________。
根据密码分析者可利用的数据资源来分类,可将密码攻击的类型分为四类,其中密码分析者能够选择密文并获得相应明文的攻击密码的类型属于__________________。
下列关于公钥密码体制说法不正确的是(66)________________。
操作系统的安全审计是指对系统中有关安全的活动进行记录、检查和审核的过程。为了完成审计功能,审计系统需要包括(45)________________三大功能模块。
深度流检测技术是一种主要通过判断网络流是否异常来进行安全防护的网络安全技术,深度流检测系统通常不包括(44)________________。
IP地址分为全球地址和专用地址,以下属于专用地址的是(42)________________。
典型的水印攻击方式包括鲁棒性攻击、表达攻击、解释攻击和法律攻击。其中鲁棒性攻击是指在不损害图像使用价值的前提下减弱、移去或破坏水印的一类攻击方式。以下不属于鲁棒性攻击的是(33)________________。
数字签名是对以数字形式存储的消息进行某种处理,产生一种类似于传统手书签名功效的信息处理过程。数字签名标准DSS中使用的签名算法DSA是基于ElGamal和Schnorr两个方案而设计的。当DSA对消息m的签名验证结果为True,也不能说明(11)_____
阅读下列说明,回答问题1至问题3。[说明]某企业拟建设面向内部管理的ERP系统和面向外部客户的网络营销系统,并选择了某监理单位承担该项目的全程监理工作。监理单位介入项目后,发生了如下事件。事件1:建设单位根据外聘专家组的意见,从众多
在机房工程设计与建设过程中,下面是关于机房电源技术指标要求的描述,请说明哪些是错误的,并指出错误之处。(1)电源规格:电压为220~280V:频率为47~63Hz:其他单一谐波不得高于3%。(2)设备电力总容量是指各单位设备电力容量的总和另加30%的安
随机试题
肝性脑病最早出现的临床表现是
番泻叶的主要成分是
王某,28岁,未产妇,述说平素月经规律,28天一次,每次持续3~4天。其末次月经是5月9日,距今已有8周,现病人感觉疲乏,乳房触痛明显。化验报告提示尿妊娠反应(+),此化验的原理是查体内的
下列哪项不属于医学心理学的研究对象
背景资料:某公路隧道长2400m,穿越的岩层主要由泥岩和砂岩组成,设计采用新奥法施工,台阶法开挖,复合式衬砌,夹层防水层设计为塑料防水板。洞口段由于洞顶覆盖层较薄,岩隙发育。开挖中地表水从岩石裂隙中渗入洞内,导致该段两次冒顶、塌方。问题
某施工单位中标承包某段公路的路面工程施工,路面基层为水泥稳定碎石,路面为沥青混凝土面层。为保证路面工程质量,施工单位在基层施工时自检验了压实度、纵断高程、宽度、厚度、横坡,在面层施工时自检验了压实度、构造深度、厚度、中线平面偏位、纵断高程、路面宽度及横坡。
核查进场建筑材料、建筑构配件、设备和商品混凝土的质量检验报告等,并可在现场监督施工企业进行检验或者委托()进行复验。
国际推介的对象主要是()。
建立混合渠道系统虽然能为企业带来很多好处,但混合渠道系统不利于()。
在电影中,“旁白”是指()。
最新回复
(
0
)