查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

已知无回路的有向图G=(V,E),其中,V={a,b,c,d,e},E={,,},请首先画出该有向图,然后写出该图的任意一个拓扑序列。

参考答案:

问答题

若具有n个结点的非空二叉树采用二叉链表作为存储结构,则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。

参考答案:链表中一共有2n个指针域。已知具有n个结点的非空二叉树的分支总数为n-1,而每一个分支对应一个指针,因此,有2n-(n-...

问答题

某堆栈初始为空,符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a,b,c,d,e,经过PUSH, PUSH, POP, PUSH, POP, PUSH, PUSH时,得到的出栈序列是什么?

参考答案:得到的出栈序列是b,c

填空题

对序列(50,72,28,39,81,15)中的元素按值从小到大进行排序,若已知第1趟排序的结果是(15,72,28,39,50,81),则可以断定采用的排序方法是()

参考答案:堆积排序法

填空题

在()的情况下,快速排序法就会成为“慢速排序法”。

参考答案:参加排序的元素按值基本有序

填空题

对序列(1,2,4,3,5)采用泡排序法进行排序,整个排序过程中进行了()次元素之间的比较。

参考答案:7

填空题

若散列函数为H(k),a和b为两个不同的关键字值,则当出现()时,称此现象为散列冲突。

参考答案:H(a)=H(b)

填空题

在顺序表(2,4,6,8,10)中采用折半查找方法查找元素5,要经过()次元素之间的比较。

参考答案:3

填空题

通过拓扑排序能够得到拓扑序列的图一定是一个()的图。

参考答案:有向无环

填空题

图的深度优先遍历类似于二叉树的()遍历。

参考答案:前序
赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

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