一个有序表为(1,3,9,12,32,41,45,62,75,77,82,95,100),当二分查找值为82的结点时,查找成功时的比较次数为()A、1B、4C、2D、8

一个有序表为(1,3,9,12,32,41,45,62,75,77,82,95,100),当二分查找值为82的结点时,查找成功时的比较次数为()

  • A、1
  • B、4
  • C、2
  • D、8

相关考题:

●将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较 (38) 次。(38) A.nB.n2-1C.2n-1D.2n2

将长度为2n和n的有序表归并成一个有序表,至少进行()次键值比较。

● 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较 (24) 次。(24) A.1B.n-1C.nD.2n

设顺序表va中的数据元素递增有序。试写一个算法,将x 插入到顺序表的适当位置上,以 保持该表的有序性。

设计一个算法,将元素x插入到一个有序(从小到大排序)顺序表的适当位置上,并保持有序性。

将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数是()。 A.nB.2n-1C.2nD.n-1

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(50)次。A.IB.n-1C.nD.2n

对线性表的下列条件中,要对其进行二分法查找,必须符合( )。A.线性表为顺序存储结构,关键码值有序B.线性表为顺序存储结构,关键码值不一定有序C.线性表为链式存储结构,关键码值有序D.线性表为链式存储结构,关键码值不一定有序

将两个各有n个元素的有序表归并成一个有序表,最少的比较次数是()。A.nB.2n-1C.2nD.n-1

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(38)次。A.nB.n2-1C.2n-1D.2n2

将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(),最多的比较次数是()。

索引无序文件是指()A、主文件有序,索引表有序B、主文件有序,索引表无序C、主文件有序,索引表无序D、主文件无序,索引表有序

索引无序文件是指()A、主文件无序,索引表有序B、主文件有序,索引表无序C、主文件有序,索引表有序D、主文件无序,索引表无序

两个非递增有序的顺序表可以()成一个非递增有序的顺序表。A、合并B、插入C、删除D、修改

以二分查找方法从长度为12的有序表中查找一个元素时,平均查找长度为()。

用二分查找法从长度为40的有序表中查找一个元素,其查找长度不超过()

()排序方法能够每次使无序表中的第一个记录插入到有序表中。

以二分查找方法从长度为n的线性有序表中查找一个元素时,时间复杂度为()。

折半搜索只适用与有序表,包括有序的顺序表和有序的链表。

单选题可以将两个非递增有序的线性表()成一个仍然满足非递增有序的线性表。A合并B插入C删除D修改

填空题用二分查找法从长度为40的有序表中查找一个元素,其查找长度不超过()

单选题两个非递增有序的顺序表可以()成一个非递增有序的顺序表。A合并B插入C删除D修改

填空题每次从无序表中取出一个元素,把它插入到有序表中的适当位置,此种排序方法叫做()排序;每次从无序表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做()排序。

填空题以二分查找方法从长度为n的线性有序表中查找一个元素时,时间复杂度为()。

单选题索引无序文件是指()A主文件有序,索引表有序B主文件有序,索引表无序C主文件有序,索引表无序D主文件无序,索引表有序

填空题将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(),最多的比较次数是()。

单选题将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是( )。ANB2N-1C2NDN-1

填空题以二分查找方法从长度为12的有序表中查找一个元素时,平均查找长度为()。