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

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

N

B

2N-1

C

2N

D

N-1

参考答案

参考解析
解析：
更多 “单选题将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（ ）。A NB 2N-1C 2ND N-1” 相关考题
考题 ●将两个长度为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
查看答案
考题 设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为()。A.n(n-1)/2B.nC.nlog2nD.log2n
查看答案
考题 依次将每两个相邻的有序表合并成一个有序表的排序方法称为()。 A.选择排序B.插入排序C.归并排序D.交换排序
查看答案
考题 将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数是()。 A.nB.2n-1C.2nD.n-1
查看答案
考题 将两个长度为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[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)
查看答案
考题 将两个长度为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个元素的有序表A[i,j]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为（ ）。A.n B.（n+1）/2 C.log2n D.n2
查看答案
考题 依次将每两个相邻的有序表合并成一个有序表的排序方法称为（）。A选择排序B插入排序C归并排序D交换排序
查看答案
考题 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。
查看答案
考题 每次直接或通过基准元素间接比较两个元素，若出现逆序排列时就交换它们的位置，此种排序方法叫做（）排序；每次使两个相邻的有序表合并成一个有序表的排序方法叫做（）排序。
查看答案
考题 每次直接或通过基准元素间接比较两个元素，若出现逆排序列时就交换它们的位置，此种排序方法叫做（）排序；每次使两个相邻的有序表合成一个有序表的排列方法叫做（）排序。
查看答案
考题 在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。A、nB、n/2C、（n+1）/2D、（n-1）/2
查看答案
考题 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）A、nB、2n-1C、2nD、n-1
查看答案
考题 单选题依次将每两个相邻的有序表合并成一个有序表的排序方法称为（）。A 选择排序B 插入排序C 归并排序D 交换排序
查看答案
考题 单选题将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）A nB 2n-1C 2nD n-1
查看答案
考题 填空题将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。
查看答案
考题 填空题每次直接或通过基准元素间接比较两个元素，若出现逆序排列时就交换它们的位置，此种排序方法叫做（）排序；每次使两个相邻的有序表合并成一个有序表的排序方法叫做（）排序。
查看答案
热门标签
最新试卷