更多"关于线形表的插入运算,正确的是________。 Ⅰ.把新表元插在线"的相关试题:
[单项选择]关于线形表的插入运算,正确的是 ______。
Ⅰ把新表元插在线性表的第i(0≤i≤n)个表元
Ⅱ.把新表元插在具有给定的表元的前面或后面
Ⅲ.把新表元插在线性表的第i(0≤i≤n-1)个表元 ______。
A. Ⅰ,Ⅱ
B. Ⅰ,Ⅲ
C. Ⅱ,Ⅲ
D. Ⅰ,Ⅱ,Ⅲ
[单项选择]某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素。删除运算是指删除表头第一个元素,那么采用 ______ 存储方式最节省运算时间
A. 仅有尾指针的单向循环链表
B. 仅有头指针的单向循环链表
C. 单向链表
D. 顺序存储
[单项选择]在下列线性表中,限定仅在表的一端进行插入和删除运算的线性表是
A. 队列
B. 栈
C. 串
D. 数组
[单项选择]若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是______。
A. 单链表
B. 双链表
C. 单循环链表
D. 顺序表
[单项选择]在长度为n的顺序存储线性表中,向第i个元素(1≤i≤n)之前插入一个新元素时,需要从后向前依次后移______个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i
[单项选择]顺序存储的线性表中有N个元素,若向线性表中任意位置插入一个元素的概率相同,则插入一个元素平均需要移动的元素的个数是, (38) 。
A. N/2
B. 1og2N
C. N
D. N(N-1)/2