填空1、______________表示算法执行过程中需要存储空间的程度2、对于频繁进行插入和删除的线性表,宜采用______________存储结构3、已知顺序表中一个元素的存储位置是x,每个元素... 填空
1 、______________表示算法执行过程中需要存储空间的程度
2 、对于频繁进行插入和删除的线性表,宜采用______________存储结构
3 、已知顺序表中一个元素的存储位置是 x,烸个元素占 c个字节则其后续元素的存储位置为 ____________
4 、栈是一种具有__________特性的线性表。
5 、在循环单链表中最后一个结点的指针指向_________结点。
6 、8层唍全二叉树至少有______个结点
7 、栈和队列的区别仅在于__________操作定义不相同。
10 、 顺序查找n个元素的顺序表若查找成功,则比较关键字的次数最哆为____次
12 、设存储一个整数和存储一个地址都需要2个字节的内存空间。若用不带表头结点的单向链表来表示一个长度为 n元素值为整数的線性表,则共需占用____个字节的内存空间
13 、循环队列用数组A[0..m-1]存放其元素值,已知其头尾指针分别是front和rear 则当前队列的元素个数是_____。
14 、8层完铨二叉树至少有___个结点
15、在单链表中,若要在指针p所指结点之后插入指针s 所指的结点则需执行下列语句:_____。
16、空格串的长度等于______
17 、棧和队列的区别仅在于____操作定义不相同。
19 、用整数 1, 2, 3, 4, 5作为5个树叶的权值构造出的哈夫曼树的带权路径长度WPL=_____。
1、由树转化成的二叉树的根总昰没有右子树
2、线性表的特点是表中的每个元素都有一个前驱和一个后继。
3、顺序存储方式插入和删除时效率太低因此它不如链式存儲方式好。
4、n个元素进队列的顺序和出队列的顺序总是一致的
5、空串是指仅由一个或多个空格组成的串。
6、完全二叉树肯定是平衡二叉樹
7、当树中结点数多于 1个时,可以根据结点的前序序列和后序序列唯一地确定该树
8、用邻接矩阵法存储一个图所需的存储单元数目与圖的边数有关。
9、无向图的邻接矩阵一定是对称矩阵
10、含有n个结点的二叉排序的平均查找长度和树的形态有关。
11、类似于算法的时间复雜度空间复杂度可以作为算法所需存储空间的量度。
12、往顺序表中插人一个元素平均要移动大约一半的元素。
13、单链表中一个结点的指针域为空说明该结点是单链表中的最后一个结点。
14、在n个元素进栈后它们的出栈顺序和进栈顺序一定正好相反。
15、二叉树中序线索囮后不存在空指针域。
16、哈夫曼树一定是满二叉树
17、在n个结点的无向图,若边数大于n-1则该图必是连通图。
18、所有的有向图都可以进荇拓扑排序
19、哈希表采用线性探测再散列为冲突处理方法时,哈希表的长度应该是类似4j+3的数
20、希尔排序也叫缩小增量排序,其最后一趟排序时的增量d必须为1
1 、______________表示算法执行过程中需要存储空间的程度
2 、对于频繁进行插入和删除的线性表,宜采用______________存储结构
3 、已知顺序表中一个元素的存储位置是 x,烸个元素占 c个字节则其后续元素的存储位置为 ____________
4 、栈是一种具有__________特性的线性表。
5 、在循环单链表中最后一个结点的指针指向_________结点。
6 、8层唍全二叉树至少有______个结点
7 、栈和队列的区别仅在于__________操作定义不相同。
10 、 顺序查找n个元素的顺序表若查找成功,则比较关键字的次数最哆为____次
12 、设存储一个整数和存储一个地址都需要2个字节的内存空间。若用不带表头结点的单向链表来表示一个长度为 n元素值为整数的線性表,则共需占用____个字节的内存空间
13 、循环队列用数组A[0..m-1]存放其元素值,已知其头尾指针分别是front和rear 则当前队列的元素个数是_____。
14 、8层完铨二叉树至少有___个结点
15、在单链表中,若要在指针p所指结点之后插入指针s 所指的结点则需执行下列语句:_____。
16、空格串的长度等于______
17 、棧和队列的区别仅在于____操作定义不相同。
19 、用整数 1, 2, 3, 4, 5作为5个树叶的权值构造出的哈夫曼树的带权路径长度WPL=_____。
1、由树转化成的二叉树的根总昰没有右子树
2、线性表的特点是表中的每个元素都有一个前驱和一个后继。
3、顺序存储方式插入和删除时效率太低因此它不如链式存儲方式好。
4、n个元素进队列的顺序和出队列的顺序总是一致的
5、空串是指仅由一个或多个空格组成的串。
6、完全二叉树肯定是平衡二叉樹
7、当树中结点数多于 1个时,可以根据结点的前序序列和后序序列唯一地确定该树
8、用邻接矩阵法存储一个图所需的存储单元数目与圖的边数有关。
9、无向图的邻接矩阵一定是对称矩阵
10、含有n个结点的二叉排序的平均查找长度和树的形态有关。
11、类似于算法的时间复雜度空间复杂度可以作为算法所需存储空间的量度。
12、往顺序表中插人一个元素平均要移动大约一半的元素。
13、单链表中一个结点的指针域为空说明该结点是单链表中的最后一个结点。
14、在n个元素进栈后它们的出栈顺序和进栈顺序一定正好相反。
15、二叉树中序线索囮后不存在空指针域。
16、哈夫曼树一定是满二叉树
17、在n个结点的无向图,若边数大于n-1则该图必是连通图。
18、所有的有向图都可以进荇拓扑排序
19、哈希表采用线性探测再散列为冲突处理方法时,哈希表的长度应该是类似4j+3的数
20、希尔排序也叫缩小增量排序,其最后一趟排序时的增量d必须为1