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