题目	题型
设某二维数组A[1..n,1..n],则在该数组中用顺序查找法查找一个元素的时间复杂性为（）	单选
若某堆栈的输入序列为1,2,3，...,n-1,n，输出序列为递减序列，则为了满足这样的序列输出，该栈的容量至少必须是（）	单选
若采用带头、尾指针的单向链表表示一个栈，那么该堆栈的栈顶指针top应该如何设置（）	单选
已知10个数据元素为（55,18,10,34,73,62,85,60,26,43），对该数列按从小到大排序，经过一趟冒泡排序后的序列为（）	单选
采用的排序方法是？	单选
下列几种排序法中，要求空间最大的是（）	单选
对相同的n个整数构成的二叉排序树和最小堆，下面哪个说法是不正确的（）	单选
<p> <span>在为n个对象设计最优编码时，如果相应的哈夫曼树有67个结	单选
某二叉树的前序遍历序列和中序遍历序列正好一样，则该二叉树一定是（）	单选
所谓“好的”散列（hash）函数应该有一个重要的性质，即函数值应当尽量以什么方式取其值域的每个值？（）	单选
给定一个无向有权图G，下列说哪些说法是正确的？（）	单选
为了测试一有向图中是否有回路，可用的方法是（）	单选
回答下面问题	问答
回答下面问题	问答
请将缺少的语句填上	问答
请编写一个函数legal（用于判断一个由“S”和“X”组成的字符序列是否合法）。	问答
苹果公司推出的ipad，其屏幕是触摸屏，支持多点触摸技术，该触摸屏属于（）	单选
一个4位的计算机，有两个机器数1000和1001，所采用的表示格式是补码，两个数相加的结果是（）	单选
虚拟内存的虚实地址转换，需要查找的表格为（）	单选
现代处理器通常将一条机器指令编写成一段微程序。每一段微程序包含若干条（）	单选