1、要将一个顺序表{a0,a1,……,an-1}中第i个数据元素ai(0≤i≤n-1)删除,需要移动( )个数据元素。
A、n-i
B、n-i-1
C、n-i+1
D、i
2、在有n个结点的顺序表上做查找结点运算的时间复杂度为( )。
A、O(n2)
B、O(n)
C、O(log2n)
D、O(1)
3、一个数组首个元素(第0个元素)的存储地址是100,每个元素的长度为2,则第5个 元素的地址是?
A、100
B、108
C、120
D、110
4、在一个长度为n的顺序表中,在第i个元素(0≤i≤n)之前插入一个新元素时需向后 移动( )个元素。
A、n-i-1
B、i
C、n-i
D、n-i+1
5、关于线性表,下列说法正确的是( )。
A、每个元素都有一个直接前驱和一个直接后继
B、线性表中至少要有一个元素
C、表中诸元素的排列顺序必须是由小到大或由大到小
D、除第一个和最后一个元素,其余每个元素都有一个且仅有一个直接前驱和直接后继