1、2024考研408计算机统考真题与答案灰灰考研数据结构2.x+y*(z-u)/v的等价后缀:A.xyzu-*v/+B.xuzu-y/*+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.不适用于折半查找的是()I有序链表无序数组有序静态链表IV无序静态链表【皮皮灰】全选1、II、I和IV6.KMP算法使用修正后的next数组进行模式匹配,模式串s:aabaab,主串中某字符与s中某字符失去配对,s右滑最长距离为:A.5B.4C.3D.2【皮皮灰】A7、一棵二叉搜索树如下图所示,K1、K2、K3分别是对应结点中保存的关键字。子树T的任一结点中保存的关键字X满足的是A、XK2C、K1XK3D、K3X大题】41、已知图G采用邻接矩阵存储是,其定义如下Typedefstruct/图的类型定艾-IntnumberVertices
THE END