上期答案
[085] NULL指针的值和大小是多少?
NULL指针可以定义为:int * a = NULL; NULL指针的值为0。指针是一个变量,其值是另一个变量的地址。 由于指针的值是地址,所以指针的大小会因机器而异。 如果是32=4*8位计算机,则指针大小为4个字节,如果计算机大小为64=8*8位,则指针大小为8个字节。
[086] 什么是链表?一共有几种类型的链表?
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。
一共有三种不同类型的链表:
- 单向链表
- 双向链表
- 循环链表
你答对了吗
本期题目
[087] 以下算法的“最坏情况”时间复杂度是多少?
- 线性搜索
- 二进制搜索
- 插入排序
- 合并排序
- 桶排序
[088] 以下算法的空间复杂度是多少?
- 线性搜索
- 二进制搜索
- 插入排序
- 合并排序
- 桶排序
欢迎在留言区给出你的答案,正确答案将在下一期公布,或者到下面的文章获取答案