试题详情
- 简答题对于n个记录的集合进行归并排序,所需的附加空间消耗是()
- O(n)
关注下方微信公众号,在线模考后查看
热门试题
- 已知一组记录为(46,74,53,14,
- 若一个元素序列基本有序,则选用()排序较
- 表长为n的顺序存储的线性表,当在任意位置
- 有序树和无序树
- 不稳定的排序算法是()
- 单链表中在p指针指向的结点后插入s指针指
- 对于一个栈,给出输入项A,B,C,D,如
- 任何二叉树的后序线索树进行后序遍历时都必
- 在一棵具有五层的满二叉树中,结点总数为(
- 向一个栈顶指针为hs的链栈中插入一个s结
- 设一棵哈夫曼树共有11个非叶结点,则该树
- 串与普通的线性表相比较,它的特殊性体现在
- 设有一个递归算法如下 试问计算x(x(
- 排序算法中,从尚未排序序列中依次取出元素
- 试写一个判别表达式中开、闭括号是否配对出
- 在任意一棵非空二叉树中,删除某结点后又将
- 序列14,12,15,13,18,16,
- 试将折半查找的算法改写成递归算法。
- 线性表的存储结构有()
- 将有关二叉树的概念推广到三叉树,则一棵有