题目	题型
判别序列（12，70，33，65，24，56，48，92，86，33）是否为堆，如果不是，则把它调整为小顶堆，要求给出整理的过程。	问答
假设以数组 seqn ［ m ］存放循环队列的元素，设变量 rear 和 quelen 分别指示循环队列中队尾元素的位置和元素的个数。	问答
在一个头结点指针为p的非空单链表中，s指向已生成的新结点，则在p之后插入s所指结点的正确操作是如何表达？	问答
已知一棵完全二叉树共有892个结点，试求： (1) 树的高度： (2)叶子结点数： (3)单支结点数； (4)最后一个非终端结点的序号	问答
已知一棵树边的结点为{(I,M), (I,N), (E,I), (B,E), (B,D), (C,B), (G,J), (G,K), (A,G), (A,F), (H,L), (A,H), (C,A)}，试画出这棵树，并回答下列问题：（1）哪个是根节点？（2）哪些是叶子结点？（3）树的深度是多少？	问答
假设用于通讯的电文仅由8个字符组成，字母 A,B,C,D,E,F,G,H 在电文中出现的频率分别为：9，19，5，7，25，21，11，3。试为这8个字母设计哈夫曼编码。注意：最小元素做左子树，次小元素做右子树。否则按错误处理	问答
假设一棵二叉树的层次序列为ABCDEFGHIJ，前序序列为ABDEGHJCFI，中序序列为DBGEHJACIF，请画出这棵二叉树。须给出构建过程）	问答
根据序列（48，70，33，65，24，56，12，92，86，35）建立一颗二叉排序树，求查找成功的平均查找长度。	问答
对如下所示有向图，试求：（1）邻接矩阵；（2）邻接表；（3）强连通分量；（4）从 ⑥ 出发的广度优先遍历序列。	问答
对如下所示无向图： (1) 从顶点A出发，求它的深度优先生成树； (2) 从顶点E出发，求它的广度优先生成树； (3) 根据普里姆(Prim)算法或者克鲁斯卡尔算法，求它的最小生成树。	问答
什么是AOE网？求出下图所示AOE网中的关键路径（要求标明每一个顶点的最早发生时间和最迟发生时间，并画出关键路径）。	问答
请画出如第3题图所示的有向图的拓扑排序栈的变化状态。注意：当有多个顶点可选择时，先选择编号小的节点入栈。	问答
已知非空线性链表第一个结点由表头结点list指出，请写一算法，交换p所指的结点与其下一个结点在链表中的位置（设p指向的不是链表最后的那个结点）。	问答
请利用两个栈s1和s2来模拟一个队列。	问答
已知first为单链表的表头指针, 结点结构为(data,link），试根据下列每个函数声明和算法功能写出递归算法和非递归算法。	问答
二叉树的二叉链表类型定义如下，写出求二叉树的叶子节点数的递归算法和非递归算法。	问答
判别序列（ 12 ， 70 ， 33 ， 65 ， 24 ， 56 ， 48 ， 92 ， 86 ， 33 ）是否为堆，如果不是，则把它调整为小顶堆，要求给出整理过程。	问答
假设以数组 seqn[m] 存放循环队列的元素，设变量 rear 和 quelen 分别指示循环队列中队尾元素的位置和元素的个数。	问答
在一个头结点指针为 p 的非空单链表中， s 指向已生成的新结点，则在 p 之后插入 s 所指结点的正确操作是如何表达？	问答
已知一棵完全二叉树共有 892 个结点，试求：（1）树的高度；（ 2 ）叶子结点数；（ 3 ）单支结点数；（ 4 ）最后一个非终端结点的序号	问答

他们也在学

1

星间润

1天前
2

牛客828262863号

2天前
3

Flysky020

2天前
4

牛客935004928号

2天前
5

yomiss

3天前
6

後藤ひとり

3天前

热门试题

他们也在学