数据结构考试习题库.doc

《数据结构考试习题库.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、绪论一、填空题1.数据的逻辑结构被分为集合、(线性结构)、(树形结构)和(图状结构)四种。2.物理结构是数据结构在计算机中的表示，又称为(存储结构)。3.数据元素的逻辑结构包括(线性)、(树)和图状结构3种类型，树形结构和图状结构合称为(非线性结构)。4.(数据元素)是数据的基本单位，(数据项)是数据不可分割的最小单位。5.线性结构中元素之间存在(一个对一个)关系，树形结构中元素之间存在(一个对多个)关系，图状结构中元素之间存在(多个对多个)关系。？6.数据结构是一门研究非数值计算的程序设计问题中：计算机的(数据元素)以及它们之间的(关

2、系)和(运筹)等的学科。7.算法的五个重要特性为有穷性、确定性、(输入)、(输出)和(可行性)。二、选择题1.数据的不可分割的基本单位是(D)。A.元素B.结点C.数据类型D.数据项*2.线性表的逻辑顺序与存储顺序总是一致的，这种说法(B)。A.正确B.不正确C.不确定D.无法选择3.线性结构是指数据元素之间存在一种(D)。A.一对多关系B.多对多关系C.多对一关系D.一对一关系4.在数据结构中，从逻辑上可以把数据结构分成(A)。A.动态结构和静态结构B.紧凑结构和非紧凑结构Word资料C.线性结构和非线性结构D.部结构和外部结构5.线

3、性表若采用链式存储结构时，要求存中可用存储单元的地址(D)。A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续不连续都可以三、简答题1.算法的特性是什么。答：有穷性确定性可行性有0或多个输入有1或多个输出线性结构一、填空题1.在一个长度为n的线性表中删除第i个元素（1≤i≤n）时，需向前移动(n-i)个元素。2.从循环队列中删除一个元素时，其操作是(先移动队首指针，后取出元素)。3.在线性表的单存储中，若一个元素所在结点的地址为p，则其后继结点的地址为(p->next)。4.在一个单链表中指针p所指向结点的后面插入一个指

4、针q所指向的结点时，首先把(p->next)的值赋给q->next，然后(q->date)的值赋给p->next。5.从一个栈删除元素时，首先取出(栈顶元素)，然后再使(栈顶指针)减1。6.子串的定位操作通常称做串的(模式匹配)。7.设目标T=‘abccdcdccbaa’，模式P=‘cdcc’则第(六)次匹配成功。。Word资料8.顺序栈S中，出栈操作时要执行的语句序列中有S->top(--)；进栈操作时要执行的语句序列中有S->top(++)。9.顺序表中逻辑上相邻元素的物理位置(一定)紧邻；单链表中逻辑上相邻元素的物理位置(不一定)

5、紧邻。10.在(循环)链表中，从任何一结点出发都能访问到表中的所有结点。11.栈和队列均是(运算受限)的线性表，栈的特点是(先进后出后进先出)；队列的特点是(先进先出后进后出)。12.通常，在程序中使用的串可分为串常量和串变量；而串按存储方式又可分为(定长顺序存储)和(堆分配存储)。13.循环队列头指针front指向队头元素，队尾指针rear指向队尾元素后的一个空闲元素，队列的最大空间为Queuelen。在循环队列中，队空标志为(front==rear)，队满标志为(（rear+1）%max==front)。当rear>=front时，

6、队列长度为(rear-front)，当rearnext==null)。17.在一个单链表中删除指针p所指向结点的后继结点时，需要把(p->next->next)值赋给p->next指针域。18.一个顺序循环队列存于a[M]中，假定队首和队尾指针分别为

7、front和rear，则判断队空的条件为(a.front==a.rear)，判断队满的条件为(（a.rear+1）%M==a.front)。19.在双向链表中，每个结点有两个指针域，一个指向其(前驱Word资料)结点，另一个指向其(后继)结点，最后一个结点的(后继结点)指针域为空。*20.若D=((a，(b，c))，e，a)，则Head(D)=()，Tail(D)=()，Head(Tail(D))=()。（本人不会）21.在循环链表中，每个结点有(一个)个指针域，指向其(后继)结点，最后一个结点的指针域(为空)。*22.若S=(a，(b

8、，c)，e，d)，则Head(S)=()，Tail(S)=()，Head(Tail(S))=()。（本人不会）二、选择题1.在一个单链表中，若q所指结点是p所指结点的前驱结点，若在q与p之间插入一个s所指的