试题详情
- 单项选择题将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）
A、n
B、2n-1
C、2n
D、n-1
- A
关注下方微信公众号，在线模考后查看
热门试题
- 一个递归算法来实现字符串逆序存储，要求不
- 每次直接或通过基准元素间接比较两个元素，
- 对于直接插入排序，希尔排序，冒泡排序，快
- 完全二叉树中，若一个结点没有左孩子，则它
- 二叉树的后序遍历序列中，任意一个结点均处
- 堆排序所需的时间与待排序的记录个数无关。
- 文件中每个记录最多只有一个后继记录和一个
- 对一个满二叉树，m个树叶，n个结点，深度
- 对于一棵具有n个结点的二叉树，采用二叉链
- 设二维数组A[0…m-1][0…n-1]
- 快速排序是排序算法中最快的一种。
- 将关键字（45，87，30，33，63，
- 什么是算法的渐近空间复杂度？如何分析一个
- 把一棵树转换为二叉树后，这棵二叉树的形态
- 循环队列sq中，用数组elem存放数据元
- 数据结构里，下列选项中是算法设计要求的是
- 设有一个10阶的对称矩阵A，采用压缩存储
- 函数ListDelete_sq实现顺序表
- 数据的存储结构是逻辑结构用（）的实现。
- 数据元素