数据结构练习试卷附答案.doc

数据结构练习试卷附答案

单选题（总共50题）

1.就平均性能而言,目前最好的内排序方法是()。(1分)

A、冒泡

B、希尔插人

C、交换

D、快速

答案：D

解析：?就平均性能而言，排序算法的优劣通常通过比较其时间复杂度来衡量。冒泡排序、希尔插入排序、交换排序和快速排序都是常见的排序方法。在这些算法中，快速排序的平均时间复杂度较低，通常为O(nlogn)，这使得它在处理大量数据时表现出色。因此，就平均性能而言，快速排序是目前最好的内排序方法，选项D是正确的。

2.串的长度是指()(1分)

A、串中所含不同字母的个数

B、串中所含字符的个数

C、串中所含不同字符的个数

D、串中所含非空格