四.应用问题
1 .数据结构是研究什么内容的学科？ 【燕山大学1999二、一(四分)
2 .数据元素之间的关系在计算机上有几种表示方法？ 各自有什么特征？ 【燕山大学1999二、二(四分)
3 .数据类型和抽象数据类型是如何定义的？ 两者的共同点和区别是什么？ 抽象数据类型的主要特征是什么？ 使用抽象数据类型的主要好处是什么？ 【北京邮电大学1994一(8分)
4 .回答问题(每题2分(山东工业大学1997一(8分) ) ) ) ) ) )。
)1)在数据结构教学中，数据的逻辑结构、数据的存储结构以及数据的运算之间有什么关系？
(2)逻辑结构相同但存储结构不同的情况下，为不同的数据结构。 这样的说法对吗？ 举例说明。
)3)给定的逻辑结构及其记忆表达定义不同的运算集合，可以得到不同的数据结构。 这样的说法对吗？ 举例说明。
)4)评估各种数据结构的标准是什么？
5 .评价好的算法，从哪些方面考虑？
【大连海事大学1996二、三(二分)【中山大学1998三、一)五分】
6 .说明和比较以下各组概念【华南师范大学2000一(10分)】
(1)抽象数据类型和数据类型；2 )数据结构、逻辑结构、存储结构
(3)抽象数据类型【哈尔滨工业大学2000一，1(3分)
(4)算法的时间复杂性【河海大学1998年1月、2月(3分钟)】
(5)算法【吉林工业大学1999一，1(2分)】
(6)频次【吉林工业大学1999年1月、2月(2分钟)】
7 .根据数据元素之间的逻辑关系，一般有哪些基本的数据结构？
【北京科技大学1998一、一】【同济大学1998】
8 .对于一个数据结构，一般包括哪三个方面的讨论？ 【北京科技大学1999年1月、1月(2分钟)
9 .在选择数据结构来解决有大胆背包的问题时，应该从哪些方面考虑？ 【西安电子北京科技大学2000】
10 .如果将数据结构定义为二元组(d、r )，符号d、r分别说明应该表示什么。
【北京科技大学2001一、1(2分)
11 .数据结构和数据类型有什么区别？ 【哈尔滨工业大学2001三、1(3分)
12 .数据存储结构通过哪四种基本存储方法实现？ 【山东科技大学2001一、1(4分)
如果有13.100名学生，每个学生都有学校号码、姓名和平均成绩，采用什么样的数据结构最方便？ 要写这些结构吗？
【山东师范大学1996年2月、2月(2分钟)
14 .运算是数据结构的重要方面。 举个例子，说明两个数据结构的逻辑结构和存储方式完全相同，只是对运算的定义不同。 因此，两种结构具有明显不同的特性，是两种不同的结构。
【北京大学1998一，一(五分)
15 .编写管理通讯录的程序时，什么样的数据结构比较合适？ 为什么？ 【长沙铁道学院1998四、三(六分)