第2章
线性表
一选择题1．下述哪一条是顺序存储结构的优点？（）【北方交通大学2001一、4（2分）】A．存储密度大B．插入运算方便C．删除运算方便D．可方便地用于各种逻辑结构的存储表示2．下面关于线性表的叙述中，错误的是哪一个？（）【北方交通大学2001一、14（2分）】A．线性表采用顺序存储，必须占用一片连续的存储单元。B．线性表采用顺序存储，便于进行插入和删除操作。C．线性表采用链接存储，不必占用一片连续的存储单元。D．线性表采用链接存储，便于插入和删除操作。3．线性表是具有
个（）的有限序列（
0）【清华大学1998一、4（2分）。】A．表元素B．字符C．数据元素D．数据项E．信息项4．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。【哈尔滨工业大学2001二、1（2分）】A．顺序表B．双链表C．带头结点的双循环链表D．单循环链表5．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。【南开大学2000一、3】A．单链表B．仅有头指针的单循环链表C．双链表D．仅有尾指针的单循环链表6．设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用最节省时间。A单链表B单循环链表C带尾指针的单循环链表D带头结点的双循环链表【合肥工业大学2000一、1（2分）】7．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用（）存储方式最节省运算时间。【北京理工大学2000一、1（2分）】A．单链表B．双链表C．单循环链表D．带头结点的双循环链表8静态链表中指针表示的是（）【北京理工大学2001六、2（2分）】A．内存地址B．数组下标C．下一元素地址D．左、右孩子地址9链表不具有的特点是（）【福州大学1998一、82分】A．插入、删除不需要移动元素B．可随机访问任一元素C．不必事先估计存储空间D．所需空间与线性长度成正比10下面的叙述不正确的是（）【南京理工大学1996一、10（2分）】A．线性表在链式存储时，查找第i个元素的时间同i的值成正比B线性表在链式存储时，查找第i个元素的时间同i的值无关C线性表在顺序存储时，查找第i个元素的时间同i的值成正比D线性表在顺序存储时，查找第i个元素的时间同i的值无关11线性表的表元存储方式有（1）和链接两种。试指出下列各表中使用的是何种存储方式：表1是（2）存储r