课程《数据结构》_题库列表第260页_查题网

数据结构

截止11-16，该科目累计收录道题目。

返回课程列表

写一个算法判定给定的二叉树是否是二叉排序树。设此二叉树以二叉链表作存储结构，且表中结点的关键字均不同。
- 查看答案
- 2021-08-17 04:32:19
设计算法，实现单链表的就地逆置，即利用原表的存储空间将线性表（a1,a2,…,an）逆置为（an ,an-1,…,a1）。
- 查看答案
- 2021-08-17 04:30:19
设计算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（a1,a2,…,an）逆置为（an ,an-1,…,a1）。
- 查看答案
- 2021-08-17 04:29:19
假设将循环队列定义为：以整型域变量rear和length分别指示循环队列中队尾元素位置和队列中元素个数，指针elem指示存放队列元素的连续空间的首地址，写出相应的出队列的算法。
- 查看答案
- 2021-08-17 04:28:19
假设二叉排序树（t为指向根结点的指针）中各元素值均不相同，设计一个递归算法按递增顺序输出树上各元素值。
- 查看答案
- 2021-08-17 04:24:19
对一个以邻接表为存储结构、有n个顶点e条边的无向连通图，深度优先遍历图的时间复杂度是＿＿＿＿＿＿＿＿。A、O(n+e)B、O(n^2)C、O(n)D、O(n*e)
- 查看答案正确率：100%
- 2021-06-13 21:23:29
证明：对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0＝n2＋1。
- 查看答案正确率：100%
- 2021-05-26 00:10:00
设关键字集合为{10，2，14，8，12，13}，写出用希尔排序方法对序列进行从小到大排序排序时每一趟结束时的关键字状态（设增量序列为3，2，1）。
- 查看答案正确率：100%
- 2021-05-25 22:56:00
已知某二叉树先序序列 { EBADCFHGIKJ } 和中序序列 { ABCDEFGHIJK }, 画出该二叉树。
- 查看答案正确率：66%
- 2021-05-25 22:13:00
假设一个有向图的顶点集合V={c1,c2,c3,c4,c5},弧集S={<c1,c2>,<c1,c3>,<c2,c5>,<c3,c2>,<c3,c4>,<c5,c4>},(1)试根据上述关系，画出该有向图；（2）写出该图从 c1出发的一个深度优先遍历序列。
- 查看答案正确率：100%
- 2021-05-25 22:13:00