网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
填空题
将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。

参考答案

参考解析
解析： 当一个有序表的元素都比另一有序表的元素都小(或都大)时比较次数最少为n。最多的比较次数为2n-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
查看答案
考题 已知一个长度为32的有序表，若采用二分查找一个不存在的元素，则比较次数最多是()A.4B.5C.6D.7
查看答案
考题 将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数是()。 A.nB.2n-1C.2nD.n-1
查看答案
考题 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(50)次。A．IB．n-1C．nD．2n
查看答案
考题 对n个不同的排序码的元素进行冒泡排序，在(45)情况下比较的次数最少，其比较次数为(46)。在(47)情况下比较次数最多，其比较次数为(48)。A．从大到小排列好的B．从小到大排列好的C．元素无序D．元素基本有序
查看答案
考题 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(64)次。A．1B．n-1C．nD．2/9
查看答案
考题 ● 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。（39）
查看答案
考题 将两个各有n个元素的有序表归并成一个有序表，最少的比较次数是()。A.nB.2n-1C.2nD.n-1
查看答案
考题 设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。A.log2+1B.log2(n-1)C.log2nD.log2(n+1)
查看答案
考题 对含有16个元素的有序表进行二分查找，关键字比较次数最多是()A.3B.4C.5D.6
查看答案
考题 在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-1 B.N-l，2N C.N，2N D.N-l，2N-1
查看答案
考题 设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。
查看答案
考题 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。
查看答案
考题 对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）
查看答案
考题 每次直接或通过基准元素间接比较两个元素，若出现逆序排列时就交换它们的位置，此种排序方法叫做（）排序；每次使两个相邻的有序表合并成一个有序表的排序方法叫做（）排序。
查看答案
考题 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）A、nB、2n-1C、2nD、n-1
查看答案
考题 对n个元素进行起泡排序，在（）情况下比较的次数最少，其比较次数为（）。在（）情况下比较次数最多，其比较次数为（）。
查看答案
考题 填空题每次直接或通过基准元素间接比较两个元素，若出现逆序排列时就交换它们的位置，此种排序方法叫做（）排序；每次使两个相邻的有序表合并成一个有序表的排序方法叫做（）排序。
查看答案
考题 单选题将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（ ）。A NB 2N-1C 2ND N-1
查看答案
考题 填空题对n个元素进行起泡排序，在（）情况下比较的次数最少，其比较次数为（）。在（）情况下比较次数最多，其比较次数为（）。
查看答案
热门标签
最新试卷