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

Posted 2022-07-15 结点

篇首语：丈夫志四海，万里犹比邻。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第二章线性表[11]相关的知识，希望对你有一定的参考价值。

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

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

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

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

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

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

　　三填空

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

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

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

cha138/Article/program/sjjg/201311/22568

相关参考

　　线性表的表元存储方式有(（）)和链接两种试指出下列各表中使用的是何种存储方式表是(（）)存储方式表是(（）)存储方式表是(（）)存储方式表是(（）)存储方式表左的s指向起始表元【上海海运学院二（分

　　请写一个算法将顺序存储结构的线性表（aan）逆置为(ana)【大连海事大学八(６分)】　　类似本题的另外叙述有　　()设有一带头结点的单链表编程将链表颠倒过来要求不用另外的数组或结点完成　　【南京

　　五算法设计题　　假设有两个按元素值递增次序排列的线性表均以单链表形式存储请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表并要求利用原来两个单链表的结点存放归并后的单链表【北京大学三（

　　已知双链表中结点的类型定义为　　TYPEdpointer=^list;　　list=RECORD　　data:integer;leftright:dpointer;　　END;　　如下过程将在双链

　　第章线性表　　一选择题　　．下述哪一条是顺序存储结构的优点？（）【北方交通大学一（分）】　　A．存储密度大 B．插入运算方便&

　　已知长度为n的线性表A采用顺序存储结构请写一时间复杂度为(n)空间复杂度为()的算法该算法删除线性表中所有值为item的数据元素（O（）表示算法的辅助空间为常量）　　【北京航空航天大学五（分）】　

　　．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算则利用（）存储方式最节省时间【哈尔滨工业大学二（分）】　　A．顺序表 &nb

　　．完善算法已知单链表结点类型为　　TYPE ptr=^node　　node=RECORD　　datainteger nextptr　　END　　过程create建立以head为

　　试编写在带头结点的单链表中删除（一个）最小值结点的（高效）算法void delete（Linklist &L）【北京理工大学九（分）】　　已知非空线性链表由list指出

　　对于顺序存储的线性表访问结点和增加删除结点的时间复杂度为（）【青岛大学五（分）】　　A．O(n) O(n) &nbs

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