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

相关推荐

• 日期：2025-03-060快速排序的基本思想是将每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。
• 日期：2025-03-061程序调试的作用是将程序测试过程中发现的错误改正过来，程序调试后需要再次进行测试。
• 日期：2025-03-062C语言允许对数组的大小作动态定义，即定义行中的数组长度能包括变量。
• 日期：2025-03-063线性表可以方便地随机读取、插入、删除表中的任一结点。
• 日期：2025-03-064在计算机上中有符号整数和无符号整数表示的数值范围是相同的。
• 日期：2025-03-065在程序中关键字和变量名之间不需要加空格。
• 日期：2025-03-066遗传算法是计算数学中用于解决最优化的搜索算法，是进化算法的一种。
• 日期：2025-03-067线性表需要为表示结点间的逻辑关系而增加额外的存储空间。
• 日期：2025-03-068编辑与编译是一回事。
• 日期：2025-03-069在前序遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后。
• 日期：2025-03-0610算法的空间复杂度是指算法需要消耗的空间资源。
• 日期：2025-03-0611在链表表示中，链表中结点的逻辑次序和物理次序不一定相同。即：逻辑上相邻未必在物理上相邻。
• 日期：2025-03-0612C程序执行的入口是main()函数，所以main函数必须放在程序的开头。
• 日期：2025-03-0613数组就是相同数据类型的元素按一定顺序排列的集合。
• 日期：2025-03-0614已知一棵度为3的树有2个度为1的结点，3个度过为2的结点，4个度为3的结点，则该树中有12个叶子结点。
• 日期：2025-03-0615线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的顺序存储结构。
• 日期：2025-03-0616非线性结构的逻辑特征是一个结点可能有多个直接前趋和直接后继。
• 日期：2025-03-0617在后序遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后。
• 日期：2025-03-0618高精度计算时可以用字符串来存储运算结果。
• 日期：2025-03-0619一棵二叉树第6层（根结点为第一层）的结点数最多为31个。