单项选择题设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。
A.O(n+e)
B.O(n2)
C.O(ne)
D.O(n3)
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题链式队列Q为空的判定条件()。
A.Q.front==Q.rear
B.Q.front==Q
C.Q==Q.rear
D.没有正确答案
2.单项选择题设某强连通图中有n个顶点,则该强连通图中至少有()条边。
A.n(n-1)
B.n+1
C.n
D.n(n+1)
4.判断题希尔排序是一种稳定的排序方法。
5.判断题数据项是数据的基本*单位。
7.判断题栈和队列都是操作受限的线性表。
8.单项选择题设指针变量p指向单链表结点A,则删除结点A的后继结点B需要的操作为()。
A.p->next=p->next->next
B.p=p->next
C.p=p->next->next
D.p->next=p
9.单项选择题设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()。
A.2,3,5,8,6
B.3,2,5,8,6
C.3,2,5,6,8
D.2,3,6,5,8
10.单项选择题设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录的一趟快速排序结束后的结果为()。
A.10,15,14,18,20,36,40,21
B.10,15,14,18,20,40,36,21
C.10,15,14,20,18,40,36,2l
D.15,10,14,18,20,36,40,21
![](https://static.ppkao.com/ppmg/img/appqrcode.png)
最新试题
则该队列中元素个数为()
题型:单项选择题
某顺序表的第一个元素的存储地址是500,每个元素占4个单元,则第8个元素的起始地址是()
题型:单项选择题
则该队列为满队列的条件为()(采用少用一个空间的方法)
题型:单项选择题
设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二叉树中任一给定的结点。则可以通过改写()算法,求出从根结点到结点r之间的路径。
题型:单项选择题
只要无向图中有权重相同的边,其最小生成树就不可能唯一。
题型:判断题
通过表达式()可以获取带头结点的单链表L中首元素结点的数据值。
题型:单项选择题
则该队列为空队列的条件为()
题型:单项选择题
一棵二叉树的后序序列是:CBEFDA,中序序列是:CBAEDF,则该二叉树的先序序列是()
题型:单项选择题
非空单链表结点结构为[data,next],若指针p所指结点是尾结点,则()表达式为真。
题型:单项选择题
已知带头结点的链队列指针Q,则该非空队列取队头元素操作的语句是()
题型:单项选择题