编程七级课件华东师大七级复习课：人工智能L6级进阶编程篇总复习.pdfVIP

一.单项选择题（每题2分，共30分）

（1）一个栈的入栈序列为1234,以下出栈序列不可能得到的是（）

A.1324B.2341

C.4312D.3421

（2）若一个二叉树具有10个度为2的结点，则度为0的结点的个数为（

A.9B.10C.11D.不确定

（3）链式结构线性表的特点是：（）

A.便于随机存取B.花费的空间比顺序结构少

C.便于和删除D.元素的顺序与逻辑顺序一致

（4）一个二叉树的前序遍历序为ABCDEFG,则中序遍历序可能是：（）

A.CABDEFGB.ABCDEFGC.DACEFBGD.EABCDFG

（5）树最适合用来表示（）o

A.有序数据元素B.无序数据元素

C.元间具有分支层次关系的数据D.元间无联系的数据

（6）下列有关图遍历的中不正确的是：（）

A.连通图的深度优先搜索是一个递归过程。

B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征。

C.非连通图不能用深度优先搜索法。

D.图的遍历要求每一顶点仅被一次。

（7）若已知待排序序列基本有序，则效率最高的排序方法是：（）

A,直接排序B.直接选择排序

C.快速排序D.归并排序

(8)对一棵完全二叉树按层次遍历序进行递增编号,根结点编号为1,那么编号为49的结点的

左子的编号是：()

A.98B.99C,50D.48

(9)下列序列中不符合堆的定义的是：()

A.acdghmpqrx

B.acmdhpxgor

C.adprcqxmhg

D.adcmpghxrq

一.单项选择题（每题2分，共30分）

(1)C(2)C(3)C(4)B(5)C

(6)C(7)A(8)A(9)C(10)D

(11)C(12)C(13)A(14)C(15)C

Pythonlist实现队列

使用list列表模拟队列功能的实现方法是，定义一个list变量，存入数据时使用insert。方法，设置其第一个参数为0,即

表示每次都从最前面数据；数据时，使用pop。方法，即将队列的最后一个元素弹出。

如此list列表中数据的存取顺序就符合“先进先出”的特点。实现代码如下:

01.#定义一个空列表，当做队列

02.queue[]

03.#向列表中元素

04•queue•insert(0z1)

05•queue.insert(0,2)

06•queue•insert(0,hello)

07•print(queue)

08•print(“取一个元素：“，queue.pop())

09•print(“取一个元素：“，queue•pop())

10.print(“取一个元素：”,queue・pop())

01.#定义一个空列表，当做队列

02.queue[]

03.#向列表中元素