c++数据结构面试题（附答案）

c++数据结构面试题（附答案）

1.设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10)，则一轮冒泡排序结束后的结果为?

答案：

   升序：15,14,18,20,21,36,10,40
   降序：20,15,18,21,36,40,14,10

2.写一个函数实现选择排序？
答案：

void choiceSort(int n[], int size)
{
for (int i = 0; i < size - 1; i++)
{
	int k = i; //表示当前的最小值下标
	for (int j = i + 1; j < size; j++)
	{
		if (n[j] < n[k])
		{
			k = j;
		}
	}
	if (k != i)
	{
		swap(n[k], n[i]);
	}
}
}

3.实现删除顺序表vector中的所有偶数？
答案：

vector<int> v;
vector<int>::iterator it = v.begin();
for(;it != v.end();)
{
if(*it % 2 == 0)
{
it = v.erase(it);
}else
{
++it;
}
}

4.list的erase函数的参数和返回值分别为什么类型和表示什么含义？
答案：

参