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

向一个顺序栈插入一个元素时，受限使（）后移一个位置，然后把待插入元素（）到这个位置上。

题目
填空题
向一个顺序栈插入一个元素时，受限使（）后移一个位置，然后把待插入元素（）到这个位置上。
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

在一个长度为n的顺序存储结构的线性表中,向第i个元素(1≤i≤n＋1)位置插入一个元素时,需要从后向前依次后移()个元素。

A、n-i

B、n-i+l

C、n-i-l

D、i


参考答案：B

第2题：

向一个长度为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个元素。

第3题：

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为（ ） 。


正确答案：
n/2
【解析】在线性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一n+1个元素时所需移动元素的平均次数为E=i/(n+i)=n/2。

第4题：

向一个顺序栈插入一个元素时，首先使（）后移一个位置，然后把待插入元素（）到这个位置上。


正确答案:栈顶指针；存储

第5题：

长度为10的顺序存储线性表中，当在任何位置上插入一个元素的概率都相等时，插入一个元素所需移动元素的平均个数为


正确答案：5
本题说顺序存储线性表的长度为10，那么如果数据元素插入在第一个位置，需要将后面10个元素都移动一位，如果插入在第二个位置，需要将移动的元素个数为9，以此类推，直到在最后插入元素，就不需要移动原来的元素了，题目告诉我们，在每个位置插入元素的概率一样，那么其平均移动元素的个数为（0+1+2+…+10）/11=5。

第6题：

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


正确答案：n-i+1
n-i+1 解析：线性表的插入操作是指性表的第i-1个元素和第i个元素之间插入一个新的数据元素，使原长度为n的线性表的数据长度变为n+1。而且这样使数据元素ai-1和数据元素ai的逻辑关系也发生了变化。性表的顺序存储结构中，由于逻辑上相邻的数据元素的物理位置也相邻，因此，除非i=n+1，否则必须移动元素才能反映这种逻辑关系的变化。一般情况下，在第(n-1)个元素之前插入一个元素时，需将第n至i个元素向后移动一个位置。这些元素共有n-i+1个。即，共移动n-i+1个元素。

第7题：

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


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

第8题：

以下哪一个不是栈的基本运算（ ）。

A)往栈中任意位置插入一个元素

B)从栈中删除一个元素

C)把栈的栈顶元素读到变量中

D)将栈置为空栈


正确答案：A
栈的基本运算有五种：
①往栈中推入一个元素；
②从栈中删除一个元素；
③把栈的栈顶元素读到变量中；
④将栈置为空栈；
⑤判断是否为空栈。
由于栈是“后进先出”的，所以不能向栈的任意位置插入一个元素。

第9题：

若顺序表中的元素是从1位置开始存放的，要在具有n个元素的顺序表中插入一个元素，合法的插入位置是（）。


正确答案:1~n+1

第10题：

在一个长度为n的顺序表的第i个元素之前插入一个元素，需要后移（）个元素。


正确答案:n-i+1

更多相关问题
相关内容