试题详情
- 简答题如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。
- O(N2)
关注下方微信公众号，在线模考后查看
热门试题
- 安全运算是指不产生（）和（）的运算。
- 将一棵有100个结点的完全二叉树从上到下
- DW是（）（）（）（）的数据集合，用于支
- 预处理方式对于嵌入式SQL的实现有什么重
- 汇编程序翻译的源语言是（），目标语言是（
- 进程的3个基本状态为执行状态、就绪状态和
- 一种最早用于科学计算的程序设计语言是__
- 对于文法G＝{{0，1}，{S，A，B）
- DBMS是位于__（1）__之间的一层数
- 计算机网络技术是（）和（）技术的结合
- 软件测试的一项重要作业是设计测试用例。测
- 域名服务DNS的主要功能为（）
- 中央处理器CPU中的控制器是由一些基本的
- 计算机总线在机内各部件之间传输信息。在同
- 假定对线性表（38，25，74，52，4
- 简述使用直接内存存取DMA传输数据的过程
- 将一个信道按频率划分为多个子信道，每个子
- DM和（）是同义词。
- ER图转换成关系模式集的具体思想是什么？
- 在关系模式R分解成数据库模式ρ时，如何对