判断
1.对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。
答案:正确。
2.在顺序表中逻辑上相邻的元素,其对应的物理位置也是相邻的。
答案:正确。
选择
1.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用哪种存储方式最节省时间?
答案:顺序表。
2.
(neuDS)一个顺序表所占用的存储空间大小与( )无关。(2分)
A.表的长度
B.元素的类型
C.元素的存放顺序
D.元素中各字段的类型
答案:C。元素的类型???
3.(neuDS)要将一个顺序表{a0,a1,……,an−1}中第i个数据元素ai(0≤i≤n-1)删除,需要移动( )个数据元素。
答案:n-i-1。第i个元素即ai