单选题对于一个线性表既要求能够进行较快的插入和删除，又要求存储结构能够反映数据之间的逻辑关系，则应用____。【浙江大学2004年】【哈尔滨工业大学2005年】
单选题数据结构研究的内容涉及( )。【武汉理工大学2004一、1(3分)】
单选题数据对象是指( )。【北京工业大学2005一、1(2分)】
单选题设有一表示算术表达式的二叉树(见下图)，它所表示的算术表达式是()。
单选题在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0，右孩子的平衡因子为1，则应作______型调整以使其平衡。
单选题对给定的关键字序列1 10，1 19，007，91 1，1 14，120，122进行基数排序，则第2趟分配收集后得到的关键字序列是( )。[201 3年全国试题11(2分)】
单选题四个元素1，2，3，4依次进栈，出栈次序不可能出现( )种情况。【北京邮电大学2005一、1(2分)】
单选题在下列同步机制中， 可以实现让权等待的是（ ）
单选题下列排序算法中，占用辅助空间最多的是：( )。【厦门大学2002五、2(8分)】
单选题下列排序算法中，占用辅助空间最多的是____。【厦门大学2002年】
单选题如下图所示的一棵二叉排序树，其查找成功的平均查找长度是______，查找不成功的平均查找长度是21/7。A.21/7B.28/7C.15/6D.16/6
单选题设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树选小的方法，总的比较次数是______。
单选题下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是( )。【201 5年全国试题3(2分)】
单选题一个栈的输入序列为1，2，3，…，n．若输出序列的第一个元素是n，输出第i(1≤i<≤n)个元素是( )。
单选题长度相同但格式不同的2种浮点数，假设前者阶码长、尾数短，后者阶码短、尾数长，其他规定均相同，则它们可表示的数的范围和精度为( )。
单选题一棵124个叶结点的完全二叉树，最多有( )个结点。【中国科学技术大学1995十四、3(2分)】
单选题一组记录的序列F={46，79，56，38，40，84}，则利用快速排序算法，以第一个记录为基准，得到的一次划分结果为______。
单选题下列所示各图中是中序线索化二叉树的是()。
单选题串‘ababaaababaa’的next数组为( )。【中山大学1999一、7】【江苏大学2006一、1(2分)】
单选题从一个具有n个结点的有序单链表中查找值等于x的结点时，在查找成功的情况下，需要平均比较的结点个数为______。