分)】 11.循环链表不是线性表 )【南京理工大学1998二、1(2分)】 12.线性表只能用顺序存储结构实现。()【青岛大学2001四、2(1分)】 13.线性表就是顺序存储的表。()【青岛大学2002一、1(1分)】 4.为了很方便的插入和删除数据,可以使用双向链表存放数据 【上海海运学院1995一、1(1分)】【上海海运学院1997、2(1分)】 15.顺序存储方式的优点是存储密度大,且插入、删除运算效率高。() 【上海海运学院1996一、1(1分)】【上海海运学院1999一、1(1分)】 16.链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结 构中效率高。()【上海海运学院1998、2(1分)】 三、填空 1.当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取 线性表中的元素时,应采用 _存储结构。【北方交通大学2001 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分)】 对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度为 在给定值为x的结点后插入一个新结点的时间复杂度为 【哈尔滨工业大 学2001一、1(2分)】 7.根据线性表的链式存储结构中每一个结点包含的指针个数,将线性链表分成 和 而又根据指针的连接方式,链表又可分成和 【西安电子科技大 学1998二、4(3分)】 8.在双向循环链表中,向p所指的结点之后插入指针f所指的结点,其操作是 【中国矿业大学2000一、1(3分)】 9.在双向链表结构中,若要求在p指针所指的结点之前插入指针为s所指的结点,则需执 行下列语句: ext: =p: s. prior p.prior -S: 【福州大学1998二、7(2分)】 10.链接存储的特点是利用 来表示数据元素之间的逻辑关系。【中山大学1998一、 1(1分)】 11.顺序存储结构是通过 表示元素之间的关系的;链式存储结构是通过 示元素之间的关系的。【北京理工大学2001七、2(2分)】 12.对于双向链表,在两个结点之间插入一个新结点需修改的指针共个,单链表为 【南京理工大学2000二、2(3分)】 13.循环单链表的最大优点是 【福州大学1998二、3(2分)】 14.已知指针p指向单链表L中的某结点,则删除其后继结点的语句是分）】 11. 循环链表不是线性表. ( )【南京理工大学 1998 二、1（2 分）】 12. 线性表只能用顺序存储结构实现。( )【青岛大学 2001 四、2（1 分）】 13. 线性表就是顺序存储的表。( )【青岛大学 2002 一、1（1 分）】 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 一、 1 （1 分）】 11.顺序存储结构是通过________表示元素之间的关系的;链式存储结构是通过________表 示元素之间的关系的。【北京理工大学 2001 七、2 （2 分）】 12. 对于双向链表,在两个结点之间插入一个新结点需修改的指针共 ______个，单链表为 _______个。 【南京理工大学 2000 二、2 （3 分）】 13. 循环单链表的最大优点是：________。【福州大学 1998 二、3 (2 分)】 14. 已知指针 p 指向单链表 L 中的某结点，则删除其后继结点的语句是：________