[单选题] 将一棵有n个结点的完全二叉树按层编号，若编号i所对应的结点为A，且i>1，则A的双亲的编号为

1、[单选题]二维数组A以行为主序存储,每个元素占1个存储单元。若元素A[1][1]的存储地址是420,A[3][3]的存储地址是446,则A[5][5]的存储地址是（ ）

• A、470
• B、471
• C、472
• D、473

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

2、[单选题]下列关于树形结构的描述,正确的是（ ）

• A、树形结构是线性结构
• B、树中每个结点可以有多个直接前驱结点
• C、树可以用顺序存储
• D、树中每个结点只能有一个直接后继结点

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

3、[填空题]在单链表存储结构中,线性表的表长等于单链表中_____的结点个数。

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

4、[填空题]在树形结构中,结点间具有_____关系。

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

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

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