问题 单项选择题

下列叙述中正确的是______。

A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构

B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况

C.在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况

D.循环队列中元素的个数是由队头指针和队尾指针共同决定

答案

参考答案:D

解析: 循环队列是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环形空间。循环队列仍然是顺序存储结构,是队列常采用的形式,因此选项A错误。在循环队列中,用队尾指针rear指向队列中的队尾元素,用队头指针front指向队列排头元素的前一个位置。循环队列中的元素是动态变化的,每进行一次入队运算,对尾指针就进一;每进行一次出队运算,队头指针就进一。可见由队头指针和队尾指针一起反映队列中元素的动态变化情况,因此选项B、C是错误的。从队头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,因此选项D是正确的。

材料题

阅读下列材料:

材料一:观察下面三幅图:

 

台词:地也,你不分好歹何为地!天也,你错堪贤愚枉做天

图一《窦娥冤》

图二 清代北京前门商业区
图三 同光十三绝

材料二:京剧是中国戏曲的典型代表。京剧经过历代无数艺人锤炼打磨,已经形成了一个相互制约、相得益彰的格律化和规范化的程式体系。以表演为核心的京剧,熔歌唱、舞蹈、音乐于一炉,集唱、念、做、打于一身,舞台时空自由流动变换,高度灵活、虚实结合、以假当真、形神兼备地将世态人情展现在观众面前。中国戏曲,一方面维持着一脉相承的文化基因和艺术传统,另一方面不断借鉴、吸收当代其他艺术的精华,推陈出新,茁壮地活跃在中华大地上,并且越来越受到国际朋友的喜爱。

京剧在美国上演
请回答: (1)图一的作者是谁?作品的思想内容是什么?属于哪类戏曲?有何意义?________________________________________________________________________________________________________________________________________________________________________________________ (2)图二反映了什么现象?图三与中国哪种戏曲有关?图二与图三是何关系? ________________________________________________________________________________________________________________________________________________________________________________________(3)根据材料二,分析为什么京剧能够成为中国的国粹,长盛不衰,并且走向世界?

________________________________________________________________________________________________________________________________________________________________________________________

单项选择题