更多"若栈采用顺序存储方式存储,现两栈共享空间V[1,m],top[i]代表"的相关试题:
[单项选择]数据的存储方式中除了顺序存储方式和链式存储方式之外,还有
A. 索引存储方式和树形存储方式
B. 线性存储方式和散列存储方式
C. 线性存储方式和索引存储方式
D. 索引存储方式和散列存储方式
[填空题]当线性表采用顺序存储结构实现存储时,其主要特点是【 】。
[填空题]当线性表采用顺序存储结构实现存储时,其主要特点是 【1】 。
[填空题]当线性表采用顺序存储结构实现存储时,其主要特点是 【2】 。
[填空题]当线性表采用顺序存储结构实现存储时,其主要特点是山 【1】 。
[填空题]当线性表采用顺序存储结构实现存储时,其主要特点是山______。
[单项选择]某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为200,则第12个元素的存储地址为
A. 248
B. 247
C. 246
D. 244
[单项选择]对于线性表,相对于顺序存储,采用链表存储的缺点是()
A. 数据元素之间的关系需要占用存储空间,导致存储密度不高
B. 表中结点必须占用地址连续的存储单元,存储密度不高
C. 插入新元素时需要遍历整个链表,运算的时间效率不高
D. 删除元素时需要遍历整个链表,运算的时间效率不高
[单项选择]下述______是顺序存储方式的优点。
A. 存储密度大
B. 插入运算方便
C. 删除运算方便
D. 可方便地用于各种逻辑结构的存储表示
[单项选择]对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作,其耗时与n的大小无关。
A. 在第i(1≤i≤n)个元素之后插入一个新元素
B. 删除第i(1≤i≤n)个元素
C. 对顺序表中的元素进行排序
D. 访问第i(1≤i≤n)个元素的前驱和后继
[填空题]在按照顺序存储方式存储的数组中,元素aij的存储地址应该是数组的______加上排在aij前面的元素所占用的单元数。
[简答题]设有两个栈S1,S2都采用顺序栈方式,并且共享一个存储区[O..maxsizel],为了尽量利用空间,减少溢出的可能,可采用栈顶相向,迎面增长的存储方式。试设计S1,S2有关入栈和出栈的操作算法。
[单项选择]线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动 ______ 个元素。
A. m-1
B. m
[填空题]若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动 【1】 个数据元素。