单选题根据( )可以唯一地确定一棵二叉树。【北京理工大学2005一、8(1分)】
单选题设链式栈中结点的结构为(data，link)，且top是指向栈顶的指针。若想摘除链式栈的栈顶结点，并将被摘除结点的值保存到x中，则应执行的操作是______。
单选题一个算法应该是( )。【中山大学1998二、1(2分)】
单选题对由n个元素所组成的序列按排序码排序时，下列各常用排序算法的排序码平均比较次数分别是：二路归并排序为______，冒泡排序为______，快速排序为______。其中，归并排序和快速排序所需要的辅助存储分别是______和______。
单选题设广义表L=(a，b，0)，则GetTail(GetTail(L))的结果是( )。【北京理工大学2006九、8 (1分)】
单选题排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是( )。【20 1 2年全国试题10(2分)】I．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序
单选题(多选)一个算法具有( )等特点。【华中科技大学2007二、17(2分)】
单选题用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是（ ）
单选题设有一个含200个表项的散列表，用线性探测法解决冲突，按关键字查询时找到一个表项的平均探测次数不超过1.5，则散列表项应能够至少容纳______个表项。
(设查找成功的平均查找长度为Snl={1+1/(1-α)}/2，其中α为装填因子)
单选题就平均性能而言，目前最好的排序算法是______。
单选题若采用链地址法构造散列表，散列函数为H(key)=keyMOD17，则需
(1)
个链表。这些链的链首指针构成一个指针数组，数组的下标范围为
(2)
。【南京理工大学1999年】
单选题快速排序在最坏情况下的时间复杂度是( )，比( )的性能差。【山东工业大学1995二、2(4分)】
单选题在二叉排序树中进行查找的效率与____有关。【北京航空航天大学2004年】
单选题当n个整型数据是有序时，对这n个数据用快速排序算法排序，则时间复杂度是(1)，当用递归算法求n!时，算法的时间复杂度是(2)【南京理工大学1 999一、(6—7)(4分)】
单选题两个浮点数相加，一个数的阶码值为7，另一个数的阶码值为9，则需要将阶码值较小的浮点数的小数点( )。
单选题线素二叉树是一种( )结构。【西安电子科技大学1996一、9(2分)】
单选题下列选项中， 可提高同步总线数据传输率的是（ ）
单选题某堆栈的输入序列为a，b，c，d，下面的四个序列中，不可能是它的输出序列的是____。【北京航空航天大学2005年】【北京邮电大学2005年】
单选题利用栈求表达式的值时，设立操作数栈OPND，设OPND只有两个存储单元，在下列表达式中，不发生上溢的是( )。【四川大学2005】
单选题有n个结点，并且高度为n的二叉树的数目为( )。【华中科技大学2007一、10(2分)】