数据结构考试题库.docx

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