二叉树的定义是个递归定义。
时间:2022-10-21
在深度为6的完全二叉树中()。
广义表实际上是基本线性表的推广。
基数排序
栈和队列是一种非线性数据结构。
在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含两个或两个元素的区间个数大致为()
时间:2022-10-20
在对n个元素进行快速排序的过程中,第一次划分最多需要移动()次元素,包括开始把支点元素移动到临时变量的一次在内。
设SUBSTR(S,i,k)是求S中从第i个字符开始的连续k个字符组成的子串的操作,则对于S=’Beijing&Nanjing’,SUBSTR(S,4,5)=()。
二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树。
n个顶点的连通图至少有()边。
设串的长度为n,则它的子串个数为()。
数据元素
如果有向图中各个顶点的度都大于2,则该图中必有回路。
栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。
数据的物理结构是指数据在计算机内实际的存储形式。