相关题目
单选题
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过( )。
单选题
设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是( )。
单选题
设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行( )趟的分配和回收才能使得初始关键字序列变成有序序列。
单选题
在二叉排序树中插入一个结点最坏情况下的时间复杂度为( )。
单选题
设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为( )。
单选题
设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为( )。
单选题
设某强连通图中有n个顶点,则该强连通图中至少有( )。条边。
单选题
设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为( )。
单选题
设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录的一趟快速排序结束后的结果为( )。
单选题
设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为( )。
