有人曾在某中心广场前测评市民交通行为。观察20分钟，竟有189人次横跨道路隔离栏

阅读下列说明和C代码，回答问题1至问题3，将解答写在对应栏内。

[说明]

堆数据结构定义如下：

对于n个元素的关键字序列a₁，a₂，…，a_n)，当且仅当满足下列关系时称其为堆。

在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素为最小元素，则称为小顶堆。堆常用完全二叉树表示，图21-16是一个大顶堆的例子。

堆数据结构常用于优先队列中，以维护由一组元素构成的集合。对应于两类堆结构，优先队列也有最大优先队列和最小优先队列，其中最大优先队列采用大顶堆，最小优先队列采用小顶堆。以下考虑最大优先队列。

假设现已建好大顶堆A，且已经实现了调整堆的函数heapify(A，n，index)。

对C代码中需要完善的3个函数说明如下。

(1)heapMaximum(A)：返回大顶堆A中的最大元素。

(2)heapExtractMax(A)：去掉并返回大项堆A的最大元素，将最后一个元素“提前”到堆顶位置，并将剩余元素调整成大顶堆。

(3)maxHeapInsert(A，key)：把元素key插入到大顶堆A的最后位置，再将A调整成大顶堆。

优先队列采用顺序存储方式，其存储结构定义如下：

#define PARENT(i) i/2

typedef struct array

int *int_arrav； //优先队列的存储空间首地址

int array_size； //it先队列的长度

int capacity； //优先队列存储空间的容量

ARRAY；

[C代码]

(1)函数heapMaximum

int heapMaximum(ARRAY *A)return (1) ；

(2)函数heapExtractMax

int heapExtractMax(ARRAY *A)

int max；

max=A-＞int_array[0]；

(2) ；

A-＞array_size--；

heapify(A，A-＞array_size，0)；//将剩余元素调整成大顶堆

return max；

(3)函数maxHeapInsert

int maxHeapInsert(ARRAY *A，int key)

int i，*p；

if(A-＞array_size==A-＞capacity) //存储空间的容量不够时扩充空间

p=(int*)realloc(A-＞int_array，A-＞capacity *2 * sizeof(int))；

if(!p)return-1；

A-＞int_array=p；

A-＞capacity=2 *A-＞capacity；

A-＞array_size++；

i= (3) ；

while(i＞0 ＆＆ (4) )

A-＞int_array[i]=A-＞int_array[PARENT(i)]；

i=PARENT(i)；

(5) ；

return 0；

根据以上C代码，函数heapMaximum、heapExtractMax和maxHeaplnsert的时间复杂度的紧致上界分别为 (6) 、 (7) 和 (8) (用0符号表示)。

For the most part, you are probably only exposed to the music that is played on your favorite radio stations and TV shows, music Web sites, or the music that your friends and family members enjoy. While you probably know a lot about your favorite type of music, it can be a rewarding experience to enlarge your horizons（眼界）, discovering artists and types of music that you’re not familiar with. Who knows, you might discover you like certain types of music you never even considered.

Have you ever wondered about the history and influences of your favorite types of music ? For example, did you know that rock ‘n’ roll originated（起源）from the blues, and that the blues began as a form of musical expression for African Americans during slavery（奴隶制度）？Did you know that most hip-hop is heavily influenced by early rhythm blues and jazz ?

There are many fun ways to learn about different musical styles and their historical roots. For example, if you like hip-hop, listen to some of your favorite CDs and take note of the samples the performers used to create the songs. There is a possibility that the artist used parts of older songs to create the music. You can go to the library or online to learn more about the artists and listen to more of their music by checking out CDs from the library or downloading songs online for a small fee.

You can learn so much about culture and history just by paying attention to different types of music and what is being expressed in the songs. There are so many different styles of music to learn about, and you owe（欠）it to yourself to make an effort to listen to and learn about them.

小题1:The main topic of this passage is _____.

A．creating music

B．performing music

C．enjoying your favorite music

D．learning about music小题2:What music did African Americans use to express their feelings of being slaves ?

A．Rock ‘n’ roll.

B．The blues.

C．Hip-hop.

D．Jazz.小题3:How can you learn about culture and history through music ?

A．By writing down the names of the music.

B．By creating music from older songs yourself.

C．By caring about what is being expressed in music.

D．By keeping a record of fees after downloading songs online.小题4:By saying the underlined sentence in the last paragraph, the author probably means that _____.

A．you should try harder to learn about music

B．you should return something to music

C．you should borrow music CDs from others

D．you should buy music CDs yourself

料石按表面加工的平整程度分为（）。

A.毛石

B.粗料石

C.细料石

D.半细料石

E.毛料石

食盐溶液能杀灭寄生虫卵和细菌，食用腌制菜是较为安全的。

下列有关环境保护标准的说法哪一个是正确的？（）

A.环境质量标准包括国家环境标准和各级地方政府制定的地方环境标准

B.对国家污染物排放标准已作规定的项目，不得制定地方标准

C.凡是向已有地方污染物排放标准的区域排污的，应当执行该地方标准

D.地方污染物排放标准必须报国务院环境保护行政主管部门批准