[单选题] 将含有80个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1。则关于编号40的结点的左右孩子的说法正确的是

1、[单选题]当查找表中有n个数据元素时,假设Pi(i=1,2,…,n)为查找第i个元素的概率,在Pi等概
率的条件下,顺序查找算法的平均查找长度为（ ）

• A、n/2
• B、(n+1)/2
• C、n
• D、n+1

• 点击查看答案
• 进入题库做题

2、[单选题]冒泡排序属于（ ）

• A、插入排序
• B、归并排序
• C、选择排序
• D、交换排序

• 点击查看答案
• 进入题库做题

3、[填空题]在操作系统中,为了保持多个进程P1、P2、P3和P4按某种次序依次执行,需要一个_____来实现这个过程。

• 点击查看答案
• 进入题库做题

4、[填空题]Dijkstra算法用于求_____问题。

• 点击查看答案
• 进入题库做题

5、[主观题]【应用题】如题32图所示的图结构,请写出以10为源点的广度优先搜索得到的顶点访问序列,并画出搜索过程图。(同等情况下,值小的结点优先访问)

• 点击查看答案
• 进入题库做题