数据结构考研复习题
发布时间：2023-01-15 04:17:56 来源：文档文库
小
中
大
字号：
数据结构考研复习题
第2章 线性表
一 选择题
1．下述哪一条是顺序存储结构的优点？【北方交通大学 2001 一、4】 A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示
2．下面关于线性表的叙述中，错误的是哪一个？【北方交通大学 2001 一、14】
A．线性表采用顺序存储，必须占用一片连续的存储单元。 B．线性表采用顺序存储，便于进行插入和删除操作。 C．线性表采用链接存储，不必占用一片连续的存储单元。 D．线性表采用链接存储，便于插入和删除操作。 3．线性表是具有n个的有限序列。 【清华大学 1998 一、4】 A．表元素 B．字符 C．数据元素 D．数据项 E．信息项 4．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用存储方式最节省时间。【哈尔滨工业大学 2001 二、1】
A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表 5．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用存储方式最节省运算时间。【南开大学 2000 一、3】
A．单链表 B．仅有头指针的单循环链表 C．双链表 D．仅有尾指针的单循环链表
6．设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( 最节省时2016 1 / 51
间。
A. 单链表 B.单循环链表 C. 带尾指针的单循环链表 D.带头结点的双循环链表
【合肥工业大学 2000 一、1】
7．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用存储方式最节省运算时间。【北京理工大学 2000 一、1】
A．单链表
