数据结构问答题.docxVIP

数据结构复习题：绪论 问答题 1、 当你为解决某一问题而选择数据结构时 ，应从哪些方面考虑？ 答：通常从两方面考虑：第一是算法所需的存储空间量；第二是算法所需的时间。对算法所需的时间又涉及 以下三点： （1） 程序运行时所需输入的数据总量。 （2） 计算机执行每条指令所需的时间。 （3） 程序中指令重复执行的次数。 2、 简述逻辑结构与存储结构的关系 ? 答：数据的逻辑结构反映数据元素之间的逻辑关系 （即数据元素之间的关联方式或 邻接关系”，数据的存储 结构是数据结构在计算机中的表示，包括数据元素的表示及其关系的表示。 3、 数据运算是数据结构的一个重要方面 ，试举例说明两个数据结构的逻辑结构和存储方式完全相同 ，只是对于 运算的定义不同，因而两个结构具有显著不同的特性，则这两个数据结构是不同的? 答：栈和队列的逻辑结构相同，其存储表示也可相同（顺序存储和链式存储） ，但由于其运算集合不同而成为 不同的数据结构。 数据结构复习题：线性表 问答题 1、 线性表有两种存储结构：一是顺序表，二是链表。试问： （1） 两种存储表示各有哪些主要优缺点 ？ （2） 如果有n个线性表同时并存，并且在处理过程中各表的长度会动态发生变化，线性 表的总数也会自 动地改变。在此情况下，应选用哪种存储结构 ？为什么？ （3） 若线性表的总数基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的