课程《数据结构》_题库列表第150页_查题网

数据结构

截止11-08，该科目累计收录道题目。

返回课程列表

先删除二叉排序树中的一个记录，再重新插入该记录，一定能得到原来的二叉排序树。
- 查看答案正确率：100%
- 2021-10-02 18:22:10
在索引顺序表上实现分块查找，在等概率的情况下，其平均查找长度不仅与表的元素个数有关，而且与每一块中的元素个数有关。
- 查看答案正确率：100%
- 2021-10-02 18:22:10
在散列表函数H(key)＝key mod p中，函数的好坏与p的选择没有任何关系。
- 查看答案正确率：100%
- 2021-10-02 18:22:10
在数据表基本有序时，冒泡排序方法的时间复杂度接近O(n)。
- 查看答案正确率：100%
- 2021-10-02 18:21:10
对于n个记录的集合进行冒泡排序，在最坏情况下时间复杂度是O (n2 )
- 查看答案正确率：100%
- 2021-10-02 15:58:10
对于n个记录的集合进行冒泡排序，平均时间复杂度是O (nlog2 n)
- 查看答案正确率：100%
- 2021-10-02 15:58:10
希尔排序是对直接插入排序的一种改进
- 查看答案正确率：100%
- 2021-10-02 15:57:10
内部排序是指在排序的过程中,记录全部存放在计算机内存中,并在内存中调整记录的位置进行排序
- 查看答案正确率：100%
- 2021-10-02 15:57:10
对于n个记录的集合进行简单选择排序，平均时间复杂度是O (n)
- 查看答案正确率：100%
- 2021-10-02 15:57:10
对于n个记录的集合进行归并排序，平均时间复杂度是O (nlog2n)
- 查看答案正确率：100%
- 2021-10-02 14:59:10