请看一下这一段C++代码，如果编译后程序在windows下运行，则一下说话正确的是?
|
1
2
|
char*p1 = “123456”;char*p2 = (char*)malloc(10); |
正确答案: A C
A p1 和 p2都存在栈中 B p2指向的10个字节内存在栈中 C堆和栈在内存中的生长方向是相反的 D“123456”这6个字符存储在栈中
指针本身存于栈中，p1所指对象存于常量存储区，p2所指对象存于堆中
生长方向：对于堆来讲，生长方向是向上的，也就是向着内存地址增加的方向；对于栈来讲，他的生长方向是向下的，是向着内存地址减小的方向增长。
一个由C/C++编译的程序占用的内存分为以下几个部分
1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其 操作方式类似于数据结构中的栈。
2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回
收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。
3、全局区（静态区）（static）—，全局变量和静态变量的存储是放在一块的，初始化的
全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另
一块区域。 - 程序结束后由系统释放。
4、文字常量区 —常量字符串就是放在这里的。 程序结束后由系统释放
5、程序代码区—存放函数体的二进制代码。
堆是完全二叉树，但不是满二叉树。
将整数数组（ 7-6-3-5-4-1-2 ）按照堆排序的方式进行升序排列，请问在第一轮排序结束之后，数组的顺序是（）
首先原始堆如左上角图所示，堆排序首先将堆顶元素与最后一个元素互换，形成右上角的图，然后对未排序的部分维护堆的性质，从堆顶元素开始互换，2的左右分别是6和3,由于6比3大，因此2与6互换形成左下角的图，然后2的左右分别是5和4，由于5比4大，因此2与5互换形成最终的堆如右下角图所示
因此顺序为6532417
堆排序也不能用链表 因为调整堆时没法随机访问底层孩子节点
快速排序可以链表
归并排序可用链表
基数排序可用链表
插入排序链表比数组要快一些 减少移动次数