- 1、本文档共2页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
谋事在人,成事在天!——《增广贤文》
PTA习题解答基础编程题⽬集6-13折半查找
题⽬:
给⼀个严格递增数列,函数intSearch_Bin(SSTableT,KeyTypek)⽤来⼆分地查找k在数列中的位置。
函数接⼝定义:
intSearch_Bin(SSTableT,KeyTypek)
其中T是有序表,k是查找的值。
题⽬给出的部分:
以铜为镜,可以正衣冠;以古为镜,可以知兴替;以人为镜,可以明得失。——《旧唐书·魏征列传》
常将有日思无日,莫待无时思有时。——《增广贤文》
#includeiostream
usingnamespacestd;
#defineMAXSIZE50
typedefintKeyType;
typedefstruct
{KeyTypekey;
}ElemType;
typedefstruct
{ElemType*R;
intlength;
}SSTable;
voidCreate(SSTableT)
{inti;
T.R=newElemType[MAXSIZE+1];
cinT.length;
for(i=1;i=T.length;i++)
cinT.R[i].key;
}
intSearch_Bin(SSTableT,KeyTypek);
intmain()
{SSTableT;KeyTypek;
Create(T);
cink;
intpos=Search_Bin(T,k);
if(pos==0)coutNOTFOUNDendl;
elsecoutposendl;
return0;
}
请在这⾥填写答案
/**/
答案:
intSearch_Bin(SSTableT,KeyTypek)
{
intleft=1;
intright=T.length;
while(left=right)
{
KeyTypehalfKey=T.R[(left+right)/2].key;//中间位置的值
if(k==halfKey)
return(left+right)/2;
elseif(khalfKey)
left=(left+right)/2+1;
else
right=(left+right)/2-1;
}
return0;
}
⼼得:
此题为⼀个基础的⼆分折半查找。
宠辱不惊,看庭前花开花落;去留无意,望天上云卷云舒。——《洪应明》
您可能关注的文档
- 部编版六年级语文下册第一单元达标测试卷附答案.pdf
- 项目三用Excel软件进行表格设计.pdf
- 1.时分秒可编辑.pdf
- 2022年计算机二级C语言真题及参考答案.pdf
- 2022~2023汽车技师职业鉴定考试题库及答案解析第17期.pdf
- 2023年施工员之市政施工基础知识高分通关题库A4可打印版.pdf
- 2024年(突破训练)023年统计师之中级统计相关知识题库附答案(典型题).pdf
- 2024(突破训练)022年中级经济师之中级经济师经济基础知识真题练习试卷A卷附答案精品.pdf
- [资料员考试密押题库与答案解析]资料员分类模拟题施工试验记录(二精品.pdf
- “的、地、得”区分技巧 练习题答案.pdf
- 2022-2023年安全员之B证(项目负责人)通关练习题含答案讲解.docx
- 投资项目管理师之投资建设项目组织考前冲刺练习题库附答案.docx
- 2023年证券从业之证券市场基本法律法规综合提升模拟题库包含答案.docx
- 投资项目管理师之投资建设项目实施通关检测卷附答案.docx
- 2022-2023年教师资格之中学物理学科知识与教学能力练习试题附答案详解.docx
- 二级建造师之二建建设工程施工管理通关试卷附答案详解.docx
- 安全员之江苏省C1证(机械安全员)通关试卷附有答案详解.docx
- 2022-2023年注册工程师之专业知识综合提升练习题库包含答案.docx
- 2023年一级建造师之一建工程法规通关试卷附有答案详解.docx
- 环境影响评价工程师之环评技术方法考前冲刺检测卷附答案.docx
文档评论(0)