首页
顺序查找长度为n的线性表的平均查找长度为（）。
精华吧
→
答案
→
慕课
→
未分类
顺序查找长度为n的线性表的平均查找长度为（）。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
正确答案：(n+1)/2
Tag：
数据结构
顺序
时间：2022-01-19 20:48:42
上一篇：
对于顺序存储的长度为n的线性表，插入、删除一个元素的平均时间复杂度分别是（）。
下一篇：
对a[12]进行二分查找，在等概率情况下，查找成功的平均查找长度为（）。
相关答案
1.
对于顺序存储的长度为n的线性表，删除第i个元素需要移动（）个元素。其中，0≤i＜n。
2.
对于顺序存储的长度为n的线性表，在第i个位置插入一个元素需要移动（）个元素。其中，0≤i＜n。
3.
若数组M可存放10个元素，每个元素占4个字节，从首地址x开始按顺序连续存放，那么，元素M[8]的起始地址为（）。
4.
在决定选取何种存储结构时，一般不考虑（）。
5.
低价算法一定比高价算法快。
6.
算法的空间复杂性是算法对存储空间的需求。
7.
算法复杂性记号T(n)、TW(n)和TE(n)分别代表（）
8.
算法的有效性指的是（）
9.
流程图是一种程序形式。
10.
描述形式是算法的最终形式。
热门答案
1.
《The?Art?of?Computer?Programming》的作者是（）
2.
基本数据结构包括
3.
物理结构指的是（）
4.
（）表示结点之间的层次关系
5.
（）表示结点之间的先后次序关系
6.
下面关于数据的逻辑结构与存储结构说法正确的是（）
7.
一个数据结点集合，以及集合中（），组成一个数据结构。
8.
数据结构主要研究非数值计算的问题
9.
数据结构的研究对象包括
10.
计算机资源管理器中，对文件（夹）的组织用的什么数据结构？