填空题
正确答案
答案解析
此题没有指明是平均性能。例如，在有序表中查找最大元素，则顺序查找比折半查找快，而平均性能折半查找要优于顺序查找，查找不成功的情况也类似。
相似试题
设有一个已按各元素值排好序的线性表，长度为125，用折半查找与给定值相等的元素，若查找成功，则至少需要比较（）次，至多需比较（）次。
填空题查看答案
每一趟排序时从排好序的元素中挑出一个值最小的元素与这些未排小序的元素的第一个元素交换位置，这种排序方法成为（）排序法。
填空题查看答案
每趟排序从未排序的子序列中依次取出元素与已经排好序的序列中元素进行比较，然后将其放在已经排好序的序列的合适位置。这种排序法称为（）排序法。
填空题查看答案
给定已按升序排好序的n个元素a[0：n-1]，现要在这n个元素中找出一特定元素x。 据此容易设计出二分搜索算法，横线处填（）
填空题查看答案
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
判断题查看答案
一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（）。
单选题查看答案
顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的存储地址是（）。
填空题查看答案
已知长度为n的线性表A中的元素是整数，写算法求线性表中值大于item的元素个数。分两种情况编写函数： （1）线性表采用顺序存储； （2）线性表采用单链表存储。
简答题查看答案
设有一个长度为20的顺序表，要插入一个元素，并作为第8个元素，需移动元素的个数为（）。
填空题查看答案