单选题甩个结点的线索二叉树上含有的线索数为( )。【中山大学1998二、8(2分)】
单选题图的简单路径是指______不重复的路径。一个含有n个顶点和e条边的简单无向图,在其邻接矩阵中共有______个零元素,该邻接矩阵是一个______。而用邻接矩阵存储有向图时某一个顶点i的入度等于该矩阵的______。
单选题若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为( )。【南京理工大学1996一、6(2分)】
单选题在下列有关关键路径的说法中错误的是______。
单选题前序为ABC,后序为CBA的二叉树共有______棵。
A.1
B.2
C.3
D.4
单选题顺序表是线性表的______存储表示。
单选题下列内部排序算法中:【北京工业大学2000一、1(10分每问2分)】A.快速排序B.直接插入排序C.二路归并排序D.简单选择排序E.起泡排序
单选题以下数据结构中,( )是非线性数据结构【中山大学1999一、4】
单选题给定整数集合{3,5,6,9,12},与之对应的赫夫曼树是____。【华南理工大学2007年】
单选题在构造散列表方面,下面的说法____是正确的。【华南理工大学2006年】
单选题对各种内部排序方法来说( )。【华南理工大学2006一、3(2分)】
单选题一棵非空的二叉树的先序序列和后序序列正好相反,则该二叉树一定满足( )。【中南大学2005一、7(2分)】
单选题对邻接表的叙述中,( )是正确的。【华南理工大学2006一、10(2分)】
单选题顺序查找法适合于存储结构为( )的线性表。【北京航空航天大学2002】
单选题选择一个排序算法时,除算法的时空效率外,下列因素中,还需要考虑的是( )
单选题对动态查找有高效率的查找表组织结构是( )。【哈尔滨工程大学2005】
单选题假定一个初始堆为(1,5,3,9,12,7,15,10),则进行第一趟堆排序后得到的结果为( )。
单选题下列序列中,( )是执行第一趟快速排序后所得的序列。【福州大学1998一、9(2分)】
单选题设在磁盘上存放有375000个记录,作5路平衡归并排序,内存工作区能够容纳600个记录,为把所有记录排好序,需要做______趟归并排序。
单选题若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
