UC知道数据结构 不会做
来源：百度知道 编辑：UC知道 时间：2024/05/22 17:13:38
1.设一棵二叉树中度为2的结点数为12，则该二叉树的叶子数为 。
2.队列中允许进行删除的一端称为________________。
3.深度为90的满二叉树上，第11层有 个结点。
4.在堆排序、快速排序和归并排序方法中，若从平均情况下排序的速度考虑，则应选择 方法；若从排序结果的稳定性考虑，则应选择 方法。
5.数据结构即数据的逻辑结构包括哪些？数据的存储结构（物理结构）包括哪些类型？
6.若要在一个不带表头结点的单链表的首结点*p结点之前插入一个*s 结点时，可执行下列操作:
（1） s->next= ；
（2） p->next=s；
（3） t=p->data；
（4） p->data= ；
（5） s->data= ；
7.设有一个空栈，现有输入序列1，2，3，4，5，经过push，push，pop，push，pop，push，push后，输出序列是 。
8.由带权为3，9，6，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为 。
9.对线性表采用折半检索法进行检索，该线性表必须采用 。
10.高度为h(h>0)的二叉树最少有 个结点 。
11.n个顶点的带权无向连通图的最小生成树包含 个顶点。
12.对于冒泡排序、快速排序、堆排序和直接选择排序如果只想得到10000个元素组成的序列中的前9个最小元素，那么用 排序方法最可行。
13.在直接选择排序、表插入排序、快速排序、堆排序算法中，稳定的排序算法有 。
14.若有一个栈的输入序列是1，2，3…n，输出序列的第一个元素是n，则第i
个输出元素是 。
2.队列中允许进行删除的一端称为________________。
3.深度为90的满二叉树上，第11层有 个结点。
4.在堆排序、快速排序和归并排序方法中，若从平均情况下排序的速度考虑，则应选择 方法；若从排序结果的稳定性考虑，则应选择 方法。
5.数据结构即数据的逻辑结构包括哪些？数据的存储结构（物理结构）包括哪些类型？
6.若要在一个不带表头结点的单链表的首结点*p结点之前插入一个*s 结点时，可执行下列操作:
（1） s->next= ；
（2） p->next=s；
（3） t=p->data；
（4） p->data= ；
（5） s->data= ；
7.设有一个空栈，现有输入序列1，2，3，4，5，经过push，push，pop，push，pop，push，push后，输出序列是 。
8.由带权为3，9，6，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为 。
9.对线性表采用折半检索法进行检索，该线性表必须采用 。
10.高度为h(h>0)的二叉树最少有 个结点 。
11.n个顶点的带权无向连通图的最小生成树包含 个顶点。
12.对于冒泡排序、快速排序、堆排序和直接选择排序如果只想得到10000个元素组成的序列中的前9个最小元素，那么用 排序方法最可行。
13.在直接选择排序、表插入排序、快速排序、堆排序算法中，稳定的排序算法有 。
14.若有一个栈的输入序列是1，2，3…n，输出序列的第一个元素是n，则第i
个输出元素是 。
1.6
2.队头
3.2^10(1024)
4.快速排序 归并排序
5.1.线性结构和非线性结构.2.顺序存储,链式存储,索引存储,散列存储.
6.
（1） s->next=p；
（2） p->next=s；????p->next=s->next(我觉得应该这样)
（3） t=p->data；
（4） p->data= s->data；
（5） s->data= t；
7.2,3,5,4,1(最后应该要加3个pop,这样,5个数据才出的来)
8.9*1+6*2+5*3+2*4+3*4=
9.有顺序排列的顺序存储结构表示.
10.2^(n-1)
11.n(不确定)
12.堆排序
13.直接选择排序,表插入排序
14.n+1-i