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

数据结构

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

返回课程列表

线性表有两种存储结构：一是顺序表，二是链表。试问： (1)两种存储表示各有哪些主要优缺点? (2)如果有n个线性表同时并存，并且在处理过程中各表的长度会动态发生变化，线性表的总数也会自动地改变。在此情况下，应选用哪种存储结构?为什么? (3)若线性表的总数基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的元素，那么，应采用哪种存储结构?为什么?
- 查看答案
- 2021-11-30 07:33:19
假定有四个元素A, B, C, D依次进栈，进栈过程中允许出栈，试写出所有可能的出栈序列。
- 查看答案
- 2021-11-30 07:28:19
试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？
- 查看答案
- 2021-11-30 07:27:19
简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。
- 查看答案
- 2021-11-30 07:27:19
当你为解决某一问题而选择数据结构时,应从哪些方面考虑?
- 查看答案
- 2021-11-30 07:27:19
已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，求出后序遍历序列。
- 查看答案
- 2021-11-30 07:26:19
若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）。
- 查看答案正确率：100%
- 2021-11-29 23:18:21
若一个图的边集为{<1,2>,<1,4>,<2,5>,<3,1>,<3,5>,<4,3>}，则从顶点1开始对该图进行广度优先搜索，得到的顶点序列可能为（）。
- 查看答案正确率：100%
- 2021-11-29 23:15:21
若要把n个顶点连接为一个连通图，则至少需要（）条边。
- 查看答案正确率：100%
- 2021-11-29 23:15:21
二叉树中每个结点有两棵非空子树或有两棵空子树。
- 查看答案正确率：100%
- 2021-11-29 23:15:21