更多“将两个长度分别为n、m的递增有序顺序表归并成一个有序顺序表,…”相关的问题
第1题
设顺序表Va中的数据元素递增有序,试写一算法,将X插入到顺序表的适当位置上,以保持该表的有序性
点击查看答案
第2题
将两个各有n个元素的有序顺序表归并成一个有序顺序表,其最少的比较次数是
点击查看答案
第3题
将两个各有n个元素的有序顺序表归并成一个有序表,其最少的比较次数是
点击查看答案
第4题
将两个长度均为n的有序线性表归并成一个有序线性表,最少需要次比较
点击查看答案
第5题
3.将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是
点击查看答案
第6题
长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是 ,查找失败时的平均查找长度是
A.37/12
B.62/13
C.39/12
D.49/13
点击查看答案
第7题
两个长度分别为M和N的信号进行卷积得到的新序列的长度为
A.M + N
B.M + N -1
C.M + N +1
D.M * N
点击查看答案
第8题
在顺序表中,逻辑上相邻的两个元素在物理位置上并不一定紧邻
点击查看答案
第9题
在初始序列已基本有序(除去n 个元素中的某k 个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是
A.快速排序
B.直接插入排序
C.二路归并排序
D.简单选择排序
点击查看答案
第10题
在顺序表上,逻辑上相邻的两个数据元素 ,在物理存储位置上不一定相邻
点击查看答案
第11题
采用哈希函数H(k)=k%7,依次存放关键字{38,25,74,63,52,48}到A[0..6]中,若采用线性探测法解决冲突,则该哈希表在查找成功时的平均查找长度为
A.插入排序
B.Shell排序
C.归并排序
D.快速排序
点击查看答案