高中信息技术浙教版（2019）选修1 验收卷(五)　综合练习(A)（课件 练习含答案，2份打包）

验收卷(五)　综合练习(A) (考试时间40分钟　满分50分) 一、选择题(本题共12小题，每小题2分，共24分) 1.下列关于数据结构与算法效率的描述，不正确的是(　　) A.队列和栈都是一种线性表，但两者有不相同的特性 B.采用相同公式求解n！，使用迭代算法比递归算法的算法效率高 C.使用数组结构在进行数据插入和删除操作时，一定会引起数据移动 D.某单向链表(节点数>2)设有头尾指针，在删除该链表尾节点时需要遍历多个节点 2.约定：T操作是指在队列中1个元素出队后再入队，E操作是指将1个元素入队，P操作是指队列中1个元素出队，队首指针head和队尾指针tail初始值均为0。则经过EETPETEP系列操作后，队首指针head和队尾指针tail的值分别为(　　) A.3　4 B.3　5 C.4　5 D.4　6 3.如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为“d，e，f，g”，已知元素p已经出栈，则入栈顺序不可能是(　　) A.d，e，f，g，p B.p，d，e，f，g C.d，e，p，f，g D.d，e，g，p，f 4.已知一棵完全二叉树的节点总数为 12，则有关该二叉树的说法正确的是(　　) A.树的度为12 B.树的层数为3 C.叶子节点数为5 D.最后一层有5个节点 5.某二叉树的树形结构如图所示，其中序遍历结果为FDGBAEC。若补全为完全二叉树后，按从上到下、自左往右的顺序用一维数组a存储，其中根节点存储于元素a[0]中，则元素a[6]的值为(　　) A.D B.F C.G D.C 6.有如下Python 程序段： import random q＝[0]*5 head，tail＝0，0 for i in range(5)： 　if random.randint(0，i)%2＝＝0： 　 q[tail]＝random.randint(1，9) #随机生成1到9之间的整数 　elif head－1 and a[i]>st[top]： 　　　　　top－＝1 　　　top＋＝1 　　　st[top]＝a[i] while top>－1： 　　　print(st[top]，end＝″ ″) 　　　top－＝1 执行该程序段后，输出结果为(　　) A.12　18　18　21 B.18　18　12 C.21　18　18　12 D.11　12　18　18　21 8.定义如下函数： def chg(k)： 　if k＝＝－1： 　return ″″ 　else： 　 c＝chr(ord(″a″)＋k) 　if k%2＝＝1： 　　　return c＋chg(k－1) 　else： 　　　return chg(k－1)＋c 执行语句m＝chg(4)后，m的值为(　　) A.″ecabd″ B.″dbace″ C.″abcde″ D.″edcba″ 9.下面Python 程序运行后，输出结果不可能的是(　　) from random import randint a＝[3，4，5，6，7，8] def f(x)： 　if x<2： 　return a[x]＋f(2*x＋randint(1，3)) 　else： 　return a[x] A.8 B.9 C.10 D.13 10.列表a中存储了8个元素，即a[0]，a[1]，…，a[7]，有如下Python程序段： n＝8 for i in range(n－1)： 　for j in range(n－1，i，－1)： 　 if a[j]key： 　j＝m－1；s－＝1 　else： 　i＝m＋1；s＋＝1 pri ... ...