1、将两个各有n个元素的有序顺序表归并成一个有序顺序表，其最少的比较次数是 。A．nB．2n-1C．2nD．n-1

1、将两个各有n个元素的有序顺序表归并成一个有序顺序表，其最少的比较次数是 。

A．n

B．2n-1

C．2n

D．n-1

参考答案和解析
n

相关考题：

●将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较 (38) 次。(38) A．nB．n2-1C．2n-1D．2n2
查看答案
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(),最多的比较次数是()。 A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号
查看答案
将长度为2n和n的有序表归并成一个有序表,至少进行()次键值比较。
查看答案
● 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较 (24) 次。(24) A．1B．n-1C．nD．2n
查看答案
设顺序表va中的数据元素递增有序。试写一个算法,将x 插入到顺序表的适当位置上,以 保持该表的有序性。
查看答案
设计一个算法,将元素x插入到一个有序(从小到大排序)顺序表的适当位置上,并保持有序性。
查看答案
将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数是()。 A.nB.2n-1C.2nD.n-1
查看答案
设顺序表va中的数据元素递增有序。设计算法,将x插入到顺序表的适当位置上,并仍保持该表的有序性。
查看答案
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(50)次。A．IB．n-1C．nD．2n
查看答案
●对n 个元素的有序表A[1．．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为__(58)。(58)A． nB． (n+1)／2C． lOg2 nD． n2
查看答案
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(64)次。A．1B．n-1C．nD．2/9
查看答案
将两个各有n个元素的有序表归并成一个有序表，最少的比较次数是()。A.nB.2n-1C.2nD.n-1
查看答案
设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。A.log2+1B.log2(n-1)C.log2nD.log2(n+1)
查看答案
在n个记录的有序顺序表中进行折半查找，最大的比较次数是(27)。A．B．C．D．
查看答案
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要关键字间的(30)次比较。A．1B．n-1C．nD．2n
查看答案
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(38)次。A．nB．n2-1C．2n-1D．2n2
查看答案
将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是(28)。A．n-1B．nC．2n-1D．2n
查看答案
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。A.N，2N-1B.N-l，2NC.N，2ND.N-l，2N-1
查看答案
设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。
查看答案
对n个元素的有序表A[i,j]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为（ ）。A.nB.（n+1）/2C.log2nD.n2
查看答案
将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。
查看答案
每次直接或通过基准元素间接比较两个元素，若出现逆序排列时就交换它们的位置，此种排序方法叫做（）排序；每次使两个相邻的有序表合并成一个有序表的排序方法叫做（）排序。
查看答案
两个非递增有序的顺序表可以（）成一个非递增有序的顺序表。A、合并B、插入C、删除D、修改
查看答案
将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）A、nB、2n-1C、2nD、n-1
查看答案
单选题两个非递增有序的顺序表可以（）成一个非递增有序的顺序表。A合并B插入C删除D修改
查看答案
填空题每次直接或通过基准元素间接比较两个元素，若出现逆序排列时就交换它们的位置，此种排序方法叫做（）排序；每次使两个相邻的有序表合并成一个有序表的排序方法叫做（）排序。
查看答案
填空题将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。
查看答案
单选题将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（ ）。ANB2N-1C2NDN-1
查看答案
热门标签