2012年考研数据结构精选试题（四）

　二、判断

　　1. 链表中的头结点仅起到标识的作用。( )【南京航空航天大学 1997 一、1(1分)】

　　2. 顺序存储结构的主要缺点是不利于插入或删除操作。( )【南京航空航天大学1997 一、2(1分)】

　　3.线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。( )

　　【北京邮电大学 1998 一、2(2分)】

　　4.顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。( )

　　【北京邮电大学 2002 一、2(1分)】

　　5. 对任何数据结构链式存储结构一定优于顺序存储结构。( )【南京航空航天大学 1997 一、3(1分)】

　　6.顺序存储方式只能用于存储线性结构。( )

　　【中科院软件所 1999 六、1-2(2分)】【上海海运学院 1997 一、1(1分)】

　　7.集合与线性表的区别在于是否按关键字排序。( )【大连海事大学 2001 一、5 ( 1分)】

　　8. 所谓静态链表就是一直不发生变化的链表。( )【合肥工业大学 2000 二、1(1分)】

　　9. 线性表的特点是每个元素都有一个前驱和一个后继。( )【合肥工业大学2001 二、1(1分)】

　　10. 取线性表的第i个元素的时间同i的大小有关. ( )【南京理工大学 1997 二、9(2分)】

　　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分)】

    考试须知：2012考研时间安排 ♦应试技巧及考场须知 ♦首发2012考研真题

    考前必看：准考证下载入口 ♦2012年考研考场规则 ♦2012考研考场查询

    复习备考：政治时事汇总 必背考点 预测试题 ♦ 英语作文预测 模板大全