![](https://csdnimg.cn/release/download_crawler_static/86361848/bg7.jpg)
14.为了很方便的插入和删除数据,可以使用双向链表存放数据。( )
【上海海运学院 1995 一、1(1 分)】 【上海海运学院 1997 一、2(1 分)】
15. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。( )
【上海海运学院 1996 一、1(1 分)】 【上海海运学院 1999 一、1(1 分)】
16. 链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结
构中效率高。 ( ) 【上海海运学院 1998 一、2(1 分)】
三、填空
1.当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取
线性表中的元素时,应采用_______存储结构。【北方交通大学 2001 二、4】
2.线性表 L=(a1,a2,…,an)用数组表示,假定删除表中任一元素的概率相同,则删除一
个元素平均需要移动元素的个数是________。【北方交通大学 2001 二、9】
3.设单链表的结点结构为(data,next),next 为指针域,已知指针 px 指向单链表中 data
为 x 的结点,指针 py 指向 data 为 y 的新结点 , 若将结点 y 插入结点 x 之后,则需要执行
以下语句:_______; ______;【华中理工大学 2000 一、4(2 分)】
4.在一个长度为 n 的顺序表中第 i 个元素(1<=i<=n)之前插入一个元素时,需向后移动
________个元素。
【北京工商大学 2001 二、4(4 分)】
5.在单链表中设置头结点的作用是________。【哈尔滨工业大学 2000 二、1(1 分)】
6.对于一个具有 n 个结点的单链表,在已知的结点*p 后插入一个新结点的时间复杂度为
________,在给定值为 x 的结点后插入一个新结点的时间复杂度为________。【哈尔滨工业
大学 2001 一、1(2 分)】
7.根据线性表的链式存储结构中每一个结点包含的指针个数,将线性链表分成________和
_______;而又根据指针的连接方式,链表又可分成________和________。【西安电子科技大
学 1998 二、4(3 分)】
8. 在双向循环链表中,向 p 所指的结点之后插入指针 f 所指的结点,其操作是_______、
_______、_______、________。【中国矿业大学 2000 一、1(3 分)】
9. 在双向链表结构中,若要求在 p 指针所指的结点之前插入指针为 s 所指的结点,则需执
行下列语句:
s^ .next:=p; s^ .prior:= ________;p^ .prior:=s;________:=s;
【福州大学 1998 二、7 (2 分)】
10.链接存储的特点是利用________来表示数据元素之间的逻辑关系。【中山大学 1998 一、