首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
阅读下列对正整数关键字序列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
138
问题
阅读下列对正整数关键字序列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
数据结构
理工类
相关试题推荐
输入/输出系统的3种控制方式是________、直接存储器访问及________。
编号为0,1,…,15的16个处理器,用单级互连网络互连,当用shuffle互连函数时,第9号处理器连至的处理器号数是()
某通信子网如图所示,使用距离矢量路由算法。假设到达路由器C的路由器B、D、G的矢量分别为(7,0,8,10,5,6,3)、(12,9,5,0,7,4,8)和(11,3,9,11,2,6,0);C到B、D、G的延迟分别为5、2、3,试在题48表所示的C的新路
对于流量控制功能,在传输层控制的是________之间端对端的流量。
因特网体系结构局IAB中最著名的“因特网工程特别任务组”的英文缩写是________。
在数字传输系统中,码元速率为600波特,数据速率为1200bit/s,则信号取几种不同的状态?
SMTP通过________完成邮件的编辑、收取、阅读等功能。
金属货币制度发展的先后顺序是
某车间生产四种产品,甲、乙、丙、丁都要依次经过A、B两台设备的加工,假定每种产品都必须在设备A上加工完毕后,才能进入设备B上加工,每种产品在每台设备上加工时间(单位:天)如表所示.问:如何安排这些产品的加工顺序可使总的加工时间最短?并求出总的加
随机试题
Largelectureclassesarefrequentlyregardedasanecessaryevil.Suchclasseshavetobeofferedinmanycollegesanduniversi
当归四逆汤的组成是
下列方剂中,柴胡用量宜小的是()
女性,30岁,凶面部皮疹,双下肢浮肿2年,尿量减少1周入院。BP150/90mmHg,尿蛋白定量6.5g/d,RBC满视野,血清ALB26g/L,血肌肝256μmol/L,补体C3下降,ANA(+),B超双肾稍大。不应采取的治疗是
()应建立安全管理体系和安全生产责任制,安全员应持证上岗,保证项目安全目标的实现。
企业期末编制资产负债表时,下列各项应在“存货”项目巾反映的有()。
境内个人和境外个人外汇账户境内划转按跨境交易进行管理。()
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定规律性。()
设f(x)=min|sinx,cosx|,则f(x)在区间[0,2π]内
A、Theyarelikedbythesamegroupofpeople.B、Theyarealwaysdoneatthesametime.C、Theycan’tbeseparatedfromeachother
最新回复
(
0
)