试题详情
- 单项选择题n个顶点的强连通图的邻接矩阵中至少有（）个非零元素。
A、n-1
B、n
C、2n-2
D、2n
- B
关注下方微信公众号，在线模考后查看
热门试题
- 有8个结点的无向连通图最少有（）条边。
- 在一个堆的顺序存储中，若一个元素的下标为
- 设某强连通图中有n个顶点，则该强连通图中
- 算法的输出的数量不可能是（）。
- 单链表中在p指针指向的结点后插入s指针指
- 对于长度为9的有序顺序表，若采用折半搜索
- 数据结构里，栈是一对多的逻辑结构。
- 已知如下程序段，请写出所有语句执行的频度
- 数据结构里，栈和队列都是（）。
- 在n个结点的线性表的数组实现中，算法的时
- 若一个图中包含有k个连通分量，若要按照深
- 线性表的顺序存储结构优于链接存储结构。
- 若一个图的边集为{<1，2>，<1，4>
- 下面关于二分查找叙述正确的是（）
- 设单链表的结点结构为（data，next
- 已知一组待排序的记录关键字初始排列如下：
- 下面程序段的时间复杂度为（）。 i=1；
- 简述稠密索引和稀疏索引的区别。
- 以下程序段运行的结果是（）。
- 广义表（a ，（a̳