数据结构考试题库.docx
《数据结构考试题库.docx》由会员分享，可在线阅读，更多相关《数据结构考试题库.docx（13页珍藏版）》请在冰豆网上搜索。
数据结构考试题库
精品文档
绪论
一、填空题
线性结构树形结构图状结构）四种。
（）、（）1.数据的逻辑结构被分为集合、（和存储结构）。
（2.物理结构是数据结构在计算机中的表示，又称为线性树非线（型，树形结构和图状结构合称为种类）和图状结构数据元素的逻辑结构包括3.（3）、（性结构）。
数据元素数据项）是数据不可分割的最小单位。
）是数据的基本单位，（4.（一个对一个一个对多个）（关系，图关系，树形结构中元素之间存在5.线性结构中元素之间存在（）多个对多个）关系。
状结构中元素之间存在（
数据元素关（（以及它们之间的）6.？
数据结构是一门研究非数值计算的程序设计问题中：
计算机的系）和（运筹）等的学科。
输入输出可行性）。
（、（）7.算法的五个重要特性为有穷性、确定性、（和）二、选择题
D）。
1.数据的不可分割的基本单位是（A.元素B.结点C.数据类型D.数据项
B）。
线性表的逻辑顺序与存储顺序总是一致的，这种说法（*2.A.正确B.不正确C.不确定D.无法选择
D）。
（线性结构是指数据元素之间存在一种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+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->link=s;s->link=q;
C.p->link=s->link;s->link=p;D.q->link=s;s->link=p;
2.对于顺序存储的队列，存储空间大小为n，头指针为F，尾指
A）。
。
若在逻辑上看一个环，则队列中元素的个数针为R（A.R-FB.n+R-FC.（R-F+1）modnD.（n+R-F）modn
A）。
（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->rear-QU->front-1==m0
C.QU->front==QU->rearD.QU->front==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
C）。
的尾结点（由p所指向）满足（head9.非空的循环单链表A.p->next==NULLB.p==NULL
C.p->next==headD.p==head
10.在一个链队中，假设f和r分别为队首和队尾指针，则删除
C）。
一个结点的运算时（A.r=f->next;B.r=r->next;
.
精品文档
C.f=f->next;D.f=r->next;
C）。
较元素和移动元素的总次数为（11.在一个长度为n的线性表中，删除值为x的元素时，需要比A.（n+1）/2B.n/2C.nD.n+1
B）个指针域的点，则需要相继修改（12.在一个单链表中，若要在p所指向的结点之后插入一个新结值。
A.1B.2C.3D.4
C）。
（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.集合
C）。
（sf17.在一个链队中，假设和r分别为队首和队尾指针，则插入所指结点的运算时A.f->next=s;f=s;B.r->next=s;r=s;C.s->next=r;r=s;D.s->next=f;f=s;
18.向顺序表中的i位置处插入元素，下面哪项能够准确的表明
.
精品文档
D）
（i的位置是合法的。
A.i<=1||i>l->length+1B.i>=1
C.i>=l->length+1D.1<=i<=l->length+1
19.设线性链表中结点的结构为（data，next），已知指针q所指结点是指针p所指结点的直接后继，A）操作。
之间插入结点*s，则应执行（若在*q和*pA.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;
C）。
，则出栈序列不可能的是（，c，d，eb20.一个栈的入栈序列为a，A.edcbaB.dcbaeC.dceabD.abcde
B）。
（21.如果以链表作为栈的存储结构，则出栈操作时A.必须判别栈是否满B.必须判别栈是否为空
C.必须判别栈元素类型D.可不做任何判断
B）。
（在p和q，求qp中首次出现的位置的运算称为22.设有两个串A.连接B.模式匹配C.求子串D.求串长
23.p指向线性链表中的某一结点，则在线性链表的表尾插入结
A）。
（点S的语句序列是A.while（p->next!
=NULL）p=p->next;p->next=s;s->next=NULL;
B.while（p!
=NULL）p=p->next;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;->next;p->next=s;s->next=p
A）。
向顺序栈中压入新元素时，应当24.（
.
精品文档
A.先移动栈顶指针，再存入元素B.先存入元素，再移动栈顶指针
C.先后次序无关紧要D.同时进行
D）。
，则判断队空的条件为（25.假定一个顺序队列的队首和队尾指针分别为f和rf+1==rB.r+1==fC.f==0D.f==r
A）进行。
（26.栈的插入和删除操作在A.栈顶B.栈底C.任意位置D.指定位置
C）。
（27.栈和队列的共同点是A.都是先进后出B.都是先进先出
C.只允许在端点处插入和
升级会员 