单选题允许对队列进行的操作有( )。【华中科技大学2004一、2(1分)】
单选题已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多是( )。 [2010年全国试题9(2分)】
单选题将10个元素散列到100000个单元的哈希表中,则( )产生冲突。【北京邮电大学2001一、4(2分)】
单选题设计一个判别表达式中左、右括号是否配对出现的算法,采用____数据结构最佳。【西安电子科技大学1996年】
单选题当n足够大时下述函数中渐近时间最小的是( )。【哈尔滨工业大学2005二、4(1分)】
单选题若对如下无向图进行遍历,则下列选项中,不是广度优先遍历序列的是()。【2013年全国试题8(2分)】
单选题下图中给出由7个顶点组成的无向图。从顶点1出发,对它进行深度优先遍历得到的序列是(①),而进行广度优先遍历得到的顶点序列是(②)。【中科院软件所1999六、2(1)(2分)】
单选题将一棵树t转换为孩子兄弟链表表示的二叉树h,则t的后根序遍历是h的( )。【北京邮电大学2001一、2(2分)】
单选题在下列查找方法中,平均查找速度最快的是( )。【四川大学2005】
单选题系统采用二级反馈队列调度算法进行进程调度
单选题8片74181和2片74182可以组成( )。
单选题8位补码10010011等值扩展到16位后,其机器数为( )。
单选题设F是一个森林,B是由F转换得到的二叉树,F中有n个非叶结点,则B中右指针域为空的结点个数是______。
单选题在下列关于二叉树遍历的说法中,错误的是______。
A.在一棵二叉树中,假定每个结点最多只有左子女、没有右子女,对它分别进行前序遍历和后序遍历,则具有相同的遍历结果
B.在一棵二叉树中,假定每个结点最多只有左子女、没有右子女,对它分别进行中序遍历和后序遍历,则具有相同的遍历结果
C.在一棵二叉树中,假定每个结点最多只有左子女、没有右子女,对它分别进行前序遍历和按层次遍历,则具有相同的遍历结果
D.在一棵二叉树中,假定每个结点最多只有右子女、没有左子女,对它分别进行前序遍历和中序遍历,则具有相同的遍历结果
单选题对下列关键字序列用快速排序法进行排序时,速度最快的情形是( )。【北方交通大学2001一、18(2分)】
单选题( )占用的额外空间的空间复杂性为O(1)。【上海交通大学2005四、4(2分)】
单选题算法的时间复杂度取决于( )。【中科院计算所1998二、1(2分)】
单选题某客户通过一个 TCP 连接向服务器发送数据的部分过程如题 38 图所 示
单选题在线性表中的每一个表元素都是数据对象,它们是不可再分的______。
单选题由3个结点可以构造出多少种不同的有向树?( )【北方交通大学2001一、6(2分)】
