HQ选择题复盘

1. 经典排序算法的时间复杂度为n*log2(n)的是：希尔排序、归并排序、快速排序、堆排序。
   时间复杂度为n^2的是各类简单排序：插入、选择、冒泡。

2. 字符常量在内存中存放的是：ASCII码。

3. 函数原型void fun(int &)的正确调用是：int b=0;fun(b)。
   【解释】：在void fun(int &)这个声明中，参数被声明为整型变量引用，调用函数参数传递时，直接给参数传递一个整型变量：int a=10,fun(a)；
   在void fun(int *)中参数被声明为指针型变量，调用函数参数传递时要传递一个整型变量的地址：int b=10, fun(&b);
   前者是在函数声明中使用&，后者是在函数调用时使用&。

4. 指针与引用的区别描述错误的是（C）
   A 指针是一个变量，存储的内容为一个地址；引用是给一个已有对象起的别名
   B 指针需要分配内存空间；引用不需要分配内存空间
   C 指针和引用自增运算结果一致
   D 指针是间接访问，引用是直接访问
   【分析】：指针的自增运算结果和引用不一致，因为指针自增自减的话一般是按自右向左的顺序实现；
   引用：就是某一个变量或对象的别名，对引用的操作与对其所绑定的变量或操作完全等价。语法：

类型 &引用名 = 目标变量名;

//比如
double a=10.3;
double &b=a;

注意：这里的&不是求职运算符，而是起标志作用。
（1）引用的类型必须和其所绑定的变量类型相同；
（2）声明引用的同时必须对其初始化，否则会报错；
（3）。。。还有其他不再赘述。

——来自：C++：引用的简单理解

5. 要求打开文件D:\file.dat，并能够写入数据，正确的语句是（ D）。
   A ifstream infile(“D:\file.dat”, ios::in );
   B ifstream infile(“D:\file.dat”, ios::out );
   C ofstream outfile(“D:\file.dat”, ios::in );
   D fstream infile(“D:\file.dat”, ios::in|ios::out );
   【分析】：这是C++里边13.4章对数据文件的操作与文件流的知识。
   未完待续~

6. 定义:int *const ptr;下面哪种说法是正确的（A）
   A ptr不可修改，*ptr可修改
   B ptr不可修改，*ptr不可修改
   C ptr可修改，*ptr不可修改
   D ptr可修改，*ptr可修改
   【分析】：const的作用就是封锁它后面的东西，使得后面的东西只能被初始化一次。

7. 关于定义const int *p正确的是：指针指向的内容(变量)*p不可改变，但指针p的指向可改变。

8. 头文件中不应该放的一些东西：常规函数的定义、常数的定义、非内联函数的定义
   【分析】：头文件就是.h文件，宏定义就是#define
   头文件中可以放的东西：inline内联函数、宏定义（头文件最上部加#ifndef #define #endif，放置重复定义）、函数声明

9. 对于C++中类(class) 与结构(struct)的描述正确的为（A）
   A,类中的成员默认是private 的,当是可以声明为public,private 和protected,结构中定义的成员
   默认的都是public;
   B,结构中不允许定义成员函数,当是类中可以定义成员函数;
   C,结构实例使用malloc() 动态创建,类对象使用new 操作符动态分配内存;
   D,结构和类对象都必须使用new 创建;
   E,结构中不可以定义虚函数,当是类中可以定义虚函数.
   F,结构不可以存在继承关系,当是类可以存在继承关系.