第二章线性表练习题.pdfVIP

第 2 章 线性表 一 选择题 1．下述哪一条是顺序存储结构的优点？（ ） A．存储密度大 B ．插入运算方便 C ．删除运算方便 D ．可方便地用于各种逻辑结构 的存储表示 2．下面关于线性表的叙述中，错误的是哪一个？（ ） A．线性表采用顺序存储，必须占用一片连续的存储单元。 B．线性表采用顺序存储，便于进行插入和删除操作。 C．线性表采用链接存储，不必占用一片连续的存储单元。 D．线性表采用链接存储，便于插入和删除操作。 3．线性表是具有 n 个（ ）的有限序列（ n0）。 A．表元素 B ．字符 C ．数据元素 D ．数据项 E ．信息项 4 ．若某线性表最常用的操作是存取任 一 指定序号的元素和在最后进行插入和删除运算，则 利用（ ）存储方式最节省时间。 A．顺序表 B ．双链表 C ．带头结点的双循环链表 D