【单选题】
设某棵二叉树的高度为10,则该二叉树上叶子结点最多有()。
【单选题】
下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
【单选题】
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。
【单选题】
若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()
【单选题】
设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()。
【单选题】
设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。
【单选题】
设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。
①
s-next=p-next;p-next=-s
【单选题】
设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。