首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
阅读下列对正整数关键字序列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
52
问题
阅读下列对正整数关键字序列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
数据结构
理工类
相关试题推荐
在计算机系统按功能划分的多级层次结构中,机器级由高到低,相对层次正确的顺序是()
试写出顺序接收管道协议的实现过程。
采用分组存储转发和________机制是点对点式网络与广播式网络的重要区别之一。
基于文件服务器的局域网操作系统由文件服务器软件和________软件组成。
以微波、激光、红外线等无线电波来部分或全部代替有线局域网中的同轴电缆、双绞线、光纤,实现移动计算网络中移动节点的物理层和数据链路层功能的是()
在轻负载时采用争用协议的信道分配策略,使时间延迟较短,而在重负载时采用无冲突协议的信道分配策略,使信道利用率较高的协议是________。
_______是各个网络节点先声明自己有数据要发送,再根据声明的顺序依次获得信道的使用权来发送数据。
____________是指商业银行发行的、本金和利息的清偿顺序列于商业银行其他负债之后、先于商业银行股权资本的债券。
中国人民银行确定的存贷款利率市场化改革的顺序是()
金属货币制度发展的先后顺序是
随机试题
尿道内口位于膀胱底。
质量目标就是期望项目最终能够达到的()。
实行总承包的建设工程项目,应由( )负责汇集、整理各分包单位编制的有关施工技术文件。
关于售后回购,下列说法中正确的有()。
抵押期间抵押人转让已经办理登记的抵押物的,下列说法正确的是()。
材料:在开展“烧烤店”游戏前,大一班的李老师加班加点为幼儿准备了烧烤架、烧烤夹以及各种逼真的“鱼丸”“香肠”“土豆片”等食材;大二班王老师没有直接投放材料,而是与幼儿商量,支持他们自己去寻找、搜集所需材料。幼儿游戏情景分别见图1(大一班)和图2(
下列说法有误的一项是()。
“庖丁解牛”之所以能够做到事半功倍,是因为他:
在商品生产过程中,生产资料的价值是借助于生产者的
新一代数据库开发工具应具有的特征?Ⅰ.支持开发人员对各种数据对象(字符、数字、图形、声音等)的处理Ⅱ.支持基于Internet应用的开发Ⅲ.支持面向对象的程序设计
最新回复
(
0
)