首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序列{49,38,65,97,76,13,27,50}采用快速排序方法进行排序,以第一个元素为基准元素得到的划分结果是(55)。
对序列{49,38,65,97,76,13,27,50}采用快速排序方法进行排序,以第一个元素为基准元素得到的划分结果是(55)。
admin
2013-05-11
54
问题
对序列{49,38,65,97,76,13,27,50}采用快速排序方法进行排序,以第一个元素为基准元素得到的划分结果是(55)。
选项
A、13,27,38,49,76,97,65,50
B、27,38,13,49,76,97,65,50
C、27,38,13,49,50,76,65,97
D、27,13,38,49,76,97,65,50
答案
B
解析
一趟快速排序的具体做法是:附设两个指针LOW和HIGH,它们的初值分别为LOW和 HIGH,设基准记录的关键字为K,则首先从HIGH所指位置起向前搜索找到第一个关键字小于K的记录和基准记录互相交换,然后从LOW所指位置起向后搜索,找到第一个关键字大子K的记录和基准记录互相交换,重复这两步一直到LOW=HIGH为止。由此可推出对于序列{49,38,65,97,76,13,27,50}按照从小到大采用快速排序方法进行排序得到{27,38,13,49,76,97,65,50}。
转载请注明原文地址:https://kaotiyun.com/show/AnRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Kerberos认证系统中,用户首先向(1)申请初始票据,然后从(2)获得会话密钥。(2011年上半年试题)(1)
在lPv6的单播地址中有两种特殊地址,其中地址0:0:0:0:0:0:0:0表示(1),地址0:0:0:0:0:0:0:1表示(2)。(2010年上半年试题)(1)
ARPAnetisawideareanetwork(WAN).AnetworkthatconnectedDepartmentofDefenseresearchsitesacross(1).Createdin1969wit
路由欺骗是在(1),直接修改(2),使某些报文被转到其他处,而不能到达目标主机。DNS欺骗位于(3),其修改的是(4),使得用户在访问域名时被引到错误的站点。(2)
Kerberos要求用户使用(1)作为自己的标识,而客户端与KDC服务器之间的交互则使用(2)。当用户需要和其他用户通信时,需要从服务器端获得(3),然后再用其向KDC服务器申请与需要通信的一方交互的会话密钥。接收到这个密钥后,就可以建立与对方用户
以太网帧结构中“填充”字段的作用是__________。(2012年下半年试题)
ICMP协议在网络中起到了差错控制和交通控制的作用。在IP数据报的传送过程中,如果出现网络拥塞,则路由器发出__________报文。(2008年上半年试题)
关于明文和密文,叙述不正确的是(1)。对明文字母重新排列,并不隐藏它们的加密方法属于(2);在20世纪70年代之前使用的加密机制为(3):DES算法即采用了这种加密技术;公钥加密体制中,没有公开的是(4),下面描述正确的是(5)。(2)
在BGP4协议中,(1)报文建立两个路由器之间的邻居关系,(2)报文给出了新的路由信息。(2012年下半年试题)(2)
在关系代数运算中,关系S、SP和R如下表所示。若先(33),则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec
随机试题
休克Ⅱ期微循环的改变不包括
具有体内、外抗凝血作用的药物是
A.药学道德B.药学职业道德C.药学职业道德基本原则D.药学职业道德规范E.药学职业道德准则
坡度、边壁材料相同的渠道,当过水断面的水力半径相等时,明渠均匀流过水断面的平均流速()。
2006年5月20日,长江三峡大坝全线建成,全长2309米。()
义务教育实行()领导,()统筹规划实施,()为主管理的体制。
2013年高新技术产品出口额约占当年机电产品出口额的()。
2011年1—8月,上海市接待“新马泰”游客()人次。
沙漏:电子表
Forthefirsttimeindecades,researchersarereportingasignificantdropworldwideinthenumberofwomendyingeachyearfro
最新回复
(
0
)