数据结构（线性表）练习题与答案1.docxVIP

1、 线性表是()。 一个有限序列，可以为空 一个有限序列，不可以为空 一个无限序列，可以为空 一个无限序列，不可以为空 正确答案：A 解析：线性表是具有n (nAO)个数据元素的有限序列。 2、 线性表的基本运算Listinsert (L, i, e)表示在线性表L中第i 个位置上插入一个元素e,若L的长度为n,则i的合法取值是 ()O IWiWn IWiWn+l OWiWnT OWiWn 正确答案：B 解析：线性表的基本运算Listinsert (L, i, e)中，位置i是指 逻辑序号，可以在L的位置1到位置n+1插入元素。 3、顺序表具有随机存取特性，指的是()o 查找值为x的元素与顺序表中元素个数n无关 查找值为x的元素与顺序表中元素个数n有关 查找序号为i的元素与顺序表中元素个数n无关 查找序号为i的元素与顺序表中元素个数n有关 正确答案：C 解析： 一种存储结构具有随机存取特性指的是，对于给定的序号 i,在0(1)时间内找到对应元素值。 4、 在顺序表中删除一个元素所需要的时间()。 与删除元素的位置及顺序表的长度都有关 只与删除元素的位置有关 与删除任何其他元素所需要的时间相等 只与顺序表的长度有关 正确答案：A 解析：当从顺序表中删除元素时，为了保持顺序表的逻辑特性，需 要移动元素以覆盖该删除的元素。因此在顺序表中删除一个元素与 该元素的位置及顺序表的长度都有关。