试题详情
- 简答题对于n个记录的集合进行归并排序,所需的附加空间消耗是()
- O(n)
关注下方微信公众号,在线模考后查看
热门试题
- 一个有序表为(1,3,9,12,32,4
- 在等概率情况下,顺序表的插入操作要移动(
- 算法设计的要求
- 线索二叉树中某结点R没有左孩子的充要条件
- 如果有向图中各个顶点的度都大于2,则该图
- 若SUBSTR(S,i,k)表示求S中从
- 当利用大小为n的数组循环顺序存储一个队列
- 有一关键字序列(265,301,751,
- 数据结构里,假设指针变量为p指向某块内存
- 设有一个长度为23的顺序表,要删除第8个
- 在树结构里,有且仅有一个结点没有前驱,称
- 对于一个有向图(如图),假定采用邻接表表
- 一棵含有16个结点的完全二叉树,对他按层
- 深度为k的二叉树中,所含叶子的个数最多为
- 数据结构里,数据类型分为两大类,它们是(
- 设有广义表A,A=(((a,b),x),
- 队列
- 栈通常采用的两种存储结构是();其判定栈
- 深度为K的完全二叉树至少有2K
- 设某棵二叉树中只有度数为0和度数为2的结