牛客网试题+答案分析+大牛面试经验（10）

最新推荐文章于 2022-03-10 11:02:08 发布

N1314N

最新推荐文章于 2022-03-10 11:02:08 发布

阅读量1.8k

点赞数 1

分类专栏：牛客专题文章标签：牛客网试题+答案分析+大牛面试经验

本文链接：https://blog.csdn.net/N1314N/article/details/90019303

版权

本文涵盖了多项编程面试题目，包括字符串查找、链表操作、队列与栈的理解、二叉树遍历等核心概念。同时，讨论了不同求解方法的适用性和一致性，如最小生成树的构建。此外，还分享了大牛的面试经验和技巧，帮助读者提升面试能力。

摘要由CSDN通过智能技术生成

一、假设有两个串 A 和 B ，求 B 在 A 中首次出现的位置的操作，我们称为（）。

A、连接
B、模式匹配
C、求子串
D、求串长
答案：B
解析：模式匹配是数据结构中字符串的一种基本运算，给定一个子串，要求在某个字符串中找出与该子串相同的所有子串，这就是模式匹配。
假设P是给定的子串，T是待查找的字符串，要求从T中找出与P相同的所有子串，这个问题成为模式匹配问题。P称为模式，T称为目标。如
果T中存在一个或多个模式为P的子串，就给出该子串在T中的位置，称为匹配成功；否则匹配失败。

二、下面函数的功能是

int fun (char *s)
{
    char *p=s;
    while(*p++);
    return p-s-1;
}
A、计算字符串的位(bit)数
B、复制一个字符串
C、求字符串的长度
D、求字符串存放的位置
答案：C
解析：
int fun (char *s)//此处可知，返回值类型为整形int;
{
    char *p=s; //将s的值赋值给p，即p和s同指向某一个地址；
    while(*p++);//这条语句为这道题的坑，即循环体是分号。。。只要(*p++) != 0,就一直向后移动，直至p指向字符串末尾的"\0"；
    return p-s-1;//此时，p指向字符串的末尾（\0的位置），s指向字符串的头，则,p-s-1就是字符串的长度，-1就是去掉"\0"的长度1
}

三、设有两个串S1和S2,求S2在S1中首次出现的位置的运算称作()

A、求子串
B、判断是否相等
C、模型匹配
D、连接
答案：C

四、以下程序段的输出结果是

char s[]="\\123456\123456\t";
printf("%d\n",strlen(s));
A、12
B、13
C、16
D、以上都不对
答案：A
解析：这里考查转义字符，注意 \\ 表示字符 \
\123表示字符 {
\t 表示制表符
这些都是一个字符；
所以共12个字符。
知识拓展：char s[] = "//123456/123456/t"; 这样strlen(s)输出17个字符。

五、线性表中每一个元素都有一个前驱和一个后继