- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第二章线性表习练题
一、选择题
1.线性表的链接实现有利于( A )运算。
(A)插入 (B)读表元 (C)查找 (D)定位
2.设单链表中指针p指向结点A,若要删除A之后的结点(若存在),则修改指针的
操作为( A)。
(A)P一>next=p一>next一>next (B)p=P一>next
(C)p=P一>next一>next (D)p一>next=p
3.线性表采用链式存储时,其地址( D )。
(A)必须是连续的 (B)部分地址必须是连续的
(c)一定是不连续的 (D)连续与否均可以
4.在一个具有n个结点的单链表中查找其值等于x的结点.在查找成功的情况下需平均比较( c)个元素结点。
(A) n/2 (B) n (C) (n+1)/2 (D) (n-1)/2
5.在双向循环链表中,在p所指的结点之后插入s指针所指的结点,其操作是( B )。
(A) p-next=s; s-prior=p; p-next-prior=s; s-next=p-next;
(B) s-prior=p; s-next=p-next; p-next=s; p-next-prior=s;
(C) p-next=s; p-next-prior=s; s-prior=p; s-next=p-next;
(D) s-prior=p; s-next=p-next; p-next-prior=s; p-next=s;
6.已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分查找值为90的元素时,需( D )次比较可查找成功。
(A)1 (B)2 (C)3 (D)4
7.在顺序存储的线性表R[029]上进行顺序查找的平均查找长度为(①),进行二
分查找的平均查找长度为(②),讲行分块查找(设分为5块)的平均查找长度为(③)
①(A)15 (B)15.5 (C)16 (D)20
②(A)4 (B)62/15 (C)64/15 (D)25/6
③(A)6 (B)11 (C)5 (D)6.5
8.若线性表最常用的操作是存取第i个元素及其前驱元素的值,则采用( B )存储方式最节省时间。
(A)单链表 (B)双向链表 (C)单循环链表 (D)顺序表
二、填空题
1.循环链表的主要优点是__表的处理方便________________。
2.在双向循环链表中,在指针p所指的结点之后插入指针f所指的结点,其操作为______ f-prior=p; f-next=p-next; p-next=f; p-next-prior=f__________
3.双向循环链表的主要优点是____克服单链表的单向性__________。
4.在双向循环表中,在p所指的结点之后插入指针f所指的结点,其操作为_____f-prior_=p;f一>next=p一>next;_ p-next-prior =f;p一>next=f。
5.若要在一个单链表的*p结点之前插入一个*s结点时,可执行下列操作
s-next=____p-next________; p-next=s;t=p-data;p-data=_ s-data _;s-data=____t _____。
6.假定对线性表R[059]进行分块查找,共分10块,每块长度等于6。若假定查找索引表和块均用顺序查找法,则查找每一个元素的平均查找时间为___________。
7.在一个长度为n的顺序表中插入一个元素,最少需要移动_0_个元素,最多需要移动____n____个元素。
8.如果某线性表的每一个元素都没有后继元素,则其长度最多是_1______________。
9.设单链表中指针p指着结点A,若要删除A之后的结点(假设存在), 则需要修改指针的操作为__p-next=p-next-next_____________。
三、判断题
1.具有线性序关系的集合中,若a,b是集合中的任意两个元素,则必有ab的关系。(错)
2.在单链表中任何两个元素的存储位置之间都有固定的联系,因此可以从首结点进行查找任何一个元素。(错 )
3.如果某数据结构的每一个元素都最多只有一个直接前驱,则必为线性表。(错 )
4.一个有序的单链表不能采用折半查找法进行查找。(错)
5.线性表的惟一存储形式就是链表。( 错 )
四、读程序填空
1.以下函数ins的功能是在顺序表a中找到第一个值为x的元素,然后在该元素之前插入一个值为y的元素。如果找不到值为
您可能关注的文档
- 精神分裂症患者的社会现问状题.doc
- 精神障碍护理简名答词解释真题.doc
- 精细有机合成及工艺学的学生复习提纲及作业2006.doc
- 精密机械设计基础第5章题习答案.doc
- 第二章练习题答及案.doc
- 第二章线性规习划题.docx
- 精华讲义数学人教版高二-选修2-1导数及其应用.doc
- 精神障碍护理简答名词解释真题.doc
- 第二章统计调查与整理练习和答案.doc
- 第二章统计调查整与理练习和答案.doc
- 分析let s单元56ago2卷纸zheng unit56.pdf
- 塑胶材料其它分类原料pa9t 12.pdf
- md16x16数字媒体切换器设备.pdf
- 者参考项目发起人学科类型单位序列承包商修订页代码顺序典型.pdf
- 届世界天然气大会阿姆斯特丹2006add10288.pdf
- 期测试记录表每周weekly g1g6 journeys tests level 6 lesson26.pdf
- modernize-whitepaper现代化您应用程序白皮书.pdf
- anybackup产品典型案例分析.pdf
- 约克金融工程课程tfeslide32.pdf
- 广州市妇女儿童医疗中心历份教学药历01tjy.pdf
文档评论(0)