首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(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
98
问题
在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(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
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
以下关于网络钓鱼的说法中,不正确的是(57)________________。
以下关于IPSec协议的叙述中,正确的是(55)________________。
WiFi网络安全接入是一种保护无线网络安全的系统,WPA加密的认证方式不包括(37)________________。
以下关于数字证书的叙述中,错误的是(31)________________。
按照密码系统对明文的处理方法,密码系统可以分为(15)________________。
《计算机信息系统安全保护等级划分准则》(GB17859—1999)中规定了计算机系统安全保护能力的五个等级,其中要求对所有主体和客体进行自主和强制访问控制的是(3)________________。
Android系统是一种以Linux为基础的开放源代码操作系统,主要用于便携智能终端设各。Android采用分层的系统架构,其从高层到低层分别是(18)________。
数字签名是对以数字形式存储的消息进行某种处理,产生一种类似于传统手书签名功效的信息处理过程。数字签名标准DSS中使用的签名算法DSA是基于ElGamal和Schnorr两个方案而设计的。当DSA对消息m的签名验证结果为True,也不能说明(11)_____
研究密码破译的科学称为密码分析学。密码分析学中,根据密码分析者可利用的数据资源,可将攻击密码的类型分为四种,其中适于攻击公开密码体制,特别是攻击其数字签名的是(6)________。
以下施工网络图中,若结点。和6分别表示起点和终点,则关键路径为(44)。
随机试题
房屋的租金可分为成本租金、商品租金、市场租金三种。成本租金是由()等项目组成的。
预计某宗房地产未来第一年的净收益为36万元,此后每年的净收益会在上一年的基础上减少2万元。则该宗房地产的合理经营期限为20年。()
甲公司为一家电子科技公司,2018年7月甲公司A栋1楼和B栋2楼的冰水机有故障。2018年7月9日甲公司将冰水机维修工程交由乙公司作业,未签订合同及安全生产协议书。同时,因甲公司将车间安装空调及管道工程发包给丙公司,丙公司2018年6月开始进驻甲公司机械车
根据《行政许可法》的规定,下列属于安全评价机构资质第一类评价业务范围的是()。
《UCP600》规定,标明“正本(original)”字样的单据为正本单据,须经出单人签署方为有效。标明“副本(Copy)”或不标明“正本”字样的单据为副本单据,无须签署。()
根据相关法律制度的规定,强制许可适用于专利权和商标权。()
下列行为表现中不属于导游素质的是()。
教育康复的重点为()。
执行以下程序后,输出‘#’号的个数是【】。#include<atdio.h>main(){inti,j;for(i=1;i<5;i++)for(j=2;j<=i;j++)putchar(’#’)
Amidasummerofrecord-settingheat,anewsurveyfindsthatmostofGenerationX’s(20世纪60年代到70年代初出生的美国人)youngandmiddle-agea
最新回复
(
0
)