更多"从有n个结点的顺序表中删除一个结点平均需要移动的结点个数是______"的相关试题:
[填空题]在n个结点的顺序表中,删除一个结点平均需要移动______个结点。
[填空题]从有n个结点的顺序表中删除一个结点平均需要移动的结点个数是 【3】 。
[填空题]在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时,需要向后移动 【1】 个元素。
[填空题]在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时,需要向后移动 【1】 元素。
[填空题]在一个有n个元素的顺序表的第i个元素(1≤i≤n);之前插入一个新元素时,需要向后移动 【2】 个元素。
[单项选择]在具有n个结点的顺序表中,算法的时间复杂度是O(1)的操作是______。
A. 访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B. 在第i个结点后插入一个新结点(1≤i≤n)
C. 删除第i个结点(1≤i≤n)
D. 将n个结点从大到小排序
[填空题]对于一个长度为n的线性表,用数组表示,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是_________。
[填空题]在表长为n的顺序表上做删除运算,平均要移动的结点个数为_________。
[单项选择]给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动()个元素。
A. (n+1)/2
B. n/2
C. (n-1)/2
D. 1
[单项选择]若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则下面最合适的存储方式是______。
A. 单链表
B. 循环双链表
C. 单循环链表
D. 带有尾指针的单循环链表
[单项选择]若某链表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用______存储方式最节省时间。
A. 单链表
B. 双链表
C. 单循环链表
D. 带头结点的双循环链表