课程《数据结构(信息管理)》_题库列表第30页_查题网

数据结构(信息管理)

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

返回课程列表

在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）
- 查看答案正确率：100%
- 2021-10-21 17:35:50
在一个具有n个顶点的无向图中，要连通全部顶点至少需要＿＿＿条边
- 查看答案正确率：100%
- 2021-10-21 17:34:50
单链表插入操作的平均时间复杂度为
- 查看答案正确率：100%
- 2021-10-21 17:34:50
在一个有向图中所有顶点的入度之和等于出度之和的（）倍
- 查看答案正确率：100%
- 2021-10-21 17:34:50
设无向图的顶点个数为n，则该图最多有（）条边。
- 查看答案正确率：100%
- 2021-10-21 17:33:50
有向图中一个顶点的度是该顶点的（）
- 查看答案正确率：100%
- 2021-10-21 17:33:50
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是序列（）
- 查看答案正确率：100%
- 2021-10-21 17:33:50
将一棵树转换为一个二叉树后,该二叉树必定
- 查看答案正确率：100%
- 2021-10-21 17:32:50
从具有 n 个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为 ( ) 。
- 查看答案正确率：100%
- 2021-10-21 17:32:50
若根据查找表建立长度为 m 的散列表，采用二次探测法处理冲突，假定对一个元素第一次计算的散列地址为 d ，则第四次计算的散列地址为 ( ) 。
- 查看答案正确率：100%
- 2021-10-21 17:32:50