试题详情
- 简答题在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。
关注下方微信公众号，在线模考后查看
热门试题
- 二叉树的主要遍历方法有（）、（）和（）
- 栈又称为（）表，队列又称为（）表。
- 在一个链队列中，假定front和rear
- 设单链表中有仅三类字符的数据元素（大写字
- 在有n个结点的二叉链表中，值为非空的链域
- 设有一顺序栈，元素1，2，3，4，5依次
- 简述在链接栈中插入一个元素的操作过程。
- 一个栈的入栈序列是a，b，c，d，e，则
- 若某二叉树有20个叶子结点，有20个结点
- 二叉树的定义是个递归定义。
- 设有n个关键字具有相同的Hash函数值，
- 将如图所示的树转换为二叉树。
- 在一棵具有n个结点的线索二叉树中，每个结
- 以下论断正确的是（）。
- 任意串s都是s本身的子串。
- 栈和队列的主要区别在于（）。
- 一个串的任意个连续的字符组成的子序列称为
- 有向图G可拓扑排序的判别条件是（）。
- 若INDEX（S，T）表示求T在S中的位
- 队列的插入和删除运算分别在队列的两端进行