更多"顺序存储方式只能用于存储线性结构。"的相关试题:
[简答题]写出在顺序存储结构下将线性表逆转的算法,要求使用最少的附加空间。
[单项选择]线性表的顺序存储结构是一种()存储结构。
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
[简答题]试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好?
[单项选择]顺序查找法适合于存储结构为()的线性表。
A. 散列存储
B. 顺序存储或链式存储
C. 压缩存储
D. 索引存储
[判断题]对任何数据结构链式存储结构一定优于顺序存储结构
[判断题]顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。
[判断题]在线性表的顺序存储结构中,逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。
[简答题]假设线性表采用顺序存储结构,表中元素值为整型。阅读算法f2,设顺序表L=(3,7,3,2,1,1,8,7,3),写出执行算法f2后的线性表L的数据元素,并描述该算法的功能。voidf2(SeqList*L){inti,j,k;k=0;for(i=0;ilength;i++){for(j=0;jdata[i]!=L->data[j];j++);if(j==k){if(k!=i)L->data[k]=L->data[i];k++;}}L->length=k;}
[单项选择]若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。
A. O(log2n)
B. O(1)
C. O(n)
D. O(n2)
[单项选择]对于线性表,相对于顺序存储,采用链表存储的缺点是()。
A. 数据元素之间的关系需要占用存储空间,导致存储密度不高
B. 表中结点必须占用地址连续的存储单元,存储密度不高
C. 插入新元素时需要遍历整个链表,运算的时间效率不高
D. 删除元素时需要遍历整个链表,运算的时间效率不高
[判断题]顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
[判断题]线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置次序上相邻。