单选题下列选项中, 可能导致当前进程 P 阻塞的事件是( )
单选题n个结点的完全有向图含有边的数目( )。【中山大学1998二、9(2分)】
单选题某系统采用 LRU 页置换算法和局部置换策略,若系统为进程 P 预分配了 4 个页框,进程 P 访问页号的序 列为 0,1,2,7,0,5,3,5,0,2,7,6,则进程访问上述页的过程中,产生页置换的总次数是( )
单选题设浮点数阶的基数为8,尾数用模4补码表示。试指出下列浮点数中( )是规格化数。
单选题非空的循环单链表head的尾结点p满足____。【武汉大学2000年】
单选题理论上,散列表的平均比较次数为( )次。【北京邮电大学2005一、9(2分)】
单选题某二叉树结点的中序序列为BDAECF,后序序列为DBEFCA,则该二叉树对应的森林包括____棵树。【中南大学2003年】
单选题对线性表进行二分查找时,要求线性表必须( )。【南京理工大学2005一、11(1分)】【燕山大学2001一、5(2分)】
单选题用单链表表示的链式队列的队头在链表的( )位置。【清华大学1998一、1(2分)】 【烟台大学2007一、6(2分)】
单选题若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用存储结构算法的时间效率最高的是( )。 【北京理工大学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)方式
