二级公共基础知识问题

王朝知道·作者佚名  2011-10-16
窄屏简体版  字體: |||超大  
 
分類: 電腦/網絡 >> 程序設計 >> 其他編程語言
 
問題描述:

在表为n的顺序表中,实施顺序查找,在查找不成功时,与关键字比较的次数为n+1;

为什么是n=1而不不是n呢?

參考答案:

顺序查找又称线性查找,是最基本的查找方法之一。顺序查找既适用于顺序表,也适用于链表。

基本思想

从表的一端开始,顺序扫描线性表,依次按给定值 kx 与关键字进行比较,若相等,则查找成功,并给出数据元素在表中的位置;若整个表检测完毕,仍未找到与 kx 相同的关键字,则查找失败,给出失败信息。

设置监测哨,省去判定循环中下标越界的条件,从而节约比较时间。关键字就是查找值的副本,放在表的最后,查找时若遇到它,则表示查找不成功。

就是因为这个监测哨的存在,使得最坏比较次数多了1。

小贴士:① 若网友所发内容与教科书相悖,请以教科书为准;② 若网友所发内容与科学常识、官方权威机构相悖,请以后者为准;③ 若网友所发内容不正确或者违背公序良俗,右下举报/纠错。
 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航