更多"[单选题]若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是"的相关试题:
[单选题]若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（ ）
A.查找与给定值相匹配的元素的位置＜br>
B.查找并返回第i个元素的值（1≤i≤n）＜br>
C.删除第i个元素（1≤i＜n）＜br>
D.在第i个元素（1≤i≤n）之前插入一个新元素＜br>
[单选题]若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用()存储方式最节省时间。
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表
[判断题]顺序存储方式只能用于存储线性结构。（ ）
A.正确
B.错误
[判断题]顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。（ ）
A.正确
B.错误
[单选题]采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。
A.(n-1)/2
B.(n+1)/2
C.n
D.n/2
[单选题]对于线性表，相对于顺序存储，采用链表存储的缺点是（）。
A.数据元素之间的关系需要占用存储空间，导致存储密度不高
B.表中结点必须占用地址连续的存储单元，存储密度不高
C.插入新元素时需要遍历整个链表，运算的时间效率不高
D.删除元素时需要遍历整个链表，运算的时间效率不高
[判断题]顺序存储方式的优点是存储密度大，且插入、删除运算效率高。()
A.正确
B.错误
[单选题]对于线性表，相对于顺序存储，采用链表存储的缺点是（57）。
A.数据元素之间的关系需要占用存储空间，导致存储密度不高
B.表中结点必须占用地址连续的存储单元，存储密度不高
C.插入新元素时需要遍历整个链表，运算的时间效率不高
D.删除元素时需要遍历整个链表，运算的时间效率不高
[单选题]以下关于线性表采用顺序存储结构的优点的叙述中，正确的是（ ）。
A.不需要存储单元地址连续
B.可在任意位置高效地插入元素
C.可在任意位置高效地删除元素
D.可对表中元素实现随机访问
[单选题]若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是()。
A.单链表
B.循环双链表
C.单循环链表
D.带有尾指针的单循环链表
[判断题]栈和队列的存储方式既可以是顺序存储，也可以是链式存储。()
A.正确
B.错误
[判断题]数据结构中顺序存储方式的优点是存储密度大，且插入、删除运算效率高。()
A.正确
B.错误
[单选题]设线性表(顺序存储方式)的每个元素占8个存储单元。第一个单元的存储地址为100，则第6个元素占用的最后一个存储单元的地址为()。
A.139
B.140
C.147
D.148
[单选题]设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（请作答此空）个元素；若采用单链表存储，则平均需要移动（ ）个元素。
A.1
B.（n-1）/2
C.Logn
D.n
