线性表练习题与.pdfVIP

Ch2.线性表练习

1.选择符合的选项

顺序表:，链表:.

A.线性结构B.链式C.随机存取

D.非线性结构E.顺序F.顺序存取

2.在内存中分配了一个Elemarray[10][20][30]的数组，单个Elem类型数据的大小为8字

节，若array首元素地址为1024000，则元素array[5][7][9]的内存地址为().

A.1049000B.1049680C.1049072D.1049752

3.设List是一个长度为n的线性表，i是一个合法下标，回答下列问题:

(1).若List采用顺序，则其i位置元素的时间复杂度为().

A.1B.nC.O(1)D.O(n)

(2).若List采用顺序，则定位指定元素的时间复杂度为(