首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
阅读下列对正整数关键字序列L操作的算法,并回答问题: (1)设L=(28,19,27,49,56,12,10,25,20,50),写出f33(L,4)的返回值; (2)简述函数f33的功能。 int Partition(SeqLis
阅读下列对正整数关键字序列L操作的算法,并回答问题: (1)设L=(28,19,27,49,56,12,10,25,20,50),写出f33(L,4)的返回值; (2)简述函数f33的功能。 int Partition(SeqLis
admin
2009-05-09
141
问题
阅读下列对正整数关键字序列L操作的算法,并回答问题:
(1)设L=(28,19,27,49,56,12,10,25,20,50),写出f33(L,4)的返回值;
(2)简述函数f33的功能。
int Partition(SeqList*L,int low,int high);
//对L[low…high]做划分,返回基准记录的位置,并使左部的关键字
//都小于或等于基准记录的关键字,右部的关键字都大于基准记录的关键字
int f33(SeqList L,int k){
int low,high,pivotpos;
low=1;
high=L.length;
if(k<low||k>high)
return-1;
do {
pivotpos=Partition(&L,low,high);//调用快速排序的划分算法
if(pivotpos<k)
low=pivotpos+1;
else if(pivotpos>k)
high=pivotpos-1;
}while(pivotpos!=k);
return L.data[pivotpos];
}
选项
答案
1. 20 2. 利用快速排序的“划分”机制进行查找,以求取序列中排行第k小的元素。
解析
转载请注明原文地址:https://kaotiyun.com/show/g5Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
已知网络中通信的两个主机之间采用CRC校验方法,若发送的二进制数据为11011011、生成多项式为X4+x+1,试计算CRC码的二进制数字序列,该方法最多可检测出多少比特的突发错误?(要求写出计算过程)
X.25分组层的主要功能是向主机提供多信道的________服务。
数字签名时报文的发送方从报文中生成的128位散列值被称为________。
下列路由算法中,属于动态路由选择算法的是()
请给出IEEE802.3MAC的帧格式,并标明每个字段的英文缩写名称、中文含义及所占字节数。
OSI模型包括体系结构、_________和协议规范三级抽象。
在轻负载时采用争用协议的信道分配策略,使时间延迟较短,而在重负载时采用无冲突协议的信道分配策略,使信道利用率较高的协议是________。
中国人民银行确定的存贷款利率市场化改革的顺序是()
有5个零件,先在车床上削,再在磨床上加工,加工时间如下表,问如何安排加工顺序,使5个零件的总加工时间最少。求出最少总加工时间。
随机试题
首因效应
铁锈色鼻液提示
黄某2001年10月因医疗事故受到吊销医师执业证书的行政处罚,2002年9月向当地卫生行政部门申请重新注册。卫生行政部门经过审查决定对黄某不予注册,理由是黄某的行政处罚自处罚决定之日起至申请注册之日止不满
下列选项中不需要按一级负荷供电的是()。
期货交易所联网交易的,应当于决定之日起10日内报告中国证监会。()
对于增值税一般纳税人,应作增值税进项税额转出处理的有()。
2010年北京市实现社会消费品零售额6229.3亿元,比卜年增长17.3%。“十一五”期间,全市累计实现社会消费品零售额23315.2亿元;五年间年均增长16.4%,高于“十五”时期平均增速4.5个百分点。限额以上批发和零售企业中,汽车类实现零售
如果X公司的销售利润率高于Y公司,则x公司的股本收益率一定高于Y公司。[对外经济贸易大学2011研]
假设某数据库表中有一个姓名字段,查找姓仲的记录的准则是______。
DIFFIDENT:
最新回复
(
0
)