当前位置: 首页 > 计算机 > 问题详情
问题

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

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

请帮忙给出正确答案和分析,谢谢!

发布时间:2021-04-12
参考答案

正确答案: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个元素。

相关问题
  • 一个向量第1个元素的存储地址是100 每个元素的长度为2 则第5个

    一个向量第1个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是()。A.110B.108C.100D.120请帮忙给出正确答案和分析,谢谢!

    答案解析
  • 设二维数组A[1...m 1...n]按行存储在数组B中 则二维数组元素A[

    设二维数组A[1 m,1 n]按行存储在数组B中,则二维数组元素A[i,j]在一维数组B中的下标为()。A n*(i-1)+jB n*(i-1)+j-1C i*(j-1)D j*m+i

    答案解析
  • 将一个A[1..100 1..100]的三对角矩阵 按行优先存入一维数组B[1

    将一个A[1 100,1 100]的三对角矩阵,按行优先存入一维数组B[1 298]中,A中元素A[65,65]在B中的位置为______。A.192B.193C.195D.196

    答案解析
  • 设有初始为空的栈S 对于入栈序列a b c 经由一个合法的进栈和

    设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),不能得到的序列为()。A abcB acb C cab

    答案解析
  • 软件重用是指在两次或多次不同的软件开发过程中重复使用相同或相

    软件重用是指在两次或多次不同的软件开发过程中重复使用相同或相似软件元素的过程。软件元素包括()、测试用例和领域知识等。A 项目范围定义、需求分析

    答案解析
  • 若对线性表的最常用操作是访问任意指定序号的元素 并在表尾加入

    若对线性表的最常用操作是访问任意指定序号的元素,并在表尾加入和删除元素,则适宜采用()存储。A 顺序表 B 单链表 C 双向链表 D 哈希表请帮忙给出

    答案解析
  • 对n个记录进行非递减排序 在第一趟排序之后 一定能把关键码序

    对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是()A 冒泡排序 B 快速排序 C 直

    答案解析
  • 对于长度为n的线性表(即n个元素构成的序列) 若采用顺序存储结

    对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为()。A nB (n-1)

    答案解析
  • 函数调用时若实参是数组名 则是将()传递给对应的形参。 A.数

    函数调用时若实参是数组名,则是将()传递给对应的形参。A 数组元素的个数 B 数组所有元素的拷贝 C 数组空间的起始地址D 数组空间的大小请帮忙给出正

    答案解析
  • 设有初始力空的栈s 对于入栈序列a b c d 经由一个合法的进

    设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的

    答案解析

最新问题

Copyright © 2016-2023 114题库网(114158.com)All Rights Reserved.  免责声明 豫ICP备19007809号-5