第六单元 数据结构 信息技术(50分) 一、选择题(本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中只有一个是符合题目要求的，不选、多选、错选均不得分) 1.已知一棵完全二叉树的节点总数为10，则有关该二叉树的说法正确的是( ) A.树的度为10 B.树的层数为3 C.最后一层有3个节点 D.叶子节点数为3 2.现有一棵二叉树的前序遍历为ABCDEF，中序遍历为BCADFE，则该二叉树的后序遍历为( ) A.CBFEDA B.BCFEDA C.CBDFEA D.BCEFDA 3.用一维数组表示二叉树，如下表所示： 0 1 2 3 4 5 6 7 8 9 10 A B C D E F G 下列有关该二叉树的说法正确的是( ) A.该树中共有4个叶子节点 B.该树是完全二叉树，其深度为4 C.该树的中序遍历为B－F－D－G－A－C－E D.该二叉树的结构图为(如图所示) 4.某二叉树的树形结构如图所示，其前序遍历结果为BADCFGE，则字符“G”所在的位置为( ) A.① B.② C.③ D.④ 5.创建一个容量为3的队列，元素2，3，5，1，3，5，2依次等待入队。入队规则为： ①若当前待入队元素已经在队列中，则跳过该元素，否则转② ②若当前队列已满，将队首元素出队列，否则转③ ③将当前待入队元素入队列 操作完成后，队列中的元素为( ) A.2，3，5，1 B.1，2，3，5 C.2，3，5 D.5，1，2 6.某种特殊的队列Q，支持以下3个操作：操作Q1，若队列非空，队首元素出队，并输出；操作Q2，若队列非空，队首元素出队；操作Q3，一个元素入队；以上任意一种操作后，若队列非空，新的队首元素仍为队列中所有元素的最小值。若队列Q初始状态为空，依次进行Q3、Q2、Q1、Q2、Q3、Q1、Q3七次操作后，下列说法正确的是( ) A.当前队列中的元素个数为2 B.输出的元素个数为2 C.第一个输出的元素肯定比当前队首元素大 D.队列初始状态是否为空对输出结果有影响 7.用“除二取余”法将十进制转换为二进制数，用栈的方法操作，需要把得到的余数依次入栈，除尽后再把余数出栈即可。若要将十进制数n(0≤n<64)转换为二进制数，则设置栈的长度至少为( ) A.3 B.4 C.5 D.6 8.用I表示进栈操作，O表示出栈操作，若元素进栈的顺序为PQRST，为了得到PSRTQ的出栈顺序，则由I和O表示的操作串是( ) A.IOIIIOOIOO B.IOIIOIOOIO C.IIIIOOIOOO D.IOIIIIOOOO 9.有一个空栈，若元素“P”、“y”、“t”、“h”、“o”、“n”依次入栈，其中“o”第一个出栈。则当所有元素全部出栈后，下列说法正确的是( ) A.出栈的最后一个元素一定为“P” B.出栈的最后一个元素一定为“n” C.元素“h”一定比“P”、“y”、“t”先出栈 D.元素“P”、“y”、“t”、“h”、“o”的出栈序列是不确定的 10.有如下Python程序段： a＝[3，6，10，5，9，4] q＝[0]*len(a) k＝int(input(″输入k的值：″)) head＝tail＝0 s＝ans＝0 for i in a： q[tail]＝i tail＝tail＋1 s＋＝i if ansk： s－＝q[head] head＝head＋1 执行该程序段后，输入k的值为2，变量ans的值是( ) A.18 B.19 C.21 D.22 11.有如下Python程序段： a＝[2，1，5，7，3] n＝len(a) s1＝[－1]*n；top1＝－1 s2＝[－1]*n；top2＝－1 for i in range(n)： while top1！＝－1 and a[i]0 and dt[st[top ... ...
~~ 您好，已阅读到文档的结尾了 ~~
