综合核心素养测评卷(一) 一、 选择题(本大题共12小题,每小题列出的四个备选项中只有一个是符合题目要求的) 1. 序列“1,2,3,2,1”依次放入某种数据结构后又从该数据结构中取出。若放入和取出规则均符合栈或队列的规则,那么当取出序列为下列哪个时,无法确定该数据结构是栈还是队列( B ) A. 2,1,3,1,2 B. 1,2,3,2,1 C. 1,2,1,2,3 D. 1,2,3,1,2 【解析】 本题考查栈、队列的基本特点。由栈和队列的操作特点知,序列出栈顺序和入栈顺序可以一样也可以不一样,而序列入队和出队顺序必然是一样的。由此可以判定A、C、D必然是出栈序列,该数据结构肯定是栈结构,均不符合题意。而B取出顺序和输入顺序完全一致,无法确定是栈还是队列结构,符合题意。 2. 某二叉树的树形结构如图所示,后序遍历结果为“WUSVTR”,则该二叉树的前序遍历结果为( D ) A. RSTUVW B. RTSVUW C. RTSUWV D. RSUWTV 【解析】 本题考查二叉树。结合后序遍历可画出树形结构,所以前序遍历的结果为RSUWTV。D正确。 3. 用Python列表模拟队列,并设置队头指针head指向队首元素,队尾指针tail指向队尾元素的下一个位置,判断一个长度为n的循环队列为空的条件是( C ) A. head ,tail=0,1 B. head!=tail C. head==tail D. head=(tail＋1)%n 【解析】 循环队列队满的特征为head=(tail＋1)%n;无论是普通队列还是循环队列,当head值与tail值相等时,均表示队列为空。C正确。 4. 有如下Python程序段: a=["123","456","789"] s1="31,12,23,33" s2="";i=0 while i=0: if i%3!=0: q[tail]=a[i] else: q[tail]=q[head] head＋=1 tail＋=1 i－=1 print(q[head:tail]) 当执行该程序段后,输出的结果是( A ) A. [ n ... ...
~~ 您好，已阅读到文档的结尾了 ~~
