高中信息技术浙教版（2019）选修1 验收卷(六)　综合练习(B) 试卷.docxVIP

验收卷(六)综合练习(B)

(考试时间40分钟满分50分)

一、选择题(本题共12小题，每小题2分，共24分)

1.下列关于数据结构的说法，正确的是()

A.数组的最大元素数量在定义时就已确定，因此在操作过程中不会导致内存浪费

B.删除链表节点时，链表中必定存在某个节点的指针区域发生变化

C.浏览器采用队列结构组织网页数据从而实现“后退”按钮的功能

D.栈结构只有一端开放，数据进、出操作都只能在开放的一端进行

2.幼儿园中8个小朋友，依次编号(1－8)玩游戏，按编号顺序排队围成一圈，由编号1号的小朋友开始报数，报数报到3的小朋友出列，下一个编号的小朋友又从1开始报数，一直反复直到剩下最后一人，请问在该问题上采用的适合数据结构和剩下的小朋友的编号是()

A.二叉树7 B.队列7 C.栈4 D.链表4

3.在利用栈来判断一个表达式的括号(只有小括号)是否匹配的过程中，当遇到表达式中的一个左括号时，就让其进栈，遇到一个右括号时，就对栈进行一次出栈操作；当栈最后为空，表示括号是配对的，否则是不配对的。现有表达式“(a＋b)*c＋((d－e)*f＋g)*h”，针对该表达式设计栈的大小至少为()

A.1 B.2 C.3 D.4

4.有一棵树，节点的度和个数如下表所示。

度

0

1

2

3

4

节点个数

x

4

3

2

1

则叶子节点x的个数为()

A.8 B.9 C.10 D.11

5.已知某二叉树的中序遍历结果为BFDGAEHC，层序遍历(从上往下、从左往右)结果为ABCDEFGH，则下列有关该二叉树的说法，正确的是()

A.该二叉树是完全二叉树

B.用数组存储该二叉树时，节点F对应的数组下标为9

C.该二叉树有4个叶子节点

D.该二叉树的前序遍历结果为ABDFGCHE

6.有如下Python程序段：

importrandom

a＝[8，10，2，7，11，9，16]

c＝[0]*len(a)

head＝0；tail＝0

foriinrange(len(a)):

t＝random.randint(0，1)

iftail－head2ort＝＝0：

c[tail]＝a[i]

tail＝tail＋1

elifa[i]c[head]：

head＝head＋1

print(c[head：tail])

执行该程序段后，输出的内容不可能是()

A.[10，9，16] B.[8，10，11，9，16]

C.[8，10，2，9] D.[10，7，16]

7.有如下Python程序段：

importrandom

a＝[23，25，40，16，21，－1，－1，－1，21，－1，－1，－1，－1，－1，－1，－1，－1，－1，－1]

st＝[0]*10

key＝random.randint(10，19)*2＋1

top＝－1

n＝len(a)

i＝0；p＝0

whilein：

top＋＝1；st[top]＝p

ifa[st[top]]＝＝－1orkey＝＝a[st[top]]:

break

elifkeya[st[top]]:

p＝p*2＋2

else：

p＝p*2＋1

i＋＝1

while(top！＝－1):

print(st[top]，end＝″″)

top－＝1

执行以上程序，不可能得到的输出结果是()

A.520 B.10410 C.0 D.8310

8.定义如下函数：

definquire(x，y，key)：

m＝(x＋y)∥2

ifkey＝＝a[m]：

return″M″

elifkeya[m]：

return″R″＋inquire(m＋1，y，key)

else：

return″L″＋inquire(x，m－1，key)

数组a的元素为[55，49，37，26，24，14，3，3，1]，若执行语句h＝inquire(0，8，14)，则h的值是()

A.LRM B.RLM C.MRL D.MLR

9.定义如下两个函数，fac_1和fac_2：

deffac_1(n)：

res＝1

foriinrange(1，n＋1):

res*＝i

returnres

deffac_2(n)：

ifn＝＝1：

return1

else：

returnn*fac_2(n－1)

下列说法正确的是()

A.fac_1和fac_2都采用递归算法

B.执行fac_1(4)和fac_2(4)时，两个函数被调用次数不