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

题目内容 （请给出正确答案）

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(38)次。

A．n

B．n2-1

C．2n-1

D．2n2

参考答案

更多 “ 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(38)次。A．nB．n2-1C．2n-1D．2n2 ” 相关考题
考题 ●将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较 (38) 次。(38) A．nB．n2-1C．2n-1D．2n2
查看答案
考题 （ 1 ）下列叙述中，正确的是A ）对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 nB ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n log 2 n ）
查看答案
考题 将长度为2n和n的有序表归并成一个有序表,至少进行()次键值比较。
查看答案
考题 ● 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较 (24) 次。(24) A．1B．n-1C．nD．2n
查看答案
考题 在长度为n的有序线性表中进行二分查找，需要的比较次数不超过【 】。
查看答案
考题 （ 1 ）下列叙述中正确的是A ）对长度为 n 的有序链表进行查找，最坏清况下需要的比较次数为 nB ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ nlog 2 n ）
查看答案
考题 在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。
查看答案
考题 将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数是()。 A.nB.2n-1C.2nD.n-1
查看答案
考题 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(50)次。A．IB．n-1C．nD．2n
查看答案
考题 对长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
查看答案
考题 在长度为n的有序线性表中进行二分查找。最坏的情况下，需要比较的次数为
查看答案
考题 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(64)次。A．1B．n-1C．nD．2/9
查看答案
考题 将两个各有n个元素的有序表归并成一个有序表，最少的比较次数是()。A.nB.2n-1C.2nD.n-1
查看答案
考题 在长度为n的有序线性表中进行二分查找，最坏情况下需要的比较次数为
查看答案
考题 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要关键字间的(30)次比较。A．1B．n-1C．nD．2n
查看答案
考题 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是(28)。A．n-1B．nC．2n-1D．2n
查看答案
考题 在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为 __________。
查看答案
考题 将两个长度为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
查看答案
考题 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。
查看答案
考题 两个非递增有序的顺序表可以（）成一个非递增有序的顺序表。A、合并B、插入C、删除D、修改
查看答案
考题 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）A、nB、2n-1C、2nD、n-1
查看答案
考题 可以将两个非递增有序的线性表（）成一个仍然满足非递增有序的线性表。A、合并B、插入C、删除D、修改
查看答案
考题 单选题可以将两个非递增有序的线性表（）成一个仍然满足非递增有序的线性表。A 合并B 插入C 删除D 修改
查看答案
考题 单选题两个非递增有序的顺序表可以（）成一个非递增有序的顺序表。A 合并B 插入C 删除D 修改
查看答案
考题 填空题将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。
查看答案
考题 单选题将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（ ）。A NB 2N-1C 2ND N-1
查看答案
热门标签
最新试卷