(全)2024数据结构考试内部题库含答案解析（全考点）.docxVIP

数据结构考试内部题库含答案解析（全考点） .若用数组A[0.?.5]来实现循环队列,且当前rear和front 的值分别为1和5,当从队列中删除一个元素，再加上两个 元素后，rear和front的值分别为（）。 ? A : 3和4 ? B : 3和0 ? C : 5和0 ? D : 5和1 解析 循环队列中，每删除一个元素，队首指针 front = （front + l）%6 ,每插入一个元素,队尾指针 rear = （rear+l）%6o上述操作后,front = 0 zrear = 3o 答案：B 2、在一个链队列中，假设队头指针为front,队尾指针为 rear , x所指向的元素需要入队，则需要执行的操作为（）。 A : front=x, front=front-next B : x- next=front- next, front=x C : rear-next=x, rear=x .A:只有表头结点指针，没有表尾指针的双向循环链 表 ?? B:只有表尾结点指针，没有表头指针的双向循环链 表 .?C:只有表头结点指针，没有表尾指针的单向循环链 表 ? ?D:只有表尾结点指针，没有表头指针的单向循环链 表 解析 对于双向循环链表，不管是表头指针还是表尾指针， 都可以很方便地找到表头结点，方便在表头做插入或 删除操作。而单循环链表通过尾指针可以很方便地找 到头结点，但通过头指针找尾结点则需要遍历一次链 表。对于C,插入和删除结点后，找尾结点需要花费 0（n）的时间。 答案：C 5、向一个栈顶指针为top的链栈（不带头结点）中插入一 个x结点，则执行（）。 A : top-next=x; B : x-next=top-next; top-next=x C : x-next=top; top=x D : x- next=top;top=top- next 解析 链表采用不带头结点的单链表表示时，进栈操作在首 部插入一个结点x(即x-next = top),插入完后需将 top指向该插入的结点xo 答案：C 6、一个栈的输入序列为1,2,3,.??,n，输出序列的第一个元素 是i,则第j个输出元素是()。 ? A : i-j-1 ? B : i-j ? C : j-i + 1 ?D:不确定 解析 当第i个元素第一个出栈时，则i之前的元素可以依 次排在i之后出栈，但剩余的元素可以在此时进栈并 且也会排在i之前的元素出栈，所以第j个出栈的元 素是不确定的。 答案：D 7、已知一个栈的入栈序列是1,2,3,4，其出栈序列为 - - I .. I ,则，」不可能是（）。 ? A : 2,4 ? B : 2 , 1 ? C : 4,3 ? D : 3,4 解析 逐个判断每个选项可能的入栈出栈顺序。 答案：C 8、一个栈的入栈序列为l,23.??,n ,出栈序列纂 o若一=3 ,则—可能取值的个数是（）。 A : n-3 B : n-2 C : n-1 D:无法确定 解析3之后的4,5...,n取的数（持续进栈直到该 解析 3之后的4,5...,n 取的数（持续进栈直到该 数入栈后立即出栈）。接下来分析1和2 : 可以 是3之前入栈的数（可能是1或2）,也可以是4, 当，二1时可取 当，二1时 可取2 ;当，二2时， 二4时， I I 」可取除1,3,4之外的所有数；故 可能取值的个数为n-lo答案：C 9、下列关于栈的叙述中，错误的是（）。 I.采用非递归方式重写递归程序时必须使用栈n. 函数调用时，系统要用栈保存必要的信息m.只要 确定了入栈次序，即可确定出栈次序iv.栈是一种 受限的线性表，允许在其两端进行操作 .?a：仅I ? B：仅I、 口、 m ? c ：仅I、川、IV ? d:仅］I、m、iv 解析 I的反例：计算斐波拉契数列迭代实现只需要一个循 环即可实现。m的反例：入栈序列为1,2 ,进行 Push , Push , Pop , Pop 操作，出栈次序为 2,1; 进行Push , Pop , Push , Pop操作，出栈次序为1 , 2. IV的反例：栈是一种受限的线性表，只允许在一 端进行操作。 答案：C 10.队列的“先进先出〃特性是指（）。 I.最后插入队列中的元素总是最后被删除n.当 同时进行插入、删除操作时，总是插入操作优先m. 每当有删除操作时，总要先做一次插入操作iv.每 次从队列中删除的总是最早插入的元素  ? A : I ? B : I和IV ? c ： II 和 m ? D : IV 解析 队列〃先进先出〃的特性表现在：先进队列的元素先 出队列，后进队列的元素后出队列，进队列对应的是 插入操作，出队列对应的是删除操作。工和IV均正确。 答案：B ? D : rear-next=xzx