《2022年数据结构练习题-线性表-答案 .pdf》由会员分享，可在线阅读，更多相关《2022年数据结构练习题-线性表-答案 .pdf（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、一选择题1下述哪一条是顺序存储结构的优点？（A）【北方交通大学 2001 一、4（2 分）】A存储密度大 B 插入运算方便 C 删除运算方便 D 可方便 地 用于各种逻辑结构的存储表示2下面关于线性表的叙述中，错误的是哪一个？（）【北方交通大学 2001 一、14（2 分）】A线性表采用顺序存储，必须占用一片连续的存储单元。B线性表采用顺序存储，便于进行插入和删除操作。C线性表采用链接存储，不必占用一片连续的存储单元。D线性表采用链接存储，便于插入和删除操作。3线性表是具有n 个（）的有限序列（n0）。【清华大学 1998 一、4（2 分）】A表元素 B字符C数据元素 D数据项 E信息项4 若
2、某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。【哈尔滨工业大学 2001 二、1（2 分）】A顺序表 B双链表 C带头结点的双循环链表 D单循环链表5某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。【南开大学 2000 一、3】A单链表 B仅有头指针的单循环链表 C双链表 D 仅有尾指针的单循环链表6设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用()最节省时间。A.单链表 B.单循环链表 C.带尾指针的单循环链表D.带头结点的双循环链表【合肥工业大学 2000 一、1（
3、2 分）】7若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用（）存储方式最节省运算时间。【北京理工大学 2000 一、1（2 分）】A单链表 B双链表 C单循环链表 D带头结点的双循环链表8.静态链表中指针表示的是（）.【北京理工大学 2001 六、2（2 分）】A 内存地址 B数组下标C下一元素地址 D左、右孩子地址9.链表不具有的特点是（）【福州大学 1998 一、8(2分)】A插入、删除不需要移动元素B可随机访问任一元素 C 不必事先估计存储空间 D 所需空间与线性长度成正比10.下面的叙述不正确的是（）【南京理工大学 1996 一、10（2 分）】A线性表在
4、链式存储时，查找第i 个元素的时间同i 的值成正比B.线性表在链式存储时，查找第i 个元素的时间同i 的值无关C.线性表在顺序存储时，查找第i 个元素的时间同i 的值成正比D.线性表在顺序存储时，查找第i 个元素的时间同i 的值无关13.若长度为 n 的线性表采用顺序存储结构，在其第 i 个位置插入一个新元素的算法的时间复杂度为（）(1=i=n+1)。【北京航空航天大学 1999 一、1（2 分）】A.O(0)B.O(1)C.O(n)D.O(n2)14.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。AO(n)O(n)B.O(n)O(1)C.O(1)O(n)D.O(1)O(1
5、)【青岛大学 2000 五、1（2 分）】15线性表（a1,a2,an）以链接方式存储时，访问第 i 位置元素的时间复杂性为（）AO（i）BO（1）C O（n）DO（i-1）【中山大学 1999 一、名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 4 页 -2】16非空的循环单链表head 的尾结点 p 满足（）。【武汉大学 2000 二、10】Ap.link=head Bp.link=NULL Cp=NULL Dp=head 17循环链表H的尾结点P的特点是（）。【中山大学 1998 二、2（2 分）】AP.NEXT:=H BP.NEXT:=H.NEXT CP:=H DP:=H
6、.NEXT 18在一个以 h 为头的单循环链中，p 指针指向链尾的条件是（）【南京理工大学1998 一、15（2 分）】A.p.next=h B.p.next=NIL C.p.next.next=h D.p.data=-1 19完成在双循环链表结点p 之后插入s 的操作是（）；【北方交通大学 1999 一、4（3分）】A p.next:=s;s.priou:=p;p.next.priou:=s;s.next:=p.next;B p.next.priou:=s;p.next:=s;s.priou:=p;s.next:=p.next;C s.priou:=p;s.next:=p.next;p.ne
7、xt:=s;p.next.priou:=s;D s.priou:=p;s.next:=p.next;p.next.priou:=s;p.next:=s;20 在双向循环链表中,在 p 指针所指向的结点前插入一个指针q 所指向的新结点,其修改指针的操作是()。【北京邮电大学 1998 二、2（2 分）】注:双向链表的结点结构为(llink,data,rlink)。供选择的答案：A p.llink：=q；q.rlink：=p；p.llink.rlink：=q；q.llink：=q；B p.llink：=q；p.llink.rlink：=q；q.rlink：=p；q.llink:=p.llink；C
8、 q.rlink：=p；q.llink：=p.llink；p.llink.rlink：=q;p.llink：=q;D q.llink:=p.llink；q.rlink:=p；p.llink：=q；p.llink：=q；（编者按：原题如此）24在单链表指针为p 的结点之后插入指针为s 的结点，正确的操作是：（）。Ap.next=s;s.next=p.next;B s.next=p.next;p.next=s;Cp.next=s;p.next=s.next;D p.next=s.next;p.next=s;【青岛大学 2001 五、3（2 分）】25对于一个头指针为head 的带头结点的单链表，判
9、定该表为空表的条件是（）Ahead=NULL Bheadnext=NULL C headnext=head Dhead!=NULL【北京工商大学 2001 一、5（3 分）】二、填空题三、填空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=pre.data THEN pre:=p ELSE return(false)END;return(true);【燕山大学 2000 七、1（7 分）】名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 4 页 -