向一个有127个元素的顺序表中插入一个新元素并保持原来的顺序不变,平均要移动的元素个数为
查看答案
设顺序表的长度为n,并设从表中删除元素的概率相等。则在平均情况下,从表中删除一个元素需要移动的元素个数是
A. (n-1)/2
B. n/2
C. n(n-1)/2
D. n(n+1)/2
已知一个顺序表A,其中的元素按值非递减有序排列,编写一个函数插入一个元素x后,表A仍然保持非递减有序。函数的结构如下:void insert_s(seqList A,){.....//seqList 表示顺序表,Elemtype 表示元素x}