更多"线性表采用顺序存储结构,若表长为 m,且在任何一个合法插入位置上进行插"的相关试题:
[单项选择]线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动______个元素。
A. m-1
B. m/2
C. m/2+1
D. m
[单项选择]某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为200,则第12个元素的存储地址为______。
A. 248
B. 247
C. 246
D. 244
[单项选择]顺序存储结构 ( )
A. 仅适合于静态查找表的存储
B. 仅适合干动态查找表的存储
C. 既适合静态又适合动态查找表的存储
D. 既不适合静态又不适合动态查找表的存储
[单项选择]若堆栈采用顺序存储结构,正常情况下,删除堆栈中一个元素,栈顶指针TOP的变化是()。
A. 不变
B. TOP=0
C. TOP=TOP+1
D. TOP=TOP-1
[单项选择]线性表的顺序存储结构和线性表的链式存储结构分别是 ______。 A) 顺序存取的存储结构、顺序存取的存储结构 B) 随机存取的存储结构、顺序存取的存储结构 C) 随机存取的存储结构、随机存取的存储结构 B) 任意存取的存储结构、任意存取的存储结构
[单项选择]给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动()个元素。
A. 1
B. n/2
C. (n+1)/2
D. (n-1)/2
[单项选择]若长度为n的线性表采用顺序存储结构,在第i个位置插入一个元素,需要它依次向后移动()数据元素。
A. n-i
B. n-i+1
C. n-i-1
D. i
[单项选择]线性表的顺序存储结构和线性表的链式存储结构分别是
A. 顺序存取的存储结构、顺序存取的存储结构
B. 随机存取的存储结构、顺序存取的存储结构
C. 随机存取的存储结构、随机存取的存储结构
D. 任意存取的存储结构、任意存取的存储结构