【单选题】
设无向图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个结点,则在二叉排序树上查找结点的平均时间复杂度为()。
【单选题】
设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
【单选题】
若线性表最常用的操作是存取第i个元素的值,则采用_______存储方式节省时间。
【单选题】
设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()。
【单选题】
设s1=“”,则strlen(s1)的值是
【单选题】
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
【单选题】
设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。