第二章线性表.docxVIP

第2章线性表 一选择题 1．下述哪一条是次序储存构造的长处（A） A．储存密度大B．插入运算方便C．删除运算方便D．可方便地用于各样逻辑构造 的储存表示 2．下边对于线性表的表达中，错误的选项是哪一个（B） A．线性表采纳次序储存，一定占用一片连续的储存单元。 B．线性表采纳次序储存，便于进行插入和删除操作。 C．线性表采纳链接储存，不用占用一片连续的储存单元。 D．线性表采纳链接储存，便于插入和删除操作。 3．线性表是拥有n个（C）的有限序列（n0）。 A．表元素B．字符C．数据元素D．数据 项E．信息项 4．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则 利用（A）储存方式最节俭时间。 A．次序表B．双链表C．带头结点的双循环链表D．单 循环链表 5．某线性表中最常用的操作是在最后一个元素以后插入一个元素和删除第一个元素，则采 用（D）储存方式最节俭运算时间。 A．单链表B．仅有头指针的单循环链表C．双链表D．仅 有尾指针的单循环链表 6．设一个链表最常用的操作是在末端插入结点和删除尾结点，则采纳(D)最节俭时间。 A.单链表B.单循环链表C.带尾指针的单循环链表D.带头结点的双循环链 表 7．若某表最常用的操作是在最后一个结点以后插入一个结点或删除最后一个结点。则采纳 （D）储存方式最节俭运算时间。 A．单链表B．双链表C．单循环链表D．带头结