单选题若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用存储结构算法的时间效率最高的是( )。 【北京理工大学2006五、5(1分)】
单选题向具有n个结点的堆中插入一个新元素的时间复杂度为______。
单选题在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序( )。【北方交通大学2001一、25(2分)】
单选题在一棵高度为k的满二叉树中，结点总数为____。【北京工商大学2001年】
单选题下列排序算法中，( )排序在一趟结束后不一定能选出一个元素放在其最终位置上。【南京理工大学2005一、10(1分)】
单选题若串S="software"，其子串的数目是( )。【西安电子科技大学2001应用一、2(2分)】
单选题下面关于二分查找的叙述正确的是____。【南京理工大学1996年】
单选题字符串‘ababaabab’的nextval为( )。【北京邮电大学1999一、1(2分)】【烟台大学2007一、8(2分)】
单选题高度为h(h＞0)的满二叉树对应的森林由( )棵树构成。【北京交通大学2004一、9(2分)】
单选题某二叉树的前序序列和中序序列正好相反，则该二又树一定具有( )的特征(多项选择)。【华东师范大学2004】
单选题某 32 位计算机按字节编址， 采用小端(Little Endian)方式
单选题将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度为( )。【南京理工大学2000一、5(1．5分)】【烟台大学2007一、13(2分)】
单选题若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是( )。
单选题数组通常具有的两种基本操作是( )。【中南大学2005一、10(2分)】
单选题在构造散列表方面，下面的说法( )是正确的。【华南理工大学2006】
单选题在做m路平衡归并排序的过程中，为实现输入、内部归并、输出的并行处理，需要设置______个输入缓冲区和______个输出缓冲区。
单选题某算法的时间复杂度为O(n
2
)，表明该算法的( )。【武汉大学20061
单选题对初始数据序列（8, 3, 9, 11, 2, 1, 4, 7, 5, 10, 6） 进行希尔排序
单选题图的深度优先搜索类似于树的______次序遍历，图的广度优先搜索类似于树的______次序遍历。
单选题一棵非空二叉树的先序序列和后序序列正好相反，当且仅当( )。【华中科技大学2007一、2(2分)】