首页
采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。
精华吧
→
答案
→
远程教育
→
国家开放大学
采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。
A、n2
B、nlog2n
C、n
D、log2n
正确答案：D
Tag：
元素
方法
时间：2024-03-21 20:40:57
上一篇：
一组记录的关键字是{19，14，23，1，68，20，84，27，55，11，10，79}，用链接地址法构造散列表，散列函数为H（key）=keymod13，散列地址为1的链中有（）个记录。
下一篇：
在顺序查找、折半查找、哈希表查找3种方法中，平均查找长度与结点个数n无关的查找方法是折半查找。
相关答案
1.
一个好的哈希函数，应该使哈希地址均匀地分布在整个哈希表的地址区间中，完全避免冲突的发生。
2.
在一个查找表中，能够唯一地确定一个记录的关键字称为主关键字。
3.
一组记录的关键字序列为（60，47，80，57，39，41，46，30），利用归并排序的方法，对该序列进行（1，1）归并，即第一趟归并后的结果为（）。
4.
折半查找的前提条件是，查找表中记录相应的关键字值必须有序或者部分有序。
5.
从未排序序列中挑选元素，并将其放入已排序序列的一端，此方法称为（）排序。
6.
理想情况下，哈希表查找等概率查找成功的时间复杂度是O（1）。
7.
顺序查找是一种最简单的查找方法。
8.
分块查找分为两个步骤：第一步是要对索引表进行查找；第二步是在块中查找。这两步查找都可以采用折半查找或者顺序查找方法。
9.
待排序的序列为8，3，4，1，2，5，9，采用直接选择排序算法，当进行了两趟选择后，结果序列为1，2，8，3，4，5，9。
10.
二叉排序树的建立过程上实际上是从空树逐次插入的过程。
热门答案
1.
在有序顺序存储的线性表中查找一个元素，用折半查找速度一定比顺序查找快
2.
按照一定规则，在二叉排序树上插入、删除结点，仍能保持二叉排序树的性质。
3.
在下列几种排序方法中，平均情况下占用内存量最大的是（）方法。
4.
二叉树为二叉排序树的充分必要条件是，任一个分支结点的值都大于其左孩子的值，小于右孩子的值。
5.
根据无序序列构造二叉排序树的过程，也是对无序序列排序的过程。
6.
设已有m个元素有序，在未排好序的序列中挑选第m+1个元素，并且只经过一次元素的交换就使第m+1个元素排序到位，该方法是（）。
7.
一组记录的关键字序列为（46，20，30，79，56，38，40，84，90，110），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。
8.
在下列排序方法中，关键字比较的次数与记录初始排列秩序无关的是（）。
9.
对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。
10.
在待排序元素基本有序的情况下，效率最高的排序方法是（）。