违法和不良信息举报 联系客服
免费注册 登录

向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变，

题目

向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。

  • A、64.5
  • B、64
  • C、63
  • D、65
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

已知一个长度为n的顺序表A,在表A的第i个元素(1≤i≤n)之前插入一个新元素,需向后移动()个元素。


参考答案：n-i+1

第2题：

向一个有127个元素的顺序表中插入一个新元素,并保持原来的顺序不变,平均要移动( )个元素。

A、63

B、8

C、7

D、63.5


标准答案：D

第3题：

在一个长度为n的顺序表中,在第i个元素(1≤i≤n＋1)之前插入一个新元素时须向后移动()个元素。

A.n-i

B、n-i+1

C、n-i-1

D、I


参考答案：B

第4题：

在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时，需要向后移动【 】元素。


正确答案：n-i+1
n-i+1 解析：在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置。

第5题：

设顺序表va中的数据元素递增有序。试写一个算法,将x 插入到顺序表的适当位置上,以 保持该表的有序性。


参考答案：struct node intdata; struct node *next; voidinsert(struct node *head,int x)//链表的插入函数 structnode head;struct node (structnode *)malloc(sizeof(struct node)); r->data

第6题：

向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动()个元素

A. 8

B. 63.5

C. 63

D. 7


正确答案：B

第7题：

在一个长度为n的顺序存储结构的线性表中,向第i(1￡i￡n＋1)个元素之前插入新元素时,需向后移动回答()个数据元素。


参考答案：n-i+1

第8题：

向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动的元素个数为()。

A.8

B、63.5

C、63

D、7


参考答案：B
解释：平均要移动的元素个数为：n/2。

第9题：

向一个长度为n的顺序表中第i个元素(0≤i≤n)位置插入一个新元素时，需要从后向前依次后移(32)个元素。

A．n-i

B．n-i+1

C．n-i-1

D．i


正确答案：A
解析：从n-1开始的元素都需要从后向前依次后移，直到包括i位置。需要移动n-1-i+1个元素。

第10题：

向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。

A．O(N)

B．O(1)

C．O(logN)

D．O(N2)


正确答案：A
解析：向一个长度为N的顺序表中插入一个新元素的平均比较次数为N/2，所以平均时间复杂度为O(N)。

更多相关问题
相关内容