题目	题型
设H(x)是一哈希函数，有K个不同的关键字（x1,x2,x3...xk）满足H(x1)=H(x2)=...=H(xk).若用线性探测法将这K个关键字存入哈希表中，至少要探测（）次。	单选
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为（）。	单选
在数据结构中，逻辑上数据结构可分为（）。	单选
在一个单链表HL中，若要在指针q所至结点的后面插入一个指针p所指向的结点，则执行（）。	单选
栈和队列的共同点是（）。	单选
列举出四个常用的排序算法（），（），（）和（）	问答
数据结构中评价算法的两个重要指标是（）和（）	问答
分析下面算法（程序段）该该算法的时间复杂度为（）	问答
回答下面问题	问答
一个图的（）表示法是唯一的，而（）表示法是不唯一的。	问答
在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较（）次。	问答
在堆排序和快速排序中，若原始记录接近正序或反序，则选用（），若原始记录无序，则最好选用（）	问答
表达式A+((BC-D)/E+FG/H)+I/J的后缀表达式是（）	问答
设正文串长度为n，模式串长度为m，则串匹配的KMP算法时间复杂度为（）	问答
对于一棵具有n个结点的二叉树，若一个结点的编号为i(1≤i≤n)，则它的左子结点的编号为（），右子结点的编号为（），双亲结点的编号为（）	问答
请指出三个稳定和三个不稳定的内部排序法。	问答
回答下面问题	问答
用克鲁斯卡尔算法将下列的图构造成最小生成树，画出生成过程。	问答
不使用乘号，除号，for，while及问号表达式实现1+2+3+…+N	问答
将算术表达式((a+b)+c(d+e)+f)(g+h)转化为二叉树。	问答