单选题对邻接表的叙述中,( )是正确的。【华南理工大学2006一、10(2分)】
单选题顺序查找法适合于存储结构为( )的线性表。【北京航空航天大学2002】
单选题选择一个排序算法时,除算法的时空效率外,下列因素中,还需要考虑的是( )
单选题对动态查找有高效率的查找表组织结构是( )。【哈尔滨工程大学2005】
单选题假定一个初始堆为(1,5,3,9,12,7,15,10),则进行第一趟堆排序后得到的结果为( )。
单选题下列序列中,( )是执行第一趟快速排序后所得的序列。【福州大学1998一、9(2分)】
单选题设在磁盘上存放有375000个记录,作5路平衡归并排序,内存工作区能够容纳600个记录,为把所有记录排好序,需要做______趟归并排序。
单选题若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
单选题已知字符集{a, b, c, d, e, f}, 若各字符出现的次数分别为 6, 3, 8, 2, 10, 4, 则对应字符集中各字符的哈夫曼编码可能是( )
单选题关于杂凑查找说法不正确的有____个。【南京理工大学2000年】(1)采用链地址法解决冲突时,查找一个元素的时间是相同的(2)采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的(3)用链地址法解决冲突易引起聚集现象(4)再散列法不易产生聚集
单选题下列二叉排序树中查找效率最高的是( )。【中南大学2003二、11(1分)】
单选题具有10个叶结点的二叉树中有( )个度为2的结点。【北京航空航天大学2000一、5(2分)】
单选题若长度为n的非空线性表采用顺序存储结构,删除表的第i个数据元素,首先需要移动表中个数据元素。【北京航空航天大学2004年】
单选题采用邻接表存储的图的深度优先遍历算法类似于树的( ),而其广度优先遍历算法类似于树的( )。【北京交通大学2007】
单选题
单选题以下哪个数据结构不是多型数据类型?( )【中山大学1999一、3(1分)】
单选题构造一棵具有n个结点的二叉排序树,最理想情况下的深度为( )。【华中科技大学2007一、14(2分)】
单选题
单选题判断以下叙述正确的是______。
Ⅰ.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图
Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ.图的深度优先搜索中一般要采用栈来暂存访问过的顶点
单选题设单循环链表中结点的结构为(data,next),且rear是指向非空的带头结点的单循环链表的尾结点的指针。若要删除链表的第一个结点,正确的操作是( )。【南京理工大学2004一、1(1分)】