数据结构考试题库文档格式.docx
《数据结构考试题库文档格式.docx》由会员分享,可在线阅读,更多相关《数据结构考试题库文档格式.docx(13页珍藏版)》请在冰豆网上搜索。
(线性结构是指数据元素之间存在一种3.A.一对多关系B.多对多关系C.多对一关系D.一对一关系
.
A)。
在数据结构中,从逻辑上可以把数据结构分成(4.A.动态结构和静态结构B.紧凑结构和非紧凑结构
C.线性结构和非线性结构D.内部结构和外部结构
5.线性表若采用链式存储结构时,要求内存中可用存储单元的
D)。
(地址A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续不连续都可以
三、简答题
1.算法的特性是什么。
答:
有穷性确定性可行性有0或多个输入有1或多个输出
线性结构
n-i)个元素。
需向前移动(n的线性表中删除第i个元素(1≤i≤n)时,1.在一个长度为先移动队首指针,后取出元素)。
从循环队列中删除一个元素时,其操作是(2.p->
next)。
(p3.在线性表的单链接存储中,若一个元素所在结点的地址为,则其后继结点的地址为p->
next)的值所指向的结点时,首先把(4.在一个单链表中指针p所指向结点的后面插入一个指针qq->
date)的值赋给p->
next,然后(。
赋给q->
next栈顶元素栈顶指针)减1。
5.从一个栈删除元素时,首先取出(,然后再使)(模式匹配)。
(6.子串的定位操作通常称做串的六)次匹配成功。
。
,模式P=‘cdcc'
则第(设目标7.T=‘abccdcdccbaa'
--)S->
top(中有语句序列要执行的栈操作时出,中8.顺序栈S;
进栈操作时要执行的语句.
++)。
S->
top(序列中有一定不一定(逻辑上相邻元素的物理位置)紧邻;
单链表中9.顺序表中逻辑上相邻元素的物理位置(
紧邻。
循环)链表中,从任何一结点出发都能访问到表中的所有结点。
(10.在运算受限先进后出后进先出先进先()的线性表,栈的特点是(;
队列的特点是11.栈和队列均是()出后进后出)。
定长顺序存储)和通常,在程序中使用的串可分为串常量和串变量;
而串按存储方式又可分为(12.堆分配存储)。
(
13.循环队列头指针front指向队头元素,队尾指针rear指向队尾元素后的一个空闲元素,队列的最front==rear),队满志为(标志为标队间为Queuelen。
在循环列中,队空空大(rear+1)%max==frontrear-front),当rear<
front时,队列rear>
=front时,队列长度为((长度)。
当rear-front+max)。
为(
n-i+1)个元之前插入一个元素时,需向后移动1≤i≤n)(在一个长度为14.n的线性表中的第i个元素(素。
n-1)个元素。
(在具有15.n个单元的循环队列中,队满时共有Head->
next==null)。
带有一个头结点的单链表Head为空的条件是(16.p->
next->
next)值赋给p->
next指所指向结点的后继结点时,需要把17.在一个单链表中删除指针p(针域。
18.一个顺序循环队列存于a[M]中,假定队首和队尾指针分别为front和rear,则判断队空的条件为.
a.front==a.rear(a.rear+1)%M==a.front)(。
),判断队满的条件为(
前驱后继)结点,)结点,另一个指向其19.在双向链表中,每个结点有两个指针域,一个指向其((后继结点)指针域为空。
最后一个结点的(
*20.若D=((a,(b,c)),e,a),则Head(D)=(),Tail(D)=(),Head(Tail(D))=()。
(本人不会)
一个后继为())个指针域,指向其(21.在循环链表中,每个结点有(结点,最后一个结点的指针域空)。
*22.若S=(a,(b,c),e,d),则Head(S)=(),Tail(S)=(),Head(Tail(S))=()。
二、选择题
1.在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结A)。
点,则执行(A.s->
link=p->
link;
p->
link=s;
B.p->
s->
link=q;
C.p->
link=s->
link=p;
D.q->
2.对于顺序存储的队列,存储空间大小为n,头指针为F,尾指
。
若在逻辑上看一个环,则队列中元素的个数针为R(A.R-FB.n+R-FC.(R-F+1)modnD.(n+R-F)modn
(3.如下陈述中正确的是A.串是一种特殊的线性表B.串的长度必须大于零
C.串中元素只能是字母D.空串就是空白串
C)(,3依次进栈,则出栈次序不可能出现,4.若让元素12的情况。
A.3,2,1B.2,1,3C.3,1,2D.1,3,2
C)。
(最多元素为判定一个队列QUm0)为空的条件是(5.A.QU->
rear-QU->
front==m0B.QU->
front-1==m0
C.QU->
front==QU->
rearD.QU->
rear+1
C)次匹配成功。
(S=‘abcdef'
,模式串p=‘de'
,则第6.设目标串A.1B.2C.4D.5
7.设字符串s1=‘ABCDEFG'
,S2=‘PQRST'
,T,sub1,sub2为空串。
则运算s=Concat(T,SubString(sub1,s1,2,SubLength(s2)),SubString(sub2,s1,SubLength(s2),2))后的串T值为D)。
(
A.‘BCDEF'
B.‘BCDEFG'
C.‘BCPQRST'
D.‘BCDEFEF'
8.一个顺序线性表第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是B)。
A.100B.108C.110D.120
的尾结点(由p所指向)满足(head9.非空的循环单链表A.p->
next==NULLB.p==NULL
next==headD.p==head
10.在一个链队中,假设f和r分别为队首和队尾指针,则删除
一个结点的运算时(A.r=f->
next;
B.r=r->
C.f=f->
D.f=r->
较元素和移动元素的总次数为(11.在一个长度为n的线性表中,删除值为x的元素时,需要比A.(n+1)/2B.n/2C.nD.n+1
B)个指针域的点,则需要相继修改(12.在一个单链表中,若要在p所指向的结点之后插入一个新结值。
A.1B.2C.3D.4
(13.线性结构中,每个结点A.无直接前驱B.只有一个直接前驱和个数不受限制的直接后继
C.只有一个直接前驱和后继D.有个数不受限制的直接前驱
和后继
D)进行操作的线性表。
14.队列是限定在(A.中间B.队头C.队尾D.端点
15.设串S1=“ABCDEFG”,S2=“PQRST”,函数StrCat(x,y)返回x和y串的连接串,函数StrSub(S,i,j)返回串S的从序号i的字符开始的j个字符组成的子串,StrLen(S)返回串S的长度,则StrCat(StrSub(S1,D)。
2))StrLen(S2),的结果串是(2,StrLen(S2)),StrSub(S1,A.BCDEFB.BCDEFGC.BCPQRSTD.BCDEFEF
C)结构。
学生成绩表是一种(16.A.图形B.树形C.线性D.集合
(sf17.在一个链队中,假设和r分别为队首和队尾指针,则插入所指结点的运算时A.f->
next=s;
f=s;
B.r->
r=s;
C.s->
next=r;
D.s->
next=f;
18.向顺序表中的i位置处插入元素,下面哪项能够准确的表明
D)
(i的位置是合法的。
A.i<
=1||i>
l->
length+1B.i>
=1
C.i>
=l->
length+1D.1<
=i<
length+1
19.设线性链表中结点的结构为(data,next),已知指针q所指结点是指针p所指结点的直接后继,A)操作。
之间插入结点*s,则应执行(若在*q和*pA.s->
next=p->
B.q->
next=p;
next=s->
D.p->
next==s;
next=q;
,则出栈序列不可能的是(,c,d,eb20.一个栈的入栈序列为a,A.edcbaB.dcbaeC.dceabD.abcde
(21.如果以链表作为栈的存储结构,则出栈操作时A.必须判别栈是否满B.必须判别栈是否为空
C.必须判别栈元素类型D.可不做任何判断
(在p和q,求qp中首次出现的位置的运算称为22.设有两个串A.连接B.模式匹配C.求子串D.求串长
23.p指向线性链表中的某一结点,则在线性链表的表尾插入结
(点S的语句序列是A.while(p->
next!
=NULL)p=p->
next=NULL;
B.while(p!
next=NULL;
C.while(p->
p->
D.while(p!
->
s->
next=p
向顺序栈中压入新元素时,应当24.(
A.先移动栈顶指针,再存入元素B.先存入元素,再移动栈顶指针
C.先后次序无关紧要D.同时进行
,则判断队空的条件为(25.假定一个顺序队列的队首和队尾指针分别为f和rf+1==rB.r+1==fC.f==0D.f==r
A)进行。
(26.栈的插入和删除操作在A.栈顶B.栈底C.任意位置D.指定位置
(27.栈和队列的共同点是A.都是先进后出B.都是先进先出
C.只允许在端点处插入和