单选题森林T=(T1，T2，…，Tm)转化为二叉树BT的过程为：若m=0，则BT为空；若m≠0，则____。【太原科技大学2006年】
单选题下列排序算法中，____算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。【南开大学2000年】【西北大学2001年】
单选题当待排序序列基本有序时，下列方法中____最好。【北京邮电大学2005年】
单选题适合于科学计算的数据表示形式为( )。
单选题对于顺序存储的线性表，其算法的时间复杂度为O(1)的运算应是______。
单选题有n个结点，并且高度为n的二叉树的数目为____。【华中科技大学2007年】
单选题排序方法中，关键字比较的次数与记录的初始排列无关的是( )。【北京交通大学2013 二、14(2分)】
单选题若6行5列的数组以列序为主序顺序存储，基地址为1000，每个元素占2个存储单元，则第3行第4列的元素(假定无第0行第0列)的地址是( )。【华中科技大学2004一、4(1分)】
单选题下列选项中， 不属于物理层接口规范定义范畴的是（ ）
单选题一个顺序表所占用的存储空间大小与无关。【北京航空航天大学2004年】
单选题若上题的数据经一趟排序后的排列为{9，15，7，8，20，一1，4}，则采用的是( )排序。【南京理工大学1998一、9(2分)】
单选题结点数目为n(n≥0)的二叉排序树的最小高度为______，最大高度为______。
单选题某计算机主存按字节编址，采用二级分页存储管理，地址结构如下所示
页目录号（10位）
页号（10位）
页内偏移（12位）
虚拟地址 2050 1225H 对应的页目录号、页号分别是（ ）
单选题Dijkstra算法是按______方法求出图中从某顶点到其余顶点最短路径的。
单选题已知广义表LS===((a，b)，(d，e，f))，运用laead和tail函数取出LS中原子e的运算是( )。
单选题以下图的叙述中，正确的是( )。【华南理工大学2005一、1(2分)】
单选题有n个结点的二叉树的深度最小值是____。【华中科技大学2006年】
单选题对一组数据(84，47，25，15，21)排序，数据的排列次序在排序的过程中的变化为(1)84 47 25 15 21 (2)15 47 25 84 21 (3)15 21 25 84 47 (4)15 21 25 47 84则采用的排序是( )。【南京理工大学1997一、2(2分)】
单选题查找低效的数据结构是( )。【中国科学院2006】
单选题设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是( )。【南京理工大学2000一、17(1．5分)】