问答题求最短路径的Dijkstra算法的时间复杂度为__________。【哈尔滨工业大学2001一、5(2分)】
问答题折半查找要求数据元素__________，存储方式采用__________。【电子科技大学2005二、6(1分)】
问答题对于二叉树的链接实现，完成非递归的中序遍历过程。【中山大学1999年】
问答题已知一个带有表头结点的单链表，结点结构为(data，link)，假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)，若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0，要求：(1)描述算法的基本设计思想；(2)描述算法的详细实现步骤；(3)根据设计思想和实现步骤，采用程序设计语言描述算法(使用C或C++或Java语言实现)，关键之处请给出简要注释。【2009年全国试题42(15分)】
问答题以孩子兄弟链表为存储结构，请设计递归和非递归算法求树的深度。【北方交通大学1999五(18分)】【南京航空航天大学2000九】
问答题已知一棵树的先根次序遍历的结构与其对应二叉树表示(子女-兄弟链表表示)的前序遍历结果相同，树的后根次序遍历结果与其对应二叉树表示的中序遍历结果相同。请回答以下问题：
问答题Fibonacci树是一种特殊的二叉树，下面给出构造该树的一种算法：
procedure FibonacciTree(d： integer； Var T： binarytree)
(／／d是Fibonacci树的深度
if d=0 then T：=nil
else{new(T)；
if d=1 then (T^．lefptr：=nil； T^．rightptr：=nil )
else { ／／d>=2
FibonacciTree(d一2， T^．1eftptr)；
FibonacciTree(d一1， T^．rightptr)；
}
}
}
(1)画出深度为4的Fibonacci树(即用d=4调用上述算法的结果)。(7分)
(2)从你画的树中分析深度为d的Fibonacci树中结点总数和Hbonacci数的关系。
Fibonacci数定义如下：
F
n
=1， F
1
=1
F
n
=F
n-1
+F
n-2
n>1
(3)你所画出的Fibonacci树是否为平衡二叉树?若是，它是否为同样深度的平衡二叉树中结点数目最少的一种?(4分)【中国科学技术大学1998三(15分)】
问答题给定集合{15，3，14，2，6，9，16，17}。1)用口表示外部结点，用。表示内部结点，构造相应的Huffman树。2)计算它的带权路径长度。3)写出它的Huffman编码。【山东大学1998年】
问答题设哈希函数为：H(key)=key mod 13，其中key为关键字；mod为取模运算，试用关键字序列(39，25，15，54，26，24，14，21，37，38)构造哈希表：
问答题已知关键字序列(K
1
，K
2
，K
3
，…，K
n-1
)是大根堆。
问答题假设以I和O分别表示入栈和出栈操作，栈的初态和终态均为空。入栈和出栈的操作序列表示为仅由I和O组成的序列。"(1)下面所示的序列中哪些是合法的?(2分)A.IOIIOIOOB.IOOIOIIOC.IIIOIOIO D.IIIOOIOO"(2)通过对(1)的分析，给出判断一个给定序列是否合法的算法思想。 (4分)【哈尔滨工业大学2005四、2(6分)】【武汉大学2000五、2(12分)】
问答题指针p指向单链表的某个结点，在指针p所指结点之前插入s所指结点。操作序列：__________。结点结构(data，next])。【南京理工大学2006一(一)、3(1．5分)】
问答题编写一个算法判断一棵二叉树是否是对称的。所谓对称是指其左、右子树的结构是对称的。
问答题设有序表L的长度为132．对给定的k值，用二分法查找与k相等的元素，若查找成功，最少需要比较_______次，最多需要比较_______次。
问答题对下面数据表，写出采用Shell排序算法排序的每一趟的结果，并标出数据移动情况。(125，11，22，34，1 5，44，76，66，100，8，14，20，2，5，1)。【合肥工业大学1999四、4(5分)】
问答题设结点个数为n，请问采用堆排序法进行排序，其时间复杂性是多少?请以大O形式给出，并给出证明。【上海交通大学2004四(10分)】
问答题简述单链表中设置头结点的作用。【电子科技大学2008三、1(6分)】
问答题下面算法的功能是__________。typedef stuct node{dadetype data； struct node *1ink； }*Linkl．ist；void FUN(Linklist lista， Linklist listb){Link2．ist p；for(p=lista；p一>1ink;p=p一>link);p一>1ink=1istb;}【北京航空航天大学2006一、2(1分)】
问答题有一个2000项的表，欲采用等分区间顺序查找方法进行查找，则每块的理想长度是 (1)，分成 (2) 块最为理想，平均查找长度是 (3) 。【中国矿业大学2000一、6(3分)】
问答题有n个结点的完全二叉树存放在一维数组A[1..n]中，试据此建立一棵用二叉链表表示的二叉树，根由tree指向。【南京理工大学1998七、1(6分)】【同济大学2005三、2(7分)】