数据结构考试题库.docx

数据结构考试题库绪论一、、(线性结构)、(树形结构)和(图状结构)四种。,又称为(存储结构)。( 线性)、(树)和图状结构3种类型,树形结构和图状结构合称为(非线性结构)。4.(数据元素)是数据的基本单位,(数据项)是数据不可分割的最小单位。线性结构中元素之间存在(一个对一个)关系,树形结构中元素之间存在(一个对多个)关系,图状结构中元素之间存在(多个对多个)关系。?:计算机的(数据元素)以及它们之间的(关系)和(运筹)等的学科。、确定性、(输入)、(输出)和(可行性)。二、(D)。 *,这种说法(B)。 (D)。 ,从逻辑上可以把数据结构分成(A)。 ,要求内存中可用存储单元的地址(D)。 、。答:有穷性确定性可行性有0或多个输入有1或多个输出线性结构一、(1≤i≤n)时,需向前移动(n-i)个元素。,其操作是(先移动队首指针,后取出元素)。,若一个元素所在结点的地址为p,则其后继结点的地址为(p->next)。,首先把(p->next)的值赋给q->next,然后(q->date)的值赋给p->next。,首先取出(栈顶元素),然后再使(栈顶指针)减1。(模式匹配)。=‘baa’,模式P=‘’则第(六)次匹配成功。。,出栈操作时要执行的语句序列中有S->top(--);进栈操作时要执行的语句序列中有S->top(++)。(一定)紧邻;单链表中逻辑上相邻元素的物理位置(不一定)紧邻。(循环)链表中,从任何一结点出发都能访问到表中的所有结点。(运算受限)的线性表,栈的特点是(先进后出后进先出);队列的特点是(先进先出后进后出)。,在程序中使用的串可分为串常量和串变量;而串按存储方式又可分为(定长顺序存储)和(堆分配存储)。,队尾指针rear指向队尾元素后的一个空闲元素,队列的最大空间为Queuelen。在循环队列中,队空标志为(front==rear),队满标志为((rear+1)%max==front)。当rear>=front时,队列长度为(rear-front),当rear<front时,队列长度为(rear-front+max)。(1≤i≤n)之前插入一个元素时,需向后移动(n-i+1)个元素。,队满时共有(n-1)个元素。(Head->next==null)。,需要把(p->next->next)值赋给p->next指针域。[M]中,假定队首和队尾指针分别为front和rear,则判断队空的条件为(==),判断队满的条件为((+1)%M==)。,每个结点有两个指针域,一个指向其(前驱)结点,另一个指向其(后继)结点,最后一个结点的(后继结点)指针域为空。*=((a,(b,c)),e,a),则Head(D)=( ),Tail(D)=( ),Head(Tail(D))=( )。(本人不会),每个结点有(一个)个指针域,指向其(后继)结点,最后一个结点的指针域(为空)。*=(a,(b,c),e,d),则Head(S)=( ),Tail(S )=( ),Head(Tail(S ))=( )。(本人不会)二、,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指