题目	题型
<p> <span>假设用二叉链来表达二叉树。若二叉树中有n个结点，那么，它共有（）个空指针。	单选
<p> <span>若一颗二叉树的先序和中序序列分别是abdefc和dbefac，则其后序序列是（）	单选
<p> <span>用一维数组来存储满二叉树，若数组下标从0开始，则元素下标为k（k>0）的父结点下标是（）	单选
<p> <span>在树高为O(h)，且有n个结点的二叉搜索树中搜索关键字。其搜索效率为（）	单选
<p> <span>对n个结点和e条边的无向图，用邻接矩阵存储它所用的内存空	单选
<p> <span>用邻接矩阵存储有n个结点和e条边的有向图，则确定某个顶点	单选
<p> <span>下列排序算法中，时间复杂度为O(nlogn)的排序方法是	单选
<p> <span>基于比较的排序算法对n个数进行排序的比较次数至少需要（）	单选
<p> <span>在用桶（基数）排序算法对待排数据按“十六进制数”进行排序	单选
<p> <span>在下列算法中，求图中一个结点到其他结点的最短路径算法是（	单选
<div> <span> 画出该图的图形；（2）根据邻接矩阵从顶点a出发进行广度优先遍历（同一个结点的邻接结点按结点序号大小为序），画出相应的广度优先遍历树。	问答
<div> <span>简单描述生成图最小生成树Prim算法的基本思想，并按步骤从结点E开始列出图最小生成树的求解过程。	问答
<p align="justify" style="text-align: ju	问答
在表中对关键字10和63进行查找时，所需进行的比较次数为多少？依次写出每次计算公式和值。	问答
<p> <span>假设在通信中，字a,b,c,d,e,f,g出现的频率如下	问答
阅读理解题，按空白编号填写相应的C语言语句，以实现函数功能。	问答
假设用不带头结点的单向链表存储一元多项式（按“指数”从大到小的顺序）。其链表结点的结构定义如下：	问答
阅读理解题，按空白编号填写相应的C语言语句，以实现函数功能。	问答
用C/C++语言实现下面函数的功能。	问答
用C/C++语言实现下面函数的功能。	问答