首页
在顺序表中，按序号查找某个数据元素的时间复杂度是O(n)。
精华吧
→
答案
→
超星尔雅学习通未分类
在顺序表中，按序号查找某个数据元素的时间复杂度是O(n)。
A.正确
B.错误
正确答案：B
Tag：
复杂度
顺序
元素
时间：2022-07-06 14:53:53
上一篇：
顺序表具有按序号随机存取的特性，只要通过顺序表的首地址和数据元素的位序号，就可以很方便地找到指定的数据元素。
下一篇：
在顺序表中，插入和删除操作须移动大量元素。
相关答案
1.
存储密度高是顺序表存储的优点。
2.
顺序表是用一组地址连续的存储单元依次存放线性表中的各个数据元素，从而使线性表在逻辑上相邻的数据元素，在物理存储位置上也是相邻的。
3.
单链表的存储思想是用一组（）的存储单元存放线性表。
4.
为了克服顺序表的缺点，可以采用（）存储分配来存储线性表，也就是采用链接存储结构。
5.
造成顺序表插入、删除元素时需要移动大量元素等缺点的根本原因是（）存储分配。
6.
数组要求占用连续的存储空间，即使存储单元数超过所需的数目，如果不连续便不能使用，这就造成存储空间的“（）”现象。
7.
在顺序表上做插入和删除操作，等概率情况下，平均要移动表中（）的元素。
8.
线性表的长度小于等于存储线性表的一维数组的长度。
9.
随机存取结构的存取时间复杂度是O(1)。
10.
确定了存储顺序表的起始地址(即基地址)，计算每一个元素的存储地址的时间是不同的。
热门答案
1.
顺序表中数据元素的存储地址是其序号的线性函数。
2.
可以使用存储空间的起始位置、顺序表的容量和顺序表的当前长度这些属性来描述顺序表。
3.
通常用（）数组来实现顺序表，也就是把线性表中相邻的元素存储在数组中相邻的位置。
4.
在Java语言中数组的下标从（）开始，而线性表中元素的序号是从（）开始，因此，线性表中第i个元素存储在数组中下标为（）的位置。
5.
只要确定了存储顺序表的起始地址(即基地址)，计算任意一个元素的存储地址的时间是相等的。具有这样特点的存储结构，称为（）结构。
6.
采用顺序存储结构的线性表通常称为（）。
7.
线性表的顺序存储结构是指用一组地址（）的存储单元依次存储线性表中的各个元素，使得线性表中在（）结构上相邻的数据元素存储在相邻的（）存储单元中
8.
Java语言中的构造方法和一般方法都可以被该对象调用多次。
9.
Java语言中一般方法的调用，是通过“对象名.方法名”的方式调用才会执行。
10.
在Java语言中，用new创建一个对象时，构造方法会自动调用执行。