矿大2022数据结构押题卷

矿大数据结构押题卷

1.查找子串

题目描述：
给定你含有n个字符的字符串，其长度n<1000000,试在其中查找yydsyy出现的次数，特别说明：yydsyydsyy算出现一次，每个字母只能使用一次

2.排序并搜索

题目描述：
给定一组n个元素的无序的数字序列，100000

3.完全二叉树

题目描述：
给定一棵树，你应该指出它是否是一个完全二叉树。

输入：
对于每种情况，第一行给出正整数N（≤20），它是树中节点的总数（节点从0到N-1编号）。 然后是N行，第i行对应一个节点i，并给出节点i左右子节点的索引。 如果孩子不存在，则 - 将被置于该位置。

输出：
对于每种情况，如果树是完全二叉树，则在一行中打印YES和层序遍历的最后一个节点的索引，或者如果不是，则打印NO和根的索引。 必须有一个空格分隔单词和数字。

样例

9
7 8
- -
- -
- -
0 1
2 3
4 5
- -
- -

输出

YES 8

4.第几节火车

又到了暑假军训完，cpp打算坐火车回家了。火车都有两个车头，进站与出站是不同的车头在最前面，我们把最前面的车厢计为第一节车厢(车头也算一节车厢)。cpp数出了火车的节数k，她发现自己应该坐在第b节车厢，她现在想知道自己坐的车厢在火车进站时算作第几节，你能帮帮她吗？
输入
用空格分开的两个正整数b,k(1<=b<=k<=100)
输出
一个正整数表示cpp坐的那节车厢在火车进站时是第几节

样例

输入
1 8
输出
8

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！