数据结构试题,求高手给解答下啊1、3个节点可以构成棵不同形态的二叉树. 2、对于一棵具有n个结点的二叉树,当它为一棵二叉树时具有最小高度,即为 ,当它为一棵单支树时具有高度,即为 . 3、一个图的_________表示法是唯一的,而___________表示法是不唯一的. 4、在一棵有n个结点的完全二叉树中,对这些结点按层序编号,若一个结点编号为59,则其双亲编号为 ,若一个结点编号为23,则其有右孩子的条件是 . 5、一棵深度为h的完全二叉树上的结点总数的最小值为 ,最大值为 . 6、查找法的平均查找长度与元素个数n无关. 7、在带头结点的循环链表h中,判断表空的条件是 . 8、一个具有n个顶点的无向完全图的边数为 . 9、数组M中

问题描述：

数据结构试题,求高手给解答下啊
1、3个节点可以构成棵不同形态的二叉树.
2、对于一棵具有n个结点的二叉树,当它为一棵二叉树时具有最小高度,即为 ,当它为一棵单支树时具有高度,即为 .
3、一个图的_________表示法是唯一的,而___________表示法是不唯一的.
4、在一棵有n个结点的完全二叉树中,对这些结点按层序编号,若一个结点编号为59,则其双亲编号为 ,若一个结点编号为23,则其有右孩子的条件是 .
5、一棵深度为h的完全二叉树上的结点总数的最小值为 ,最大值为 .
6、查找法的平均查找长度与元素个数n无关.
7、在带头结点的循环链表h中,判断表空的条件是 .
8、一个具有n个顶点的无向完全图的边数为 .
9、数组M中每个元素的长度是3个字节,行下标i从1到8,列下标j从1到10,从首地址EA开始连续存放在存储器中.若按行优先方式存放,元素M[8][5]的起始地址为_____________；若按列优先方式存放,元素M[8][5]的起始地址为___________.
10、对于一个具有n个结点的单链表,在p所指结点后插入一个新结点的时间复杂度为__________；在给定值为x的结点后插入一个新结点的时间复杂度为_____________.
11、数据结构的实质就是研究数据的、以及定义在逻辑结构上所进行的一组操作.
12、在线性表的顺序存储中,元素之间的逻辑关系是通过决定的；在线性表的链式存储中,元素之间的逻辑关系是通过指针决定的.
13、n个顶点的连通图的生成树有条边.
14、通常数组只有________和________两种运算,因此常采用_________来存储数组.
15、具有n个顶点的有向完全图的弧数为_________.
16、任何连通图的连通分量有__________个,即________________.
17、一棵深度为h的满二叉树上的结点总数为 ,一棵深度为h的完全二叉树上的结点总数的最小值为 ,最大值为 .
18、在一棵完全二叉树中有n个结点,对这些结点按层序编号,若一个结点编号为69,则其双亲编号为 ,有左孩子的条件是 ,其左孩子编号为 .
19、在作进栈运算时,应先判别栈是否 ,在进行出栈运算时应先判别栈是否 .当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为 .为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的分别设在这片内存空间的两端,这样,当时,才产生上溢.

1、在具有n个结点的二叉排序树上插入一个新结点时,其时间复杂度大致为（）.
A、O（n2） B、O(n) C、O(log2n) D、O(nlog2n)
2、下面程序段的时间复杂度为（）.
for (i=1;inext==h D、h!=NULL
4、单链表中,增加头结点的目的是为了（）.
A、方便运算的实现 B、标识单链表
C、使单链表中至少有一个结点 D、用于标识起始结点的位置
5、一棵非空的二叉树的前序遍历与后序遍历序列正好相反,则该二叉树一定满足（）
A: 所有的节点均无左孩子； B: 所有的节点均无右孩子；
C: 只有一个叶子节点； D: 是任意一棵二叉树

答

相关推荐