试题详情
- 单项选择题将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）
A、n
B、2n-1
C、2n
D、n-1
关注下方微信公众号，在线模考后查看
热门试题
- 和顺序栈相比，链栈有一个比较明显的优势是
- 分析以下程序段的时间复杂度。
- 对n个不同的关键字由小到大进行冒泡排序，
- 在索引表中，每个索引项至少包含（）和（）
- 在对一组记录（50，40，95，20，1
- 排序的主要目的是为了以后对已排序的数据元
- 向一个栈顶指针为hs的链栈中插入一个s结
- 对二叉树的结点从1开始进行连续编号，要求
- 设有一棵深度为5的完全二叉树，第5层上有
- 排序方法中，从无序序列中选择关键字最小的
- 简要叙述栈和队列的特点
- 满二叉树是（）。
- 树若有根结点，只能有一个。
- 关键字序列为 （47，7，29，11，1
- 希尔排序是一种稳定的排序方法。
- 已知某二叉树的后序遍历为dabcc，中序
- 串是一种特殊的线性表，其特殊性体现在（）
- 简述图的基本操作及各操作的含义。
- 说明线性表、栈与队的异同点。
- 将一棵有100个结点的完全二叉树从根这一