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

数据结构

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

返回课程列表

设有一组关键字序列{19，1，23，14，55，20，84，27，68，11，40}，按表中元素顺序构造一棵二叉排序树，画出这棵树，并求其在等概率情况下查找成功时的平均查找长度。
- 查看答案
- 2021-03-27 02:29:51
排序方法中，从未排序序列中挑选元素，将其依次放至已排序序列（初始为空）的一端的方法，称为＿＿＿＿＿＿＿。A、基数排序B、选择排序C、归并排序D、希尔排序
- 查看答案正确率：100%
- 2021-03-25 22:51:17
在待排序的元素序列基本有序的前提下，效率最高的排序方法是直接插入排序。
- 查看答案正确率：100%
- 2021-03-25 22:48:56
在待排序的元素序列基本有序的前提下，效率最高的排序方法是直接插入排序。
- 查看答案正确率：100%
- 2021-03-25 22:48:56
对8个元素的有序表进行折半查找，须比较3次方可查找成功的元素在表中的位置有＿＿＿＿＿＿＿。A、4B、2C、1D、8E、5F、3G、7H、6
- 查看答案正确率：100%
- 2021-03-25 22:40:35
哈希表的装填因子越小，发生冲突的可能性越大。
- 查看答案正确率：100%
- 2021-03-25 22:40:22
哈希表的装填因子越小，发生冲突的可能性越大。
- 查看答案正确率：100%
- 2021-03-25 22:40:22
用折半查找对长度为12的有序表进行查找，则等概率下查找成功时的平均查找长度为37/12
- 查看答案正确率：100%
- 2021-03-25 22:39:17
用折半查找对长度为12的有序表进行查找，则等概率下查找成功时的平均查找长度为37/12
- 查看答案正确率：100%
- 2021-03-25 22:39:17
若散列表的装填因子小于1，则可避免冲突的产生。
- 查看答案正确率：100%
- 2021-03-25 22:38:50