【这些题我一拿到手就会】C指针和数组试题详解(上)

已于 2022-03-20 00:21:55 修改
阅读量6.4k 收藏 147
点赞数 146
分类专栏： C语言进阶 文章标签： 算法
于 2022-03-15 22:53:57 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_50614301/article/details/123455704
版权

文章目录

前言

  首先感谢各位的支持！让我感受到第一次上热榜的开心，朦胧的睡意瞬间被清洗一空。现在立马着手，快马加鞭出关于数组和指针专项训练😁。
  好喽！回到正题，上一章我们已经把C指针按在地上摩擦了(相信大家已经没有了对C指针的恐惧)。什么？你还没看过，我们当年读大学不是这么读的 ，哈哈没看过的铁汁，可以点击👉详解C指针传送门👈，学习完后记得回来吖~
请添加图片描述
📌建议：尝试自己做一遍，再校对答案，如此食用，味道更佳~

一、数组专项训练

  • 📚老生常谈的数组名相关：
    数组名代表整个数组：
    ①sizeof(数组名)：仅数组名单独放在( )里
    ②&数组名
    除了这两种情况，数组名都是数组首元素的地址。
  • 📚 strlen() 🆚 sizeof()
    • strlen()： C 库函数 size_t strlen(const char *str) 计算字符串 str的长度，直到空结束字符('\0')，但不包括空结束字符('\0')。
    • sizeof()： 是一个操作符(运算符)，sizeof是用来计算变量所占内存空间的大小，任何类型都可以使用，只关注空间大小，不会涉及到对这个空间的访问。
      总结一句就是 sizeof 计算的是变量的大小，而 strlen 计算的是字符串的长度，前者不受字符 \0 影响，后者以 \0 作为长度判定依据。

1.一维数组

1.1.整型数组

💬：整型数组

	   int a[] = { 1,2,3,4 };
	1. printf("%d\n", sizeof(a));
	2. printf("%d\n", sizeof(a + 0));
	3. printf("%d\n", sizeof(*a));
	4. printf("%d\n", sizeof(a + 1));
	5. printf("%d\n", sizeof(a[1]));
	6. printf("%d\n", sizeof(&a));
	7. printf("%d\n", sizeof(*&a));
	8. printf("%d\n", sizeof(&a + 1));
	9. printf("%d\n", sizeof(&a[0]));
   10. printf("%d\n", sizeof(&a[0] + 1));

💯答案：

	   int a[] = { 1,2,3,4 };
	1. printf("%d\n", sizeof(a));// 16
	2. printf("%d\n", sizeof(a + 0));// 4or8
	3. printf("%d\n", sizeof(*a));// 4
	4. printf("%d\n", sizeof(a + 1));// 4or8
	5. printf("%d\n", sizeof(a[1]));// 4
	6. printf("%d\n", sizeof(&a));// 4or8
	7. printf("%d\n", sizeof(*&a));// 16
	8. printf("%d\n", sizeof(&a + 1));// 4or8
	9. printf("%d\n", sizeof(&a[0]));// 4or8
   10. printf("%d\n", sizeof(&a[0] + 1));// 4

🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑解析如下：🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑

🔑解析： 1️⃣
在这里插入图片描述

🔑解析： 2️⃣
在这里插入图片描述
🔑解析： 3️⃣
在这里插入图片描述
🔑解析： 4️⃣
在这里插入图片描述
🔑解析： 5️⃣
在这里插入图片描述

🔑解析： 6️⃣
在这里插入图片描述

🔑解析： 7️⃣
在这里插入图片描述

🔑解析： 8️⃣
在这里插入图片描述
🔑解析： 9️⃣
在这里插入图片描述
🔑解析： 🔟
在这里插入图片描述

这图解简直就是蜘蛛侠配色吖~莫名地感觉还挺好看的呢！🤣

(附一个Spider-Man帅照✌️，甚至可以拿来做壁纸)
在这里插入图片描述

1.2.字符数组

1.2.1.字符数组与sizeof()操作符

💬：字符数组char arr[ ] = { 'a','b','c','d','e','f' };与sizeof()操作符

	   char arr[] = { 'a','b','c','d','e','f' };	   
	1. printf("%d\n", sizeof(arr));
	2. printf("%d\n", sizeof(arr + 0));
	3. printf("%d\n", sizeof(*arr));
	4. printf("%d\n", sizeof(arr[1]));
	5. printf("%d\n", sizeof(&arr));
	6. printf("%d\n", sizeof(&arr + 1));
	7. printf("%d\n", sizeof(&arr[0] + 1));

📚 首先，我们要区分如下两种数组形式：
arr1🆚 arr2
在这里插入图片描述

💯答案：

	   char arr[] = { 'a','b','c','d','e','f' };	   
	1. printf("%d\n", sizeof(arr));//6
	2. printf("%d\n", sizeof(arr + 0));//4or8
	3. printf("%d\n", sizeof(*arr));//1
	4. printf("%d\n", sizeof(arr[1]));//1
	5. printf("%d\n", sizeof(&arr));//4or8
	6. printf("%d\n", sizeof(&arr + 1));//4or8
	7. printf("%d\n", sizeof(&arr[0] + 1));//4or8

🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑解析如下：🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑

🔑解析： 1️⃣

在这里插入图片描述
🔑解析： 2️⃣ 在这里插入图片描述

🔑解析： 3️⃣ 在这里插入图片描述

🔑解析： 4️⃣ 在这里插入图片描述
🔑解析： 5️⃣ 在这里插入图片描述
🔑解析： 6️⃣ 在这里插入图片描述

🔑解析： 7️⃣ 在这里插入图片描述

💬 字符数组char arr[ ]="abcdef"与sizeof()操作符

	   char arr[] = "abcdef";
	1. printf("%d\n", sizeof(arr));
	2. printf("%d\n", sizeof(arr + 0));
	3. printf("%d\n", sizeof(*arr));
	4. printf("%d\n", sizeof(arr[1]));
	5. printf("%d\n", sizeof(&arr));
	6. printf("%d\n", sizeof(&arr + 1));
	7. printf("%d\n", sizeof(&arr[0] + 1));

💯答案：

	   char arr[] = "abcdef";
	1. printf("%d\n", sizeof(arr));//7
	2. printf("%d\n", sizeof(arr + 0));//4or8
	3. printf("%d\n", sizeof(*arr));//1
	4. printf("%d\n", sizeof(arr[1]));//1
	5. printf("%d\n", sizeof(&arr));//4or8
	6. printf("%d\n", sizeof(&arr + 1));//4or8
	7. printf("%d\n", sizeof(&arr[0] + 1));//4or8

🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑解析如下：🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑

📚 首先，我们要区分如下两种字符数组形式：
arr1🆚 arr2
在这里插入图片描述

首先，我们要清楚
在这里插入图片描述

🔑解析： 1️⃣
在这里插入图片描述

🔑解析： 2️⃣ 在这里插入图片描述

🔑解析： 3️⃣ 在这里插入图片描述

🔑解析： 4️⃣ 在这里插入图片描述

🔑解析： 5️⃣ 在这里插入图片描述

🔑解析： 6️⃣ 在这里插入图片描述

🔑解析： 7️⃣ 在这里插入图片描述

1.2.2.字符数组与strlen()函数

📚 C 库函数 - strlen()
描述
C 库函数 size_t strlen(const char *str) 计算字符串 str的长度，直到空结束字符('\0')，但不包括空结束字符('\0')。
声明
下面是 strlen() 函数的声明。
size_t strlen(const char*str) 参数 str – 要计算长度的字符串。
返回值
该函数返回字符串的长度。

💬：字符数组char arr[] = { 'a','b','c','d','e','f' };与strlen()函数

	   char arr[] = { 'a','b','c','d','e','f' };
	1. printf("%d\n", strlen(arr));
	2. printf("%d\n", strlen(arr + 0));
	3. printf("%d\n", strlen(*arr));
	4. printf("%d\n", strlen(arr[1]));
	5. printf("%d\n", strlen(&arr));
	6. printf("%d\n", strlen(&arr + 1));
	7. printf("%d\n", strlen(&arr[0] + 1));

💯答案：

	   char arr[] = { 'a','b','c','d','e','f' };
	1. printf("%d\n", strlen(arr));//随机值
	2. printf("%d\n", strlen(arr + 0));//随机值
	3. printf("%d\n", strlen(*arr));//error
	4. printf("%d\n", strlen(arr[1]));//error
	5. printf("%d\n", strlen(&arr));//随机值
	6. printf("%d\n", strlen(&arr + 1));//随机值
	7. printf("%d\n", strlen(&arr[0] + 1));//随机值

🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑解析如下：🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑

📚老生常谈的数组名相关：

数组名代表整个数组：
①sizeof(数组名)：仅数组名单独放在( )里
②&数组名
除了这两种情况，数组名都是数组首元素的地址。

🔑解析： 1️⃣ 在这里插入图片描述
🔑解析： 2️⃣ 在这里插入图片描述

🔑解析： 3️⃣ 在这里插入图片描述
🔑解析： 4️⃣
在这里插入图片描述
🔑解析： 5️⃣ 在这里插入图片描述
🔑解析： 6️⃣ 在这里插入图片描述
🔑解析： 7️⃣ 在这里插入图片描述

💬：字符数组char arr[ ]="abcdef"与strlen()函数

	   char arr[] = "abcdef";
	1. printf("%d\n", strlen(arr));
	2. printf("%d\n", strlen(arr + 0));
	3. printf("%d\n", strlen(*arr));
	4. printf("%d\n", strlen(arr[1]));
	5. printf("%d\n", strlen(&arr));
	6. printf("%d\n", strlen(&arr + 1));
	7. printf("%d\n", strlen(&arr[0] + 1));

💯答案：

	   char arr[] = "abcdef";
	1. printf("%d\n", strlen(arr));//6
	2. printf("%d\n", strlen(arr + 0));//6
	3. printf("%d\n", strlen(*arr));//error
	4. printf("%d\n", strlen(arr[1]));//error
	5. printf("%d\n", strlen(&arr));//7
	6. printf("%d\n", strlen(&arr + 1));//随机值
	7. printf("%d\n", strlen(&arr[0] + 1));//5

🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑解析如下：🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑

🔑解析： 1️⃣
在这里插入图片描述 🔑解析： 2️⃣在这里插入图片描述

🔑解析： 3️⃣
在这里插入图片描述

🔑解析： 4️⃣
在这里插入图片描述

🔑解析： 5️⃣

在这里插入图片描述

🔑解析： 6️⃣
在这里插入图片描述

🔑解析： 7️⃣
在这里插入图片描述

大中午的，顶不住了，我先补个午觉。对不住了，汤老师😶
在这里插入图片描述

2.二维数组

2.1.整型二维数组与sizeof()操作符

📚 首先，明确二维数组在内存的存储形式：
👉传送门：C基础数组知识👈在这里插入图片描述

💬：整型二维数组与sizeof()操作符

	   int a[3][4] = { 0 };
	1. printf("%d\n", sizeof(a));
	2. printf("%d\n", sizeof(a[0][0]));
	3. printf("%d\n", sizeof(a[0]));
	4. printf("%d\n", sizeof(a[0] + 1));
	5. printf("%d\n", sizeof(*(a[0] + 1)));
	6. printf("%d\n", sizeof(a + 1));
	7. printf("%d\n", sizeof(*(a + 1)));
	8. printf("%d\n", sizeof(&a[0] + 1));
	9. printf("%d\n", sizeof(*(&a[0] + 1)));
   10. printf("%d\n", sizeof(*a));

💯答案：

	   int a[3][4] = { 0 };
	1. printf("%d\n", sizeof(a));//48
	2. printf("%d\n", sizeof(a[0][0]));//4
	3. printf("%d\n", sizeof(a[0]));//16
	4. printf("%d\n", sizeof(a[0] + 1));//4or8
	5. printf("%d\n", sizeof(*(a[0] + 1)));//4
	6. printf("%d\n", sizeof(a + 1));//4or8
	7. printf("%d\n", sizeof(*(a + 1)));//16
	8. printf("%d\n", sizeof(&a[0] + 1));//4or8
	9. printf("%d\n", sizeof(*(&a[0] + 1)));//16
   10. printf("%d\n", sizeof(*a));//16

🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑解析如下：🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑🔑

🔑解析： 1️⃣ 在这里插入图片描述
🔑解析： 2️⃣ 在这里插入图片描述

🔑解析： 3️⃣ 在这里插入图片描述

🔑解析： 4️⃣ 在这里插入图片描述

🔑解析： 5️⃣ 在这里插入图片描述

🔑解析： 6️⃣ 在这里插入图片描述

🔑解析： 7️⃣ 在这里插入图片描述
🔑解析： 8️⃣ 在这里插入图片描述
🔑解析： 9️⃣ 在这里插入图片描述

🔑解析： 🔟 在这里插入图片描述

🔑解析： 1️⃣1️⃣ 在这里插入图片描述

为了写博客不容易吖~现在正在教室后排疯狂闪躲，疯狂输出。(含泪要三连😂)

上面的方式比较耗时间，下面的训练比较简单顺便偷个懒😅

二、指针专项训练

📚回顾：
char* p = "abcdef"; p中存着首字符 'a' 的地址，且字符串在内存中连续存放，因此可以遍历整个串。
这些我们在C指针进阶篇已经学习了。👉详解C指针传送门👈

💬：字符指针与sizeof()操作符

	char* p = "abcdef";
	printf("%d\n", sizeof(p));
	printf("%d\n", sizeof(p + 1));
	printf("%d\n", sizeof(*p));
	printf("%d\n", sizeof(p[0]));
	printf("%d\n", sizeof(&p));
	printf("%d\n", sizeof(&p + 1));
	printf("%d\n", sizeof(&p[0] + 1));

💯解答：

	char* p = "abcdef";
	printf("%d\n", sizeof(p));//p为指针,则为 4or8
	printf("%d\n", sizeof(p + 1));//p + 1仍是指针,则为4/8
	printf("%d\n", sizeof(*p));//对指针解引用找到a,类型为char,则为1
	printf("%d\n", sizeof(p[0]));//p[0]<==>*(p+0),同上为1
	printf("%d\n", sizeof(&p));//&p：取指针p的地址,二级指针也是指针,则为4/8
	printf("%d\n", sizeof(&p + 1));//&p + 1:指针 + 1,仍是指针，则为4/8
	printf("%d\n", sizeof(&p[0] + 1));//&*(p+0)+1抵消完是p+1,仍是指针,则为4/8

💬：字符指针与strlen()函数

	char* p = "abcdef";
	printf("%d\n", strlen(p));
	printf("%d\n", strlen(p + 1));
	printf("%d\n", strlen(*p));
	printf("%d\n", strlen(p[0]));
	printf("%d\n", strlen(&p));
	printf("%d\n", strlen(&p + 1));
	printf("%d\n", strlen(&p[0] + 1));

💯解答：

	char* p = "abcdef";
	printf("%d\n", strlen(p));//6
	printf("%d\n", strlen(p + 1));//5
	printf("%d\n", strlen(*p));//*p找到a(ASCII值97),error
	printf("%d\n", strlen(p[0]));//p[0]等价*(p+0),同上error
	printf("%d\n", strlen(&p));//取的是p的地址,\0位置未知,返回随机值
	printf("%d\n", strlen(&p + 1));//p的指针+1,\0位置未知,返回随机值
	printf("%d\n", strlen(&p[0] + 1));//'b'的地址,返回5

在这里插入图片描述

疑问： 图文解析的形式好还是注释的方式好呢？铁子们可以在评论区给点建议

感受： 春天来了，花开自有蝴蝶来，蜜蜂也外出采蜜了。笔者却用寻找良缘，沐浴春风的时间来为大家开启知识的大门。还望各位亲点个关注，为我们续上良缘。

制作不易，恳请各位铁汁点赞收藏评论加关注，你的支持是我坚持的动力~

(附：CSDN社区 《创作达人》活动，只要参与其中并创作文章就有机会获得官方奖品：精品日历、新程序员杂志，快来参与吧！链接直达https://bbs.csdn.net/topics/605272551)

补： 博主想拿个小礼品，请大家高抬贵手点个赞呗~
在这里插入图片描述

参考资料：
【C语言入门必看】数组
【C语言入门必看】指针
【详解C语言指针】

✒️ 笔者：陈汉新

📅 更新： 2022.3.14

❌ 勘误： 1.1解析4答案是4(已改正，由莫离626提出)

📣 声明：由于作者水平有限，本文错误之处在所难免，敬请读者指正！

  本人有幸得到大佬指导，在此说声感谢大佬！
  大佬友链：柠檬叶子C🍋

  大佬友链：安然无虞🍎

大猩猩！
关注
  • 146
    点赞
  • 踩
  • 147
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 116
    评论
专栏目录
指针和数组练习题
m0_65673419的博客
04-07 1157
目录 一、一维数组 二、字符数组 三、小结 一、一维数组 #include <stdio.h> int main() { //1.sizeof(数组名）代表的是整个数组的地址 //2.&数组名代表的是整个数组的地址 // 除了以上两种情况之外，数组名都代表首元素地址 int a[] = { 1,2,3,4 }; printf("%d\n", sizeof(a));//16；a为数组名，sizeof（a）代表整个数组的地址，所以这里就是整个数组大小 printf
【指针进阶完结篇】指针和数组的笔试题解析（内存与图解）
evoke_c的博客
07-25 295
sizeof(数组名)，这里的数组名表示整个数组，计算的是整个数组的大小。 &数组名，这里的数组名表示整个数组，取出的是整个数组的地址。 除此之外所有的数组名都表示首元素的地址。 一维数组 #include<stdio.h> #include<string.h> int main() { int a[] = {1,2,3,4};//4*4 = 16 printf("%d\n",sizeof(a)); //16 -sizeof(数组名)-计算的是数组...
c语言指针与数组面试题讲解
weixin_64812470的博客
04-10 1550
C语言指针与数组面试题讲解
玩透指针系列（终章）——指针笔试题（画图+超详解析）！
m0_56808122的博客
08-22 716
文章目录指针笔试题笔试题1笔试题2笔试题3 指针笔试题 笔试题1 int main() { int a[5] = { 1, 2, 3, 4, 5 }; int *ptr = (int *)(&a + 1); printf( "%d,%d", *(a + 1), *(ptr - 1)); return 0; } //程序的结果是什么？ 画图分析： 因为 a 为数组，在这里为首元素地址，所以 a+1 就为 2 的地址； int *ptr = (int *)(&a + 1); 解释：&am
指针和数组试题解析（重置版）
DarkAndGrey的博客
09-19 825
指针 和 数组 试题解析 小编，在这里想说一下，c语言的最后一节 C预处理，可能还需要一些时间，因为小编，昨天才下载了虚拟机 和 linux 系统，还没开始安装。所以无法着手写，因为 C预处理，vs2013很难表达，也就意味可能会讲不清楚。所以这篇文章可能需要点时间，再加上小编初期的文章，是没有排版的（而且可能有些错误，请大家以重置版为准），所以这几天我就把这些重新写。有兴趣的朋友可以看看。（ps：如果哪一天没有更新，意味着小编正在努力学习，为了能给大家呈现一片详细好懂的文章。）       下面直接进入
图文详解c/c++中的多级指针与多维数组
09-01
在C/C++编程中，多级指针和多维数组是两种高级概念，它们在处理复杂数据结构和大型数据集时特别有用。然而，对于初学者来说，它们可能显得复杂和难以理解。本文将深入解释这两种概念，帮助你像理解一级指针和一维...
C语言动态内存分配的详解
08-29
C语言动态内存分配的详解 C语言动态内存分配是指在程序执行过程中动态地分配和释放内存的机制。该机制允许程序在运行时根据需要动态地分配和释放内存，从而提高程序的灵活性和效率。在C语言中，动态内存分配主要...
2005年腾讯招聘试题
07-17
对于二维数组 `a[3][4]`，题目中的表达式涉及到指针的加法和解引用。其中，`*(&a[0][0])` 表示整个数组的首元素，`*(a+1)+1` 表示第二行的第一个元素，`&a[1]+1` 表示指向第二行的指针加1，即指向第三行的地址，而 `...
计算机二级（c）试题
03-01
【计算机二级C语言考试知识点详解】 在准备计算机二级C语言考试的过程中，理解并掌握相关知识点至关重要。本资源包包含了历年来的笔试题目与答案，以及三百道机试题目及解答，旨在帮助考生全方位备考，确保顺利通过...
阿里巴巴2016校园招聘 研发工程师笔试题(1).pdf
08-30
3. Java方法调用与对象引用：第二道Java程序中，`change`方法改变了`str`引用的对象，但没有改变`str`本身，因此`str`仍然是"hello"，而`ch`数组的第一个元素被改变为'c'。输出应该是`hello and cb`。 4. Java异常...
比特鹏哥C-指针与数组的辨认与画图分析
weixin_63070960的博客
04-18 245
int main() { char* c[] = { "ENTER","NEW","POINT","FIRST" }; char* cp[] = { c + 3 , c + 2 , c + 1 , c }; char*** cpp = cp; printf("%s\n", **++cpp); printf("%s\n", *-- * ++cpp + 3); printf("%s\n", *cpp[-2] + 3); printf("%s\n", cpp[-1][-1] + 1); ...
【18】输出字符菱形
2301_78786609的博客
07-19 428
用‘*’构造一个对角线长n个字符，倾斜放置的菱形。
Leetcode—207. 课程表【中等】
Atticus的博客
07-19 379
运行结果 之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！
AtCoder Beginner Contest 363
2301_80105412的博客
07-21 609
AtCoder Beginner Contest 363 ABCDE
算法题目整合5
最新发布
qq_62571233的博客
07-23 789
思路：利用left和right记录连续相同的字符串索引，计算长度len，如果是0,1,2,4这种情况直接输出-1并return。如果是奇数直接输出，如果是偶数的话，可以拆成3和len-3两个部分。的最小值是101100，求其第4554小即在从后数的四个问号位置分别加上‘3’，‘5’，‘5’，‘4’即可，即551153；表示当前卡牌正面（或反面）加上上一个取余结果再对3取余的值，举个例子，比如说。），由于不同的取余方案搭配上正反面的组合，共有6中结果，所以在。，表示当前卡牌正面为1，当遍历的。
【Hot100】LeetCode—152. 乘积最大子数组
weixin_44382896的博客
07-23 199
【代码】【Hot100】LeetCode—152. 乘积最大子数组。
2024.7.19 刷题总结
TheJustice_的博客
07-19 291
543.二叉树的直径，这道题是一道考察递归的题目，按照树的一般算法，维护一个最大直径答案值，定义一个递归函数，开头是递归返回条件，即当前节点为空节点就返回0，否则分别往左和往右递归，维护每个节点的最大深度为左右最大深度中的最大值再加一，答案用左右节点的最大深度的和再加一来维护.124.二叉树中的最大路径和，这是一道考察递归的题目，从根节点出发，类似于dfs，分别递归寻找左右节点的路径和，直到叶子节点再返回，从叶子节点往上更新以每个节点为根节点的最大路径，直到返回根节点，用一个变量来维护答案.
插入和选择排序
c23856的博客
07-20 498
我们来计算一下它的时间复杂度：我们知道时间复杂度是计算最坏的情况，在这里的最坏情况为逆序，因为逆序的时候每次插入都需要执行前面数的数量，那么我们假设其有N个数，那么总执行量就为：1+2+3...+N-1 即为(N^2)/2。时间复杂度：O(N*logN),我们设该树高为h，那么树的所有节点为N=2^h-1个，我们的时间复杂度要换成与数量有关的式子，所以时间复杂度为O(N*logN).希尔排序是在插入排序的基础上，效率更高的排序，其实就是在插入排序的基础上加上了与预排序的操作。
完全二叉树的节点个数-递归
qq_45031559的博客
07-19 293
完全二叉树的节点个数-递归
评论 116
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

大猩猩！

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值