[单选题] 线性表实现顺序存储使用（ ）

1、[单选题]设有10个顶点的无向图,若它为连通图,则它具有的边数最少为（ ）

• A、9
• B、10
• C、11
• D、12

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

2、[单选题]对任何一棵二叉树,若度数为0的结点(叶结点)个数为n0,度数为2的结点个数为n2,则n0等于（ ）

• A、0
• B、n2-1
• C、n2
• D、n2+1

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

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

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

4、[填空题]二叉树的顺序存储结构可以用_____维数组来实现。

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

5、[主观题]【应用题】如题31图所示长度为13的散列表,其散列函数为H(key)=key mod13,在表中已填入键值分别为16,30,54的元素。
(1)现要插入键值为29的元素,应用线性探测法,计算填入散列表中单元的序号。
(要求给出求解过程)
(2)线性探测法中,如何减少堆积的机会?

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