考题
●将两个长度为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
考题
依次将每两个相邻的有序表合并成一个有序表的排序方法称为()。
A.选择排序B.插入排序C.归并排序D.交换排序
考题
设顺序表va中的数据元素递增有序。试写一个算法,将x 插入到顺序表的适当位置上,以 保持该表的有序性。
考题
将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数是()。
A.nB.2n-1C.2nD.n-1
考题
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(50)次。A.IB.n-1C.nD.2n
考题
将两个长度为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的递增有序表归并成一个长度为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[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。A、n-1B、n/2C、(log2n)-1D、(log2n)+1
考题
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(),最多的比较次数是()。
考题
对一个具有100元素的有序表,若采用二分查找查找某个指定关键字的元素,最多需要比较()次。
考题
每次直接或通过基准元素间接比较两个元素,若出现逆序排列时就交换它们的位置,此种排序方法叫做()排序;每次使两个相邻的有序表合并成一个有序表的排序方法叫做()排序。
考题
每次直接或通过基准元素间接比较两个元素,若出现逆排序列时就交换它们的位置,此种排序方法叫做()排序;每次使两个相邻的有序表合成一个有序表的排列方法叫做()排序。
考题
将两个各有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