1数据结构习题及参考答案

1数据结构习题及参考答案

ID:13184271

大小:225.00 KB

页数:21页

时间:2018-07-21

1数据结构习题及参考答案_第1页
1数据结构习题及参考答案_第2页
1数据结构习题及参考答案_第3页
1数据结构习题及参考答案_第4页
1数据结构习题及参考答案_第5页
资源描述:

《1数据结构习题及参考答案》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、数据结构习题习题22.1选择题(1)线性表是具有n个__________的有限序列(n!=0)。A.表元素B.字符C.数据元素D.数据项(2)顺序表的存储结构是一种__________的存储结构。A.随机存取B.顺序存取C.索引存取D.HASH存取(3)在一个长度为n的顺序表中,向第i个元素(1<=i<=n+1)之前插入一个新元素时,需要向后移动____________个元素。A.n-iB.n-i+1C.n-i-1D.i(4)链表是一种采用____________存储结构存储的线性表。A.顺序B链式C.星式D.网状(5)下面关于线性表的叙述错误的是______

2、_______。A.线性表采用顺序存储方式,必须占用一片连续的存储空间B.线性表采用链式存储方式,不必占用一片连续的存储空间C.线性表采用链式存储方式,便于插入和删除操作的实现D.线性表采用顺序存储方式,便于插入和删除操作的实现(6)设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用____________存储方式最节省运算时间。A.单项链表B.单向循环链表C.双向链表D.双向循环链表(7)设指针q指向单链表中的结点A,指针p指向单链表中的结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B之间插入结点X的操作序列为____________

3、。A.s->next=p->next;p->next=-s;B.q->next=s;s->next=p;C.p->next=s->next;s->next=p;D.p->next=s;s->next=q;(8)设指针变量p指向单链表结点A,则删除结点A的后继结点B的操作为___________。A.p->next=p->next->nextB.P=P->nextC.p=p->next->nextD.P->next=p(9)在一个以h为头的单循环链表中,p指针指向链尾的条件是__________.A.P->next=hB.p->next=NULLC.p->nex

4、t->next=hD.p->data=-1(10)对于只在首尾两端进行插入操作的线性表,宜采用的存储结构为___________。A.顺序表B.用头指针表示的单循环链表C.单链表D.用尾指针表示的单循环链表2.2填空题(1)线性表是n个元素的_____________________________。(2)线性表的存储结构有______________________________。(3)设线性表中有n个数据元素,则在顺序存储结构上实现顺序查找的平均时间复杂度为___________________,在链式存储结构上实现顺序查找的平均时间复杂度为______

5、_____________。(4)设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中___________个数据元素;删除第i个位置上的数据元素需要移动表中___________个元素。(5)若频繁地对线性表进行插入与删除操作,该线性表应采用_________________存储结构。(6)链式存储结构中的结点包含________________域和_________________域。(7)在双链表中,每个结点有两个指针域,一个指向____________,另一个指向_______________。(8)对于一个长度为n的单链存储的线性

6、表,在表头插入元素的时间复杂度为______________,在表尾插入时间的复杂度为_________________。(9)设指针变量p指向单链表中的结点A,指针s指向被插入结点B,则在结点A的后面插入结点B的操作序列为_________________________________________________。(10)设指针变量p指向单链表中的结点A,则删除结点A的后继结点(假设存在)的语句序列我为:S=p->next;p->next=___________________;free(s);习题2参考答案2.1选择题(1).C.(2).B.(3).

7、B.(4).B.5.D.6.B.7.B.8.A.9.A.10.D.2.2.填空题(1).有限序列(2).顺序存储和链式存储(3).O(n)O(n)(4).n-i+1n-i(5).链式(6).数据指针(7).前驱后继(8).Ο(1)Ο(n)(9).s->next=p->next;p->next=s;(10).s->next习题三3.1选择题1)下列说法正确的是()A.堆栈是在两端操作、先进后出的线性表B.堆栈是在一端操作、先进先出的线性表C.队列是在一端操作、先进先出的线性表D.队列是在两端操作、先进先出的线性表2)栈和队列的共同点是()A.都是先进先出B.都是

8、先进先出C.只允许在端点出插入和删除元

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。