新建题库01010154_在线真题试卷与模拟练习_新建题库01010154_考试宝

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

随机练习 自定义设置练习量

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

若一棵二叉树的后序遍历序列是{ 1, 3, 2, 6, 5, 7, 4 }，中序遍历序列是{ 1, 2, 3, 4, 5, 6, 7 }，则下列哪句是错的？

已知一棵二叉树的树形如下图所示，其后序序列为{ e, a, c, b, d, g, f }。树中与结点a同层的结点是：

(neuDS_C++)将二叉树B转换成树T后，B中结点的中序遍历次序就是T中结点的（）遍历次序。提示：二叉树转换成树T，意味这个二叉树没有右子树，否则转换的结果就不是树T，而是森林。

(neuDS_C++)由若干个二叉树组成的森林F中，叶结点总个数为N，度为2的结点总个数为M，则该集合中二叉树的个数为（）。提示：利用二叉树的性质3。

已知一棵二叉树的先序遍历为2 1 3 4 6 ，后序遍历序列为3 1 6 4 2，则下列说法中正确的是

一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。

若一颗二叉树的前序遍历序列和后续遍历序列分别是a，b，c，d和d，c，b，a，则该二叉树的中序遍历不会是（）。

#include <stdio.h>

typedef struct
{
char name[10];
int no;
float score;
}INFO;

void swap(INFO a[])
{
float t;
t=a[0].score;
a[0].score=a[1].score;
a[1].score=t;
}

int main()
{
INFO x[2]={{"one",1001,89}, {"two",1002,75}};
swap(x);
printf("%s,%d,%.2f\n", x[1].name, x[1].no, x[1].score);
return 0;

设有定义：
char str[]="I am a student.";
不正确的语句是（）。

char a[5]="123";
a[0]=0;
printf("%s",a);

请问输出结果是（）。

下列算法的时间复杂度是（）。

i=1;
while(i<=n)
i=i*3;

下列算法的时间复杂度是（）。

x=0;
for(i=1; i<n; i++)
for (j=1; j<=n-i; j++)
x++;

一棵二叉树的中序遍历序列为 KDMFALJGCNHEBX ,后序遍历序列为 KMDLJAFHNEXBCG ,则这棵树的叶结点的数量是：

一棵二叉树的中序遍历序列为 XPMFDLJRCNHEB ,后序遍历序列为 XMPLJDFHNEBCR ,则这棵树中度为1的结点的数量是：

一段由字符集{ a, b, c, d, e, f }组成的文本，字符集各字符出现的频次依次为{ 5, 6, 3, 7, 12, 1 }，使用哈夫曼编码进行文本压缩，则其中字符 b 的编码长度是：

算法：下列函数时间复杂度是。

int func(int n) {

int i = 0, sum = 0;

while(sum < n)

sum += ++i;

return i;

}

设二叉树的前序遍历结果是ABCDEFG，中序遍历结果是CBEDAGF。则该二叉树的前序序列是（用#表示空结点）：

若元素 1、2、3、4、5 依次入栈，则出栈次序可能为 ▁▁▁▁▁ 。

若元素 1、2、3、4、5 依次入栈，则出栈次序可能为 ▁▁▁▁▁ 。

若元素 1、2、3、4、5 依次入栈，则出栈次序不可能为 ▁▁▁▁▁ 。