[填空题] 若顺序表中的元素是从1位置开始存放的,要在具有n个元素的顺序表中插入一个元素,合法的插入位置是()。
[填空题] 在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是()。
[单选题]在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为 ( )A.n-i+1B.iC.i+1D.n-i
[填空题] 顺序存储结构的线性表中,插入或删除某个元素时,元素移动的次数与其位置()关。
[填空题] 在具有n个元素的顺序存储结构的线性表中,若给定的是某个元素的关键字值,要访问该元素的其它信息的时间复杂度是()。
[单选题]在表长为n的顺序表中,当在任何位置删除一个元素的概率相同时,删除一个元素所需移动的平均个数为()。A . (n-1)/2B . n/2C . (n+1)/2D . n
[单选题]在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为(27)。A.n-i+1B.iC.i+1D.n-i
[填空题] 在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是()。
[填空题] 在具有n个元素的顺序存储结构的线性表中查找某个元素,平均需要比较()次。
[填空题] 要删除顺序表L中的i位置的元素x,正常删除时,i位置以后的元素需要前移,首先前移的是()元素。