15春西南交《数据结构》在线作业二 答案

西南交《数据结构》在线作业二

一、单选题（共15 道试题，共60 分。）

1. 查找n个元素的有序表时,最有效的查找方法是()。

A. 顺序查找

B. 分块查找

C. 折半查找

D. 二叉排序树

正确答案：C

2. 与顺序栈相比较,链栈有一个比较明显的优势是()。

A. 通常不会出现栈满的情况

B. 插入操作更容易实现

C. 通常不会出现栈空的情况

D. 删除操作更容易实现

正确答案：A

3. 采用折半查找法查找长度为n的查找表时,每个元素查找的平均查找长度为()。

A. O(n2)

B. O(nlog2n)

C. O(n)

D. O(log2n)

正确答案：D

4. 在存储数据时,不仅要考虑存储各数据元素的值,而且还要存储()。

A. 数据处理的方法

B. 数据元素的类型

C. 数据元素之间的关系

D. 数据的存储方法

正确答案：C

5. 利用二叉链表存储树,则根结点的右指针是()。

A. 指向最左孩子

B. 指向最右孩子

C. 空

D. 非空

正确答案：C

6. 一棵124个叶结点的完全树,最多具有()个结点。

A. 247

B. 248

C. 249