[主观题] 【解答题】已知一关键字序列:35 ,23 ,38 ,56,32,17,21,要求：
(1)画出按关键字先后顺序构造的二叉排序树;
(2)计算等概率情况下查找成功的平均查找长度。

1、[单选题]若二叉树根的深度为1,则一棵深度为h的二叉树，节点个数最少是（）

• A、h
• B、
• C、h-1
• D、h+1

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

2、[单选题]具有n个顶点e条边的无向图，采用邻接矩阵存储，该矩阵中零元索的个数是（）

• A、e
• B、2e
• C、
• D、

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

3、[填空题]已知一棵二叉树的后序遍历和中序遍历序列分别为DEBFCA和DBEACF,其前序
遍历序列为_______。

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

4、[填空题]已知数组A[8][8],每个元素占3个字节，数组按行优先存储，若数组A的首地址为SA,则元素A[3][5]的存储地址是________。

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

5、[主观题]【程序设计题】请编写函数fun将任意正整数从个位开始,每3位划为一组输出，各组间以逗号分隔。
要求在main函数中接收键盘输入,然后调用fun丽数按指定格式输出。
例如，输入12345678时,输出为:12,345 ,678

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