【单选题】【消耗次数:1】
在一个长度为n的顺序表中向第i个元素(0< i<n+l )之前插入一个新元素时,需向后移动( )个元素。
n-i
n-i+l
n-i-1
i
参考答案:
复制
纠错
相关题目
【单选题】 在一个长度为n的顺序表中,若要在第i(1≤i≤n)个元素前插入一个元素时,则需向后移动( )个元素。
①  n-i+1
②  n-i-1
③  n-i
④  i
【单选题】 在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时,需向前移动( )个元素。
①  n-i
②  n-i+l
③  n-i-1
④  i
【单选题】 在一个长度为n的顺序存储线性表中,向第i个元素(1£ i£n)之前插入一个新元素时,需要依次后移( )个元素。
①  A.n-i
②  B.n-i+1
③  C.n-i-1
④  D.i
【单选题】 在一个长度为n的顺序表中,若要删除第i(1≤i≤n)个元素,则需向前移动( )个元素。
①  n-i+1
②  n-i-1
③  n-i
④  i
【单选题】 在一个长度为n的顺序存储线性表中,删除第i个元素(1£ i£n),需要前移( )个元素。
①  A.n-i
②  B.n-i+1
③  C.n-i-1
④  D.i
【判断题】 设有一个长度为n的顺序表,要删除第i个元素需移动元素的个数为n-i。
①  正确
②  错误
【判断题】 设顺序存储的线性长度为n,要在第i个元素之前插入一个新元素,按课本的算法当i= 1时,移动元素次数为2.
①  正确
②  错误
【判断题】 设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=4时,移动元素的次数为3
①  正确
②  错误
【单选题】 若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为( )。
①  j-i
②  i-j-1
③  i-j
④  i-j+1
【单选题】 在长度为n的字符串S的第i个位置插入另外一个字符串,i的合法值应该是( )。
①  i>0
②  i≤n
③  1≤i≤n
④  1≤i≤n+1
随机题目
【判断题】 逆波兰法表示的表达式亦称前缀式。
①  正确
②  错误
【判断题】 设有一个LR(0)项目集Ii={X→α.,A→α.},该项目集含有“归约-归约冲突”。
①  正确
②  错误
【判断题】 紧跟在条件转移语句后面的语句是基本块的入口语句。
①  正确
②  错误
【判断题】 设有一个LR(0)项目集Ii={X→α.Bβ,A→α.},该项目集含有“移进-归约冲突”。
①  正确
②  错误
【单选题】 设G是一个给定的文法,S是文法的开始符号,如果Sx(其中x∈V*),则称x是文法G的一个____。
①  候选式
②  句型
③  产生式
④  单词
【单选题】 自底向上语法分析法的原理是____。
①  “移进——推导法”
②  “最左推导法”
③  “移进——归约法”
④  “推导——归约法”
【单选题】 一个文法G是四元组,分别是:非终结符,终结符,开始符号,以及。
①  句子
②  句型
③  单词
④  产生式
【单选题】 堆式动态分配申请和释放存储空间遵守原则。
①  先申请先释放 
②  先申请后释放
③  后申请先释放 
④  任意申请和释放
【单选题】 编译程序的语法分析器接受以____为单位的输入,并产生有关信息供以后各阶段使用。
①  表达式
②  产生式
③  单词
④  语句
【单选题】 词法分析器的输出结果是。
①  单词的种别码
②  单词组符号表中的位置
③  单词的种别码和单词的自身值
④  单词的自身值