收藏 分享(赏)

数据结构习题-1-2.doc

上传人:HR专家 文档编号:11441988 上传时间:2020-04-28 格式:DOC 页数:2 大小:36KB
下载 相关 举报
数据结构习题-1-2.doc_第1页
第1页 / 共2页
数据结构习题-1-2.doc_第2页
第2页 / 共2页
亲,该文档总共2页,全部预览完了,如果喜欢就下载吧!
资源描述

1、填空题1在( 线性 )链表中,从任何一结点出发都能访问到表中的所有结点。2栈和队列均是运算受限的线性表,栈的特点是(先入后出,后入先出),队列的特点是( 先进先出,后进后出 )。3从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较( n )个结点。4顺序表中逻辑上相邻元素的物理位置( 地址 )紧邻。单链表中逻辑上相邻元素的物理位置( 位序 )紧邻。5在一个长度为n的线性表中的第i个元素(1in)之前插入一个元素时,需向后移动( n-i+1 )个元素。6带有一个头结点的单链表Head为空的条件是( 头结点指针域为空 )。7在一个单链表中删除指针p所指向结点的后继结点

2、时,需要把( p-next-next )值赋给p-next指针域。8数据的逻辑结构被分为集合、( 线性 )、( 树形 )和( 网状 )四种。9物理结构是数据结构在计算机中的表示,又称为( 映像)。10在线性表的单链接存储中,若一个元素所在结点的地址为p,则其后继结点的地址为 ( p加上一个单元的存储单元数 )。11在一个单链表中指针p所指向结点的后面插入一个指针q所指向的结点时,首先把 (p-nex )的值赋给q-next,然后( q )的值赋给p-next.选择题:1在数据结构中,从逻辑上可以把数据结构分成( C ) 。A、动态结构和静态结构 B、紧凑结构和非紧凑结构C、线性结构和非线性结构

3、 D、内部结构和外部结构2线性表若采用链式存储结构时,要求内存中可用存储单元的地址( D )。A、必须是连续的 B、部分地址必须是连续的C、一定是不连续的 D、连续不连续都可以3向顺序表中的i位置处插入元素,下面哪项能够准确的表明i的位置是合法的。( D )A、 il-length+1 B、i=1 C、i=l-length+1 D、1=ilength+14设线性链表中结点的结构为(data,next),已知指针q所指结点是指针结点的直接后继,若在*q和*p之间插入结点*S,则应执行( B )操作。 A、S-next=p-next;p-next=s; B、q-next=s;s-next=p; C

4、、p-next=s-next;s-next=p; D、p-next=s;s-next=q;5一个栈的入栈序列为a,b,c,d,e, 则出栈序列不可能的是( C )。A、edcba B、dcbae C、dceab D、abcde6如果以链表作为栈的存储结构,则出栈操作时( B )。 A、必须判别栈是否满 、必须判别栈是否为空 C、必须判别栈元素类型 D、可不做任何判断7p指向线性链表中的某一结点,则在线性链表的表尾插入结点S的语句序列是( A )。A、while(p-next!=NULL)p=p-next;p-next=s;s-next=NULL;B、while(p!=NULL) p=p-nex

5、t;p-next=s;s-next=NULL;C、while(p-next!=NULL) p=p-next;s-next=p;p-next=NULL;D、while(p!=NULL) p=p-next-next;p-next=s;s-next= p-next; 8线性表的逻辑顺序与存储顺序总是一致的,这种说法( B )。 A、正确 B、不正确 C、不确定 D、无法选择9一个顺序线性表第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( B )。A、100 B、108 C、110 D、12010非空的循环单链表head的尾结点(由p所指向)满足( A )。 A、p-next=

6、NULL B、p=NULLC、p-next=head D、p=head11在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是( B )。A、O(1) B、 O(n) C、 O(n2) D、 O(nlog2n) 12在一个长度为n的线性表中,删除值为x的元素时,需要比较元素和移动元素的总次数为( D ) 。A、(n+1)/2 B、n/2 C、n D、n+113在一个单链表中,若要在p所指向的结点之后插入一个新结点,则需要相继修改( B )个指针域的值。A、1 B、2 C、3 D、414线性结构中,每个结点( C )。A、 无直接前驱 B、只有一个直接前驱和个数不受限制的直接后

7、继 C、只有一个直接前驱和后继 D、有个数不受限制的直接前驱和后继15线性结构是指数据元素之间存在一种( D )。A、一对多关系 B、多对多关系 C、多对一关系 D、一对一关系16算法指的是( D )。 A、计算机程序 B、先存入元素,再移动栈顶指针 C、排序算法 D、解决问题的有限运算序列 17在一个单链表中 , 若 q 所指结点是 p 所指结点的前驱结点 , 若在 q 与 p 之间插入一个 s 所指的结点 , 则执行 ( ) 。 A、s link=p link; p link=s; B、p link=s; s link=q; C、p link=s link;s link=p; D、q link=s;s link =p;18数据的不可分割的基本单位是_D_。 A、元素 B、结点 C、数据类型 D、数据项简答题:1写出线性表的插入算法。2. 在带头结点的单链线性表L中,删除第i个元素,并由e返回其值。3写出线性链表删除运算算法。4算法的特性是什么?有穷性,确定性,可行性,输入输出性。

展开阅读全文
相关资源
猜你喜欢
相关搜索
资源标签

当前位置:首页 > 网络科技 > 计算机原理

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报