数据结构第二节习题.docVIP

第2章 线性表 一、单项选择题 1．线性表是具有n个_________的有限序列。 A．表元素 B．字符 C．数据元素 D．数据项 2．线性表是_________。 A．一个有限序列，可以为空 B．一个有限序列，不可以为空 C．一个无限序列，可以为空 D．一个无限序列，不可以为空 3．线性表采用链表存储时，其地址_________。 A．必须是连续的 B．一定是不连续的 C．部分地址必须是连续的 D．连续与否均可以 4．链表不具备的特点是_________。 A．可随机访问任一结点 B．插入删除不需要移动元素 C．不必事先估计存储空间 D．所需空间与其长度成正比 5．设线性表有n个元素，以下操作中，_________在顺序表上实现比在链表上实现效率更高。 A．输出第i(1≤i≤n)个元素值 B．交换第1个元素与第2个元素的值 C．顺序输出这n个元素的值 D．输出与给定值x相等的元素在线性表中的序号 ．设线性表中有2n个元素，以下操作中，_________在单链表上实现要比在顺序表上实现效率更高。