基本信息

---

下载

文档摘要

---

2024考研408计算机统考真题与答案

数据结构

2.x+y*(z-u)/v的等价后缀：

A.xyzu-*v/+

B.xuzu-v/*+

C.+x/*y-zuv

D.+x*y/-zuv

【皮皮灰】A

3.pqv为二叉树T的三个结点，其中v有两个孩子结点，二叉树T的中序遍历为….p.V.q…,则()

A.p没右孩子，q没左孩子

B.p没右孩子，q有左孩子

C.p有右孩子，q没左孩子

D.p有右孩子，q有左孩子

【皮皮灰】A

5.不适用于折半查找的是()

I有序链表

Ⅱ无序数组

Ⅲ有序静态链表

IV无序静态链表

【皮皮灰】全选I、II、Ⅲ和IV

6.KMP算法使用