2488: LQ1159 单选题 第十一届国赛

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

A.数组第1个元素的首地址     B.数组第2个元素的首地址

C.数组所有元素的首地址       D.数组最后1个元素的首地址

（数组名可以作为数组第一个元素的指针。由数组和指针的关系知道，a代表这个地址数值，它相当于一个指针，指向第一个元素（&a[0])，即指向数组的首地址。数组中的其他元素可以通过a的位移得到，此时的进阶是以数组中单个的元素类型为单位的，即a+i = &a[i] 。）

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

A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表，链式存储结构不能存储有序表

D.链式存储结构比顺序存储结构节省存储空间

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

A.冒泡排序                   B.简单的选择排序

C.直接插入排序             D.堆排序

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

A. 9++                   B. (x+y)++

C. c+++c+++c++  D.++(a-b--)

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

const char str1[]="abc"；

const char str2[] ='abc"；

const char *p1 ='abc"；

const char *p2 ='abc"；

A. str1和str2地址不同，P1和P2地址相同

B. str1和str2地址相同，P1和P2地址相同

C. str1和str2地址不同，P1和P2地址不同

D. str1和str2地址相同，P1和P2地址不同

无

无