单选题某计算机采用大端方式,按字节编址
单选题在一棵非空二叉树的中序遍历序列中,根结点的右边______;设n和m分别是一棵二叉树上的两个结点,在中序遍历时,n在m前面访问的条件是______
单选题执行____操作时,需要使用队列作辅助存储空间。【华中科技大学2006年】
单选题对于前序遍历与中序遍历结果相同的二叉树为(1);对于前序遍历和后序遍历结果相同的二叉树为(2)。【中科院计算所1999一、4(4分)】
单选题从空树开始,依次插入元素52、26、14、32、71、60、93、58、24和41后构成了一棵二叉排序树。在该树查找60要进行比较次数为____。【广东工业大学2003年】
单选题下列编码中,( )不是前缀码。【湖南大学2003】
单选题在无向图中定义顶点的度为与它相关联的______的数目,所有顶点的度数之和等于所有边数的______。
单选题下面关于B和B+树的叙述中,不正确的是( )。【北方交通大学2001一、17(2分)】
单选题下面说法错误的是( )。【南京理工大学2000一、2(1.5分)】
(1)算法原地工作的含义是指不需要任何额外的辅助空间
(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2
2
)的算法
(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界
(4)同一个算法,实现语言的级别越高,执行效率就越低
单选题下列排序算法中( )排序在一趟结束后不一定能选出一个元素放在其最终位置上。【南京理工大学2001一、7(1.5分)】【哈尔滨工业大学2001二、4(2分)】
单选题含有4个结点的二叉树有( )种树型。【北京邮电大学2005一、5(2分)】
单选题关于B-树,下列说法不正确的是______。
单选题对5个不同的数据元素进行直接插入排序,最大需要进行的比较次数是______。
单选题某数在计算机中用余3码表示为0111 1000 1001,其真值是( )。
单选题一棵具有n个结点的完全二叉树的树高(深度)是( )。【南京理工大学1996一、8(2分)】
单选题在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0,右孩子的平衡因子为1,则应作( ) 型调整以使其平衡。【合肥工业大学2001一、4(2分)】
单选题如果要求一个线性表既能较快地查找,又能适应动态变化的要求,可以采用下列哪一种查找方法? ( )【北京交通大学2005一、3(2分)】
单选题在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。【哈尔滨工业大学2001二、2(2分)】
单选题一棵3阶B一树中含有2047个关键字,包括叶子结点层,该树的最大深度为( )。【北京交通大学2005一、2(2分)】
单选题用ISAM和VSAM组织文件属于( )。【中国科技大学1998二、5(2分)中科院计算所1998二、5(2分)】
