采用顺序查找方式查找长度为n的线性表时，平均查找长度为(n-1)/2。

[]

📖 相关文章

• 快速排序的基本思想是将每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。
• 程序调试的作用是将程序测试过程中发现的错误改正过来，程序调试后需要再次进行测试。
• C语言允许对数组的大小作动态定义，即定义行中的数组长度能包括变量。
• 线性表可以方便地随机读取、插入、删除表中的任一结点。
• 在计算机上中有符号整数和无符号整数表示的数值范围是相同的。
• 在程序中关键字和变量名之间不需要加空格。
• 遗传算法是计算数学中用于解决最优化的搜索算法，是进化算法的一种。
• 线性表需要为表示结点间的逻辑关系而增加额外的存储空间。
• 编辑与编译是一回事。
• 在前序遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后。