2023-11-17初刷牛客数组5题

 什么是稀疏矩阵：

稀疏矩阵概念及简单实现-CSDN博客https://blog.csdn.net/yhb1047818384/article/details/78996906

题目1--稀疏矩阵可以采用三元组顺序表方法压缩存储()

答案是正确解释：

这篇文章中还包含了稀疏矩阵的存储格式

 什么是二分查找​​​​​​【二分查找】详细图解_二分查找法流程图-CSDN博客https://blog.csdn.net/qq_45978890/article/details/116094046

题目2--对有序数组{2、11、15、19、30、32、61、72、88、90、96}进行二分查找，则成功找到15需比较（）次？

答案是2次

解释：

二分查找第一次：index=(0+length-1)/2

第二次：index'=(0+index-1)/2 

题目3--已知二维数组A[1: 4, 1: 6]采用列序为主序方式存储，每个元素占用4个存储单元，并且A[3，4]的存储地址为1234，元素A[1, 1]的存储地址是（）

答案是1178

首先我们要了解什么是主序方式存储qaq

我在百度主序存储后，首先提示是在数据结构中的二维数组的存储方式

按行存储和按列存储详情请看以下网址：数据结构 || 二维数组按行存储和按列存储-CSDN博客https://blog.csdn.net/zhusongziye/article/details/104574973

解释：把这个二维数组看成一个4行6列的数组，因为列序为主序，所以这个数组存储的顺序是按列存，同时4行6列中，3行4列位置的地址为1234，要求[1,1]的地址

公式为：[1,1]+(3*4+2)*4=1234--为什么是3*4因为按列存储（列主序）所以存储时先存的是[1,1],[1,2],[1,3],[1,4]然后要存到[3,4]这个位置的地址是1234,所以（3*4）的意思还要存3列4行的数组，和（+2）意思是在第四列前面还有格子需要存，后才能到达1234的[3,4]这个内存地址

上述为我个人理解

下方为niuke讨论结果

题目4--

答案D-

解释：

字符数组s，其存储内容为'c','h','i','n','a','\0'，数据在栈区。

字符指针p=s

选项A：s里存内容("china\0")，p里存的是s的首地址。

选项B：参考选项A。

选项C：s数组长度为6，包括'\0'，而字符串长度为5，不包括'\0'。

选项D：正确。