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

数据结构(信息管理)

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

返回课程列表

二分查找和二叉排序树查找的时间性能（）。A、相同B、完全不同C、有时不相同D、随机分布
- 查看答案正确率：100%
- 2021-09-28 17:35:09
顺序查找适用于（）的结构。A、线性表B、连通图C、查找树D、查找网
- 查看答案正确率：100%
- 2021-09-28 17:35:05
在非空的平衡二叉树中插入一个新结点，原有结点中至少一个结点的平衡因子会改变。
- 查看答案正确率：100%
- 2021-09-28 17:35:01
散列法及时一种查找方法，又是一种存储方法。
- 查看答案正确率：100%
- 2021-09-28 17:34:56
在索引顺序表中进行分块查找，在等概率情况下，平均查找长度不仅与表中的元素个数有关，而且与每一块中的元素个数有关。
- 查看答案正确率：100%
- 2021-09-28 17:34:51
已知一个长度为13的顺序表，其元素按关键字有序排列，若采用二分查找一个不存在的元素，则比较的次数至少是（）。A、4B、2C、3D、5
- 查看答案正确率：100%
- 2021-09-28 17:34:44
对长度为3的顺序表做从前向后的顺序查找，若查找第1个元素的概率为1/2，查找第2个元素的概率为1/3，查找第3个元素的概率为1/6，则成功查找到表中任一元素的平均查找长度为（）。A、7/3B、2C、5/3D、3
- 查看答案正确率：100%
- 2021-09-28 17:34:40
由顺序表和单链表表示的有序表均可适用二分查找方法来提高查找速度。
- 查看答案正确率：100%
- 2021-09-28 17:34:35
哈希表的平均查找长度与处理冲突的方法无关。
- 查看答案正确率：100%
- 2021-09-28 17:34:28
假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是O(n*e)。（）
- 查看答案正确率：100%
- 2021-09-28 17:31:54