数据结构第二章考试题库(含答案)..docVIP

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