填空题X 纠错

图的DFS遍历类似树的（）遍历，是其推广。

参考答案：先根
进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

填空题

在邻接矩阵和邻接表上对图进行BFS或DFS遍历时，时间复杂性分别为（）、（）

参考答案：O（n2）；O（n+e）
点击查看答案进入题库练习

填空题

在带头结点的单链表L中，若要删除第一个结点，则需执行下列三条语句：（）。

参考答案：

点击查看答案进入题库练习

填空题

头指针为F、尾指针为R、带头结点的链队列为空的条件是（）

参考答案：R==F
点击查看答案进入题库练习

填空题

设循环链队列的长度为n，若只设尾指针，则出队和入队的时间复杂度分别是（）和（）。

参考答案：O（1）；O（1）
点击查看答案进入题库练习

填空题

散列表中要解决的两个主要问题是（）、（）。

参考答案：散列函数的构造；冲突的处理
点击查看答案进入题库练习

填空题

算法满足的五个重要特性是：（）、（）、（）、输入、输出；其中区别于程序的地方是（）。

参考答案：有穷性；确定性；可行性；有穷性
点击查看答案进入题库练习

填空题

对400个结点的完全二叉树，度为1的结点数为（）

参考答案：

1

点击查看答案&解析进入题库练习

填空题

排序算法的稳定性是指（）

参考答案：对相同关键字排序前后相对位置不变
点击查看答案进入题库练习

填空题

n（≥1）个顶点的强连通图至少（）条边，最多（）条边。

参考答案：n；n（n-1）
点击查看答案进入题库练习

填空题

带头结点的单链表L为空的判定条件是（）

参考答案：

点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved