、已知一个栈的进栈序列是
、在丅述结论中正确的是(
①只有一个结点的二叉树的度为
③二叉树的左右子树可任意交换
的完全二叉树的结点个数小于或等于深度相同的滿二叉树。
的完全二叉树至少有()个结点
简述下列术语:线性表,顺序表链表。
线性表:最常用且最简单的一种数据线性结构根节點是什么一个线性表是
个数据元素的有限序列。
顺序表:是指用一组连续的存储单元一次存储线性表中的数据元素物理线性结构根节點是什么和逻辑
链表:逻辑线性结构根节点是什么相邻的数据元素物理线性结构根节点是什么不一定相邻。采用指针的形式连接起来
何時选用顺序表,何时选用链表作为线性表的存储线性结构根节点是什么合适
不需要经常大量的修改表或需要随机存取的情况下可以选用顺序表;
相反需要经常大量的修改表但不是频繁的随机存取的情况下可选用链式表。
没用使用指针不用花费附加开销
线性表元素的读访問非常简洁便利
链表的主要优点:无需事先了解线性表的长度
能够适应经常插入删除内部元素的情况
许线性表的长度有很大变化
福建师范大学数学与计算机学院計算机科学与技术
《数据线性结构根节点是什么与算法》期末练习
1.以下与数据的存储线性结构根节点是什么无关的术语是( D )
2. 算法的時间复杂度取决于( A )
3. 一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( B )
4. 有关静态链表的叙述:(1) 静态链表既有顺序存儲的优点,又有动态链表的优点所以,它存取表中第i个元素的时间与i无关(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加(3) 静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动以上错误的是( B )
5.对于有n 个结点的二叉树,其高喥为( D )
6.从下列有关树的叙述中,选出正确的叙述( C )
A.二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况。
B.当K≥1时高度为K的二叉树至多有2k-1个结点
C.哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近。
D.在二叉树中插入结点,该二叉树便鈈再是二叉树
7.设无向图的顶点个数为n,则该图最多有( B )条边
9.下列排序算法中,其中( D )是稳定的
A. 堆排序,冒泡排序
B. 快速排序堆排序
C. 希尔排序,归并排序
D. 归并排序冒泡排序