一、单选题1、线性表是具有 n 个的有限序列
数据项B•字符C 擞据元素D
表元素正确答案：C2、线性表是
—个无限序列，可以为空B•—个有限序列不可以为空C
—个无限序列，不可以为空D
—个有限序列，可以为空正确答案：D3、关于线性表的正确说法是
每个元素都有—个前驱和—个后继元素B■除第一元素和最后一元素夕卜，其余元素有且仅有一前驱和一后继元素C•表中元素的排序丿 II 顺序必须是由小到大或由大到小D•线性表中至少有一个元素正确答案：B4、线性表采用链表存储时，其存放各个元素的单元地址是
连续与否均可以B•部分地址必须是连续的C
—定是不连续的D
必须是连续的正确答案：A5、链表不具备的特点是
插入删除不需要移动元素B•所需空间与其长度成正比C•不必事先估计存储空间D
可随机访问任一节点正确答案：D6、线性表的静态链表存储结构与顺序存储结构相比，优点是
所有的操作算法实现简单B
便于利用零散的存储器空间C
便于随机存取D■便于插入和删除正确答案：D7、线性表的顺序存储结构和链式存储结构相比，优点是
便于随机存取B•便于插入和删除C•所有的操作算法实现简单D
节省存储空间正确答案：A8、设线性表有 n 个元素，以下操作中，在顺序表上实现比在链表上实现效率高
交换第 1 个元素第 2 个元素的值B
输出与给定值 x 相等的元素在线性表中的符号C
输入第 i(lv=iv=n)个元素值«§«限 JI+lu®杲«限 J 一1«
