牛客网练习题

 https://www.nowcoder.com/test/question/done?tid=31568097&qid=77483#summary

分析：空串是指字符串里面没有内容，

           空格组成的串是指字符串里面是空格

题目链接： https://www.nowcoder.com/test/question/done?tid=31568097&qid=85431#summary

 分析：第一个元素没有前驱，最后一个元素没有后继

            线性表中可以没有元素——空表

            表中对元素的排序没有要求

 题目链接：https://www.nowcoder.com/test/question/done?tid=31568097&qid=166#summary

分析：串的逻辑结构和线性表很相似，不同之处在于串针对的是字符集，也就是串中的元素都是字符。对于串的基本操作与线性表是有很大的差别的。线性表更关注的是单个元素的操作，比如说查找一个元素，插入或者删除一个元素，但串中更多的是查找子串位置，得到指定子串，替换子串等操作。

题目链接：https://www.nowcoder.com/test/question/done?tid=31568097&qid=199#summary

广义表()和(())不同。前者是长度为0的空表，对其不能做求表头和表尾的运算；而后者是长度为l的非空表(只不过该表中惟一的一个元素是空表)，对其可进行分解，得到的表头和表尾均是空表()

广义表Ls(()); Ls 的元素为1，head(Ls)为空，但是Ls不为空。

广义表Ls1();表示Ls1为空表。

 题目链接：https://www.nowcoder.com/test/question/done?tid=31568097&qid=55954#summary

分析：因为A是一个二维数组，因此A是指的是第一行

           A+1指的是行数加1

          *（A+1）指的是第二行的首元素

          *（A+1）+1是第二行的第二个元素的地址

          *（*（A+1）+1）第二行的第二个元素的地址里面所存储的内容

题目链接：https://www.nowcoder.com/test/question/done?tid=31568097&qid=168889#summary

 分析：

题目链接：https://www.nowcoder.com/test/question/done?tid=31568097&qid=7466#summary

分析：

A:相当于a[0]

B:以为数组的下标从0开始，所以10越界。

C:相当于a[0]

D:p和a指向同一个数组，p和a指的都是首元素的地址相减之后为零，因此是首元素。

 题目链接：https://www.nowcoder.com/test/question/done?tid=31570564&qid=97150#summary

分析：

由于下标从0开始，先计算偏移量，i*n+j，再乘以字节既是(i*n+j)*k,最后加上第一个数组元素的地址，所以是(i*n+j)*k+Loc(a[0][0])，选B。

这里要注意的是下标是从0开始的还是从1开始的，从1开始时，i,j都需要-1，从0开始时，不用减。

题目链接：https://www.nowcoder.com/test/question/done?tid=31570564&qid=1147#summary

分析：

这一题要区分，数组指针和指针数组。

int(*p)[10]是一个数组指针，p是一个指针指向 int[10] 数组， int* p[10], 是一个指针数组，p是一个数组，数组每个元素是个指向int型的指针。

题目链接：https://www.nowcoder.com/test/question/done?tid=31570564&qid=72243#summary

分析：\n     换行
\r     回车
\f     换页符
\b     退格
\0     空格
\s     字符串
\t     制表符

\”     双引号   第一个转义字符表示显示双引号

\’     单引号
\ddd     八进制字符串(ddd)
\uxxxx     16进制unicode字符串(xxxx)

题目链接：https://www.nowcoder.com/test/question/done?tid=31570564&qid=72214#summary

分析：

gets(str)能接收空格

scanf不能

题目链接：https://www.nowcoder.com/test/question/done?tid=31570564&qid=4679#summary

分析：

常用的线性结构有：线性表，堆栈，队列，双队列，数组，串。

常见的非线性结构有：二维数组，***数组，广义表，树(二叉树等)，图。

题目链接：https://www.nowcoder.com/test/question/done?tid=31570564&qid=2588#summary

分析：

cin>>

该操作符是根据后面变量的类型读取数据。

输入结束条件 ：遇到Enter、Space、Tab键。

对结束符的处理 ：丢弃缓冲区中使得输入结束的结束符(Enter、Space、Tab)