首页
设顺序表的长度为n，则顺序查找的平均比较次数为（）。
精华吧
→
答案
→
慕课
→
未分类
设顺序表的长度为n，则顺序查找的平均比较次数为（）。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
正确答案：(n+1)/2
Tag：
数据结构与算法设计
顺序
时间：2021-12-25 14:03:10
上一篇：
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度（）。(1<=i<=n+1)。
下一篇：
设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。
相关答案
1.
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。
2.
对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。
3.
对于顺序表的优缺点，以下说法错误的是（）。A.无需为表示结点间的逻辑关系而增加额外的存储空间
4.
对于顺序表，以下说法错误的是（）。A.顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址
5.
对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（）个元素。
6.
对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（）为标准操作。
7.
下列叙述中错误的是（）。A.顺序表是线性表的顺序存储结构
8.
采用顺序存储结构表示数据时，相邻的数据元素的存储地址（）。
9.
数组通常采用的存储方式是（）。
10.
设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。
热门答案
1.
组成数据的基本单位称为数据元素。
2.
在决定选取何种存储结构时，一般不考虑各结点的值如何。
3.
一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。
4.
算法只能用语言描述，如用C语言或PASCAL语言等高级语言描述。
5.
算法是对解题方法和步骤的描述（）。
6.
算法可以用任意的符号来描述（）。
7.
算法分析的目的是分析算法的效率以求改进。
8.
算法的正确性是指算法不存在错误。
9.
算法的优劣与算法描述语言无关，但与所用计算机有关。
10.
算法的效率与存储空间需求均与问题的规模有关。