数据结构练习测试题附答案.docx

第PAGEPage1页/共NUMPAGESPages1页

数据结构练习测试题附答案

1.在下面的排序方法中,辅助空间为O(n)的排序方法是()。

A、快速排序

B、直接插人排序

C、归并排序

D、堆排序

【正确答案】：C

2.下面关于串?的的叙述中?，哪一个是不?正确的？（）

A、串是字符的?有限序列

B、空串是由空?格构成的串?

C、模式匹配是?串的一种重?要运算

D、串既可以采?用顺序存储?，也可以采用?链式存储

【正确答案】：B

3.下面说法正确的是()。

A、广义表的表头可以是一个广义表,也可以是一个原子

B、广义表的表头总是一个原子

C、广义表的