题目	题型
关键路径是AOE网中（）	单选
for(j=n;j>=1;j/=2);的时间复杂度为（）	问答
有35个元素，用折半查找法进行查找，查找成功时的最大比较次数为（）	问答
顺序表删除操作的时间复杂度为（）	问答
数据的逻辑结构是指（）	问答
给定一个关键字序列{14,8,21,7,9}，起泡（冒泡）排序第一趟的结果为（）	问答
树的先序遍历，与树对应的二叉树的（）遍历相同。	问答
串的长度是指（）。	问答
Huffman树是带权路径长度（）的树，通常权值较大的结点离根（）。	问答
（）是限定仅在表尾进行插入或删除操作的线性表。	问答
从未排序序列中，依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（）排序法。	问答
用简单选择排序对序列{56,43,23,11,65,78,33}进行升序排序，写出每一趟的排序结果。	问答
有向图如下图所示，请求出从顶点1到其它顶点的最短路径，并画出这些最短路径。	问答
回答下面问题	问答
回答下面问题	问答
回答下面问题	问答
画出在初始为空的二叉排序树中依次插入18,13,12,15,25,21,20,7,14,35时该树的生长全过程（每增加一个结点，重新画一棵树）。	问答
回答下面问题	问答
一棵二叉树以二叉链表的形式存储，现已知该二叉树的根结点的地址为root，请定义二叉链表的结构，并写一个函数，求出该二叉树的叶子结点的数目。	问答
试编写一算法，查找值为x（x>0）的数据元素所在的结点指针以及在该结点中的序号；若链表中不存在该数据元素则返回空指针。	问答