排序 外排中使用置换选择排序的目的,是为了增加初始归并段的长度。√ 插入排序：需要有一个对比查找过程；选择排序直接插入指定位置。 快速排序中，第i趟排序结果至少确定i个元素的位置。 使用堆排序方法排序（45,78,57,25,41,89），初始堆为89,78,57,25,41,45。 将两个各有n个元素的有序表归并成一个有序表,最少的比较次数是n，最多是2n-1。 解析： 方法： 1. 首先将所有元素按照初始顺序填充到一个完全二叉树中 2. 从“最后一个非终端节点”开始，调用siftdown方法，调整堆的结构，直到…

C++/C语言基础 对下列语句正确的描述是? const int *x;   //① int * const x;   //② 答案：语句②的含义是指针变量x不能更改 解析：const修饰 * 左侧的时候，表示指向的数据类型为常量；当const修饰 * 右侧的时候，表示指针本身为常量。 下述静态数据成员的特征中，D是错误的。 解析： 1. 静态数据成员在定义或说明时前面加关键字static。//静态变量的定义 2. 静态成员初始化与一般数据成员初始化不同。静态数据成员初始化的格式如下： <数据类型>&l…