2024考研408真题+答案VIP免费

2024考研408计算机统考真题与答案数据结构2.x+y*（z-u）/v的等价后缀：A.xyzu-*v/+B.xuzu-v/*+C.+x/*y-zuvD.+x*y/-zuv【答案】A3.pqv为二叉树T的三个结点，其中v有两个孩子结点，二叉树T的中序遍历为...p.v.q...，则（）A.p没右孩子，q没左孩子B.p没右孩子，q有左孩子C.p有右孩子，q没左孩子D.p有右孩子，q有左孩子【答案】A5.不适用于折半查找的是（）A.有序链表B.无序数组C.有序静态链表D.无序静态链表【答案】D6.KMP算法使用修正后的next数组进行模式匹配，模式串s："aabaab"，主串中某字符与s中某字符失去配对，s右滑最长距离为：A.5B.4C.3D.2【答案】A7、一棵二叉搜索树如下图所示，K1、K2、K3分别是对应结点中保存的关键字。子树T的任一结点中保存的关键字X满足的是A、XK2C、K1