数据结构与算法测试题与答案.docx

数据结构与算法测试题与答案

一、单选题(共86题,每题1分,共86分)

1.一棵有1001个结点的完全二叉树,其叶子结点数为▁▁▁▁▁。

A、250

B、254

C、500

D、501

正确答案:D

2.用二分查找从100个有序整数中查找某数,最坏情况下需要比较的次数是:

A、50

B、99

C、7

D、10

正确答案:C

3.将{28,15,42,18,22,5,40}依次插入初始为空的二叉搜索树。则该树的后序遍历结果是:

A、28,22,18,42,40,15,5

B、5,15,18,22,40,42,28

C、5,22,15,40,18

文档评论(0)

1亿VIP精品文档

相关文档