基本信息

---

下载

文档摘要

---

第PAGEPage1页/共NUMPAGESPages1页

数据结构必过复习试题附答案

1.49.以下四个线性表中，最适合采用基数排序的是（）。

A、10000个实数

B、1000个由字母、数字和其他字符组成的字符串

C、1000个int类型的整数

D、10000个100以内的正整数

【正确答案】：D

解析：?选项C中有可能出现负整数，这样不适合基数排序。

2.11.在一棵m阶B树中插入一个关键字会引起分裂，则该结点原有()个关键字。

A、1

B、m

C、m-1

D、m/2

【正确答案】：C

解析：?在一棵m阶B树中每个内部结点的关键字个数为m/2-1～m-1