试题详情
- 单项选择题将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）
A、n
B、2n-1
C、2n
D、n-1
- A
关注下方微信公众号，在线模考后查看
热门试题
- 快速排序法是一种稳定性排序法。
- 假定一组记录为(46,79,56,38,
- 已知一棵二叉树的前序序列和后序序列可以唯
- 具有什么特征的问题适合用分治策略求解？
- 栈和队列都是顺序存取的线性表，但它们对存
- 设记录的排序码序列为：（49，38，65
- 在二叉排序树上插入新的结点时，不必移动其
- 用邻接表表示图进行广度优先遍历时，通常是
- 若查找表的长度为n，则顺序查找法的平均查
- 一个算法的时间复杂性是（）的函数。
- 栈的特点是（），队列的特点是（），栈和队
- 折半搜索与二叉搜索树的时间性能（）
- 线性表L=（a1，a2，……，an），下
- 计算机算法指的是（），它具备输入，输出和
- 图的生成树是惟一的。
- 表达式a*（b+c
- 时间复杂度
- 对二叉树的结点从1开始进行连续编号，要求
- 写出下面算法的功能。Bitree*fun
- 对下列关键字序列用快速排序法进行排序时，