试题详情
- 简答题对于n个记录的集合进行归并排序，所需要的平均时间是（），所需要的附加空间是（）。
关注下方微信公众号，在线模考后查看
热门试题
- 设串s1=’ABCDEFG’，s2=’P
- 将一棵有100个结点的完全二叉树从根这一
- 试将下列递归过程改写为非递归过程。
- 设输入序列1、2、3、…、n经过栈作用后
- （）链表适合从指点结点开始，寻找直接前趋
- 一棵有19个结点的二叉树，采用链式结构存
- 在分块查找中首先查找（），然后再查找相应
- 在初始数据表已经有序时，快速排序算法的时
- 在对n个元素进行快速排序的过程中，第一次
- 完全二叉树中，若一个结点没有左孩子，则它
- （）的遍历仍需要栈的支持
- 通常对数组进行的两种基本操作是（）。
- 设有一组关键字：{19，01，23，14
- 数据的存储结构有哪几种？其中最常用的有哪
- 循环队列的队首指针为front，队尾指针
- 编写一个算法判断s2是否是s1的子串。
- 在一个顺序存储的循环队列中，队头指针指向
- 若图的邻接矩阵是对称矩阵，则该图一定是（
- 递归程序可借助于（）转化为非递归程序。
- 设有1024个无序的元素，希望用最快的速