数据结构考研分类复习真题 第二章 线性表[11]

循环链表不是线性表 ( )【南京理工大学 二（分）】

线性表只能用顺序存储结构实现( )【青岛大学 四（分）】

线性表就是顺序存储的表( )【青岛大学 一（分）】

．为了很方便的插入和删除数据可以使用双向链表存放数据( )【上海海运学院 一（分）】 【上海海运学院 一（分）】

顺序存储方式的优点是存储密度大且插入删除运算效率高( )【上海海运学院 一（分）】 【上海海运学院 一（分）】

链表是采用链式存储结构的线性表进行插入删除操作时在链表中比在顺序存储结构中效率高 ( ) 【上海海运学院 一（分）】

三填空

．当线性表的元素总数基本稳定且很少进行插入和删除操作但要求以最快的速度存取线性表中的元素时应采用_______存储结构【北方交通大学 二】

．线性表L=（aa…an）用数组表示假定删除表中任一元素的概率相同则删除一个元素平均需要移动元素的个数是________【北方交通大学 二】

．设单链表的结点结构为(datanext)next为指针域已知指针px指向单链表中data为x的结点指针py指向data为y的新结点 若将结点y插入结点x之后则需要执行以下语句:_______ ______;【华中理工大学 一（分）】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []