qq_38133705的博客

数据结构复习题（查找） 一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳ ）（ ）（1）二分查找法要求待查表的关键字值必须有序。（ ）（2）对有序表而言采用二分查找总比采用顺序查找法速度快。（ ）（3）在二叉排序树中，根结点的值都小于孩子结点的值。（ ）（4）散列存储法的基本思想是由关键字的值决定数据的存储地址。（ ）（5）哈希表是一种将关键字转换为存储地址的存储方法。（ ）（6）选择...

10数据结构复习题（排序） 一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳ ） （  ）（1）如果某种排序算法不稳定，则该排序方法就没有实用价值。（  ）（2）希尔排序是不稳定的排序。（  ）（3）冒泡排序是不稳定的排序。（  ）（4）对n个记录的进行快速排序，所需要的平均时间是O(nlog2n)。（ ）（5）堆排序所需的时间与待排序的记录个数无关。（ ）（6）当待排序的元素个数很多...