单项选择题（20×5 = 100分）

1.在数组中，数组名表示（ ）。

{{ select(1) }}

• 数组第1个元素的首地址
• 数组第2个元素的首地址
• 数组所有元素的首地址
• 数组最后1个元素的首地址

2.下列叙述中正确的是（ ）。

{{ select(2) }}

• 顺序存储结构的存储空间一定是连续的，链式存储结构的存储空间不一定是连续的
• 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
• 顺序存储结构能存储有序表，链式存储结构不能存储有序表
• 链式存储结构比顺序存储结构节省存储空间

3.下列排序方法中，最坏情况下比较次数最少的是（ ）。

{{ select(3) }}

• 冒泡排序
• 简单选择排序
• 直接插入排序
• 堆排序

4.下列表达式正确的是（ ）。

{{ select(4) }}

• 9++
• (x+y)++
• c+++c+++c++
• ++(a-b--)

5.针对以下代码，判断下列说法哪个是正确的（ ）。

const char str1[] = "abc";
const char str2[] = "abc";
const char *p1 = "abc";
const char *p2 = "abc";

{{ select(5) }}

• str1和str2地址不同，p1和p2地址相同
• str1和str2地址相同，p1和p2地址相同
• str1和str2地址不同，p1和p2地址不同
• str1和str2地址不同，p1和p2地址相同