数据结构试题与答案.docx

数据结构试题与答案

一、单选题（共100题，每题1分，共100分）

1.将5个不同的数据进行排序，至多需要比较（）次。

A、10

B、25

C、9

D、8

正确答案：A

2.已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于()

A、5.5

B、3.4

C、1

D、2.9

正确答案：D

3.数据结构中所定义的数据元素，是用于表示数据的（）

A、基本单位

B、不可分割的单位

C、最小单位

D、最大单位

正确答案：A

4.下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是（）

A、散列查找

B、分块查找

C、二分查找

D、顺序查