单项选择题图的邻接矩阵表示法适用于表示（）。
A.有向图
B.无向图
C.稠密图
D.稀疏图
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题图的广度优先遍历算法类似于二叉树的（）。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
2.单项选择题设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。
A.O（n+e）
B.O（n2）
C.O（ne）
D.O（n3）
3.单项选择题链式队列Q为空的判定条件（）。
A.Q.front==Q.rear
B.Q.front==Q
C.Q==Q.rear
D.没有正确答案
4.单项选择题设某强连通图中有n个顶点，则该强连通图中至少有（）条边。
A.n（n-1）
B.n+1
C.n
D.n（n+1）
6.判断题希尔排序是一种稳定的排序方法。
7.判断题数据项是数据的基本*单位。
9.判断题栈和队列都是操作受限的线性表。
10.单项选择题设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（）。
A.p->next=p->next->next
B.p=p->next
C.p=p->next->next
D.p->next=p
最新试题
顺序表中有10个数据元素，若第一个元素的存储地址是1000，则最后一个元素地址是1036，第5个元素的地址是（）
题型：单项选择题
对给定的数据集{84，47，25，15，21}排序，进行2趟简单选择排序的结果是（）
题型：单项选择题
已知某二叉树的后序遍历序列是CEFDBA，中序遍历序列是CBEDFA。与该二叉树对应的树或森林中，叶子的数目是（）个。
题型：单项选择题
阅读下列算法，并回答问题：设栈S=（1，2，3，4，5，6，7），其中7为栈顶元素。调用函数f30（S）后，（1）第一个循环结束后，栈T和队列Q中的内容各是什么？（2）第三个循环语句结束后，栈S中的内容是什么？
题型：问答题
某顺序表的第一个元素的存储地址是500，每个元素占4个单元，则第8个元素的起始地址是（）
题型：单项选择题
已知带头结点的链队列指针Q，则该队列做新元素结点s进队操作的语句是（）
题型：单项选择题
已知带头结点的链队列指针Q，则该非空队列取队头元素操作的语句是（）
题型：单项选择题
对关键字{28，16，32，12，60，2，5，72}进行快速排序，第一趟以28为枢轴产生的划分结果为（）
题型：单项选择题
只要无向图中有权重相同的边，其最小生成树就不可能唯一。
题型：判断题
则该队列为满队列的条件为（）（采用少用一个空间的方法）
题型：单项选择题