更多"向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要"的相关试题:
[单项选择]向一个有127个元素的顺序表中插入一个新元素，并保持原来的顺序不变，平均要移动（）个元素。
A. 8
B. 7
C. 63
D. 63.5
[填空题]若顺序表中的元素是从1位置开始存放的，要在具有n个元素的顺序表中插入一个元素，合法的插入位置是（）。
[单项选择]设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。
A. n-i+1
B. n-i-1
C. n-i
D. i
[填空题]若顺序表中的元素是从1位置开始存放的，要删除具有n个元素的顺序表中某个元素，合法的删除位置是（）
[填空题]在顺序表L中的i个位置插入某个元素x，正常插入时，i位置以及i位置以后的元素需要后移，首先后移的是（）个元素。
[填空题]在顺序表中查找某个元素时，需要将当前元素与要找的元素进行若干次的比较，算法经常用while循环来实现，while里面的条件是没找完且（）。
[填空题]如果要将两个升序排列的整型顺序表a中的元素合并到b中（b的空间足够大），合并后表中元素依然升序排列，可以通过多次调用查找函数查找插入位置，再调用（）函数来实现插入。
[单项选择]在一个长度为n的顺序表中为了删除第5个元素，由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为（）。
A. 21
B. 19
C. 20
D. 25
[填空题]顺序表中查找某个元素时，从前到后查找与从后到前查找的时间复杂度（）。
[单项选择]一个顺序表第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的地址是（）。
A. 102
B. 98
C. 100
D. 106
[单项选择]设顺序存储的线性长度为n，要在第i个元素之前插入一个新元素，按课本的算法当i=（）时，移动元素次数为2。
A. n/2
B. n
C. n-1
D. 1
[单项选择]设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。
A. n-i
B. n-i-1
C. n-i+1
D. i
[填空题]要删除顺序表L中的i位置的元素x，正常删除时，i位置以后的元素需要前移，首先前移的是（）元素。
[填空题]若要将一个整型的顺序表拆分为一个存放正数，另一个存放非正数的两个顺序表，存放正数的顺序表用原来的表，时间复杂度为（）。
[判断题]在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。
[判断题]在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0。
[填空题]假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）。
