知识大全 数据结构之顺序表上基本运算的实现[4]

Posted 2022-07-14 知

篇首语：将相本无种，男儿当自强。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构之顺序表上基本运算的实现[4]相关的知识，希望对你有一定的参考价值。

　　 /*顺序表检索 入口参数 为顺序表指针 检索元素

　　返回元素位置 表示表不存在 表示查找失败*/

　　int i= ;

　　if (!SeqListPoint)

　　printf( 表不存在 );

　　return( ); /*表不存在 不能检索*/

　　while (i length && SeqListPoint >data[i]!= x)

　　i++;

　　if (i>=SeqListPoint > length) return ;

　　else return (i + );

　　算法

　　本算法的主要运算是比较 显然比较的次数与x在表中的位置有关 也与表长有关 当 e =x时 比较一次成功 当en=x 时比较n次成功 平均比较次数为(n+ )/ ;检索不成功时须循环n+ 次 时间复杂度为O(n)

相关参考