题目	题型
下列函数的时间复杂性是（）	单选
在单链表中，指针p指着结点A,若要删除A之后的结点（假设存在），则语句可以为：（）	单选
在一个链式队列中，f和r分别指向队列的头和尾，如果将s指向的结点插入队列中，正确的操作是：（）	单选
如果某非空二叉树的前序序列和后序序列正好相反，则该二叉树一定具有的特点是（）	单选
从权值分别为9,2,5,7的四个叶子结点构造一棵哈夫曼树（Huffman）树，则该树的带权路径长度WPL为（）	单选
若想查找63，哪个最有可能是在二叉排序树上进行的查找（）	单选
对于一个共有n个结点、K条边的森林，共有几棵树？	单选
对于一个n个顶点的有向无环图，如果它的拓扑排序是唯一的，那么下列哪句话是不对的？	单选
下图为AOV网，其可能的拓扑排序有序序列为	单选
在下列排序算法中，时间复杂度不受数据初始特性影响，恒为O(n的平方 )的是（）	单选
已知10个数据元素为（54,28,16,34,73,62,95,60,26,43），对该数列按从小到大排序，经过一趟冒泡排序后的序列为：	单选
如果n个对象具有相同的散列值（hash）值，并且采用线性探测冲突解决策略，那么要查找这n个对象，所需要的最少探测次数是（）	单选
请按表{42,26,8,70,102,6,56,2,88,80,35}中元素顺序构造一棵二叉平衡树（AVL树）。	问答
下列函数从最大堆中删除最大值元素，请将缺少的语句填上。	问答
回答下面问题	问答
回答下面问题	问答
在定点二进制运算器中，减法运算一般通过（）来实现。	单选
下列树中最大的数是（）	单选
某计算机字长16位，它的存储容量是128KB，若按字编址，那么它的寻址范围是（）	单选
主存储器和CPU之间增加Cache的目的是（）	单选