中山大学研究生入学考试数据结构1997真题

合集下载

《数据结构》期末考试复习题第1章绪论

第1章绪论一、选择题1. 算法的计算量的大小称为计算的（）。

【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（1），它必须具备（2）这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】4．一个算法应该是（）。

【中山大学 1998 二、1（2分）】A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C.5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（）两大类。

【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（）。

【北方交通大学 2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）？【北方交通大学 2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（）【北方交通大学 2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学 2001 一、10（3分）】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A． O(2n) B．O(n) C．O(n2) D．O(log2n)12．程序段 FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中 n为正整数，则最后一行的语句频度在最坏情况下是（）A. O（n）B. O(nlogn)C. O(n3)D. O(n2)【南京理工大学1998一、1(2分)】13．以下哪个数据结构不是多型数据类型（）【中山大学 1999 一、3（1分）】A．栈 B．广义表 C．有向图 D．字符串14．以下数据结构中，（）是非线性数据结构【中山大学 1999 一、4】A．树 B．字符串 C．队 D．栈15. 下列数据中，（）是非线性数据结构。

数据结构第四章考试题库(含答案)

第四章串一、选择题1．下面关于串的的叙述中，哪一个是不正确的（）【北方交通大学 2001 一、5（2分）】A．串是字符的有限序列 B．空串是由空格构成的串C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储2 若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index (S2,‘8’),length(S2)))其结果为（）【北方交通大学 1999 一、5 （25/7分）】A．ABC###G0123 B．ABCD###2345 C．ABC###G2345 D．ABC###2345E．ABC###G1234 F．ABCD###1234 G．ABC###012343．设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）A．求子串 B．联接 C．匹配 D．求串长【北京邮电大学 2000 二、4（20/8分）】【西安电子科技大学 1996 一、1 （2分）】4．已知串S=‘aaab’,其Next数组值为（）。

【西安电子科技大学 1996 一、7 （2分）】A．0123 B．1123 C．1231 D．12115．串‘ababaaababaa’的next数组为（）。

【中山大学 1999 一、7】A．0 B．012121111212 C．0 D．06．字符串‘ababaabab’的nextval 为（）A．(0,1,0,1,04,1,0,1) B．(0,1,0,1,0,2,1,0,1)C．(0,1,0,1,0,0,0,1,1) D．(0,1,0,1,0,1,0,1,1 )【北京邮电大学 1999 一、1（2分）】7．模式串t=‘abcaabbcabcaabdab’，该模式串的next数组的值为（），nextval 数组的值为（）。

计算机专业基础综合数据结构(树和二叉树)历年真题试卷汇编6

计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编6(总分：88.00，做题时间：90分钟)一、单项选择题(总题数：33，分数：66.00)1.一棵完全二叉树又是一棵( )。

【华中科技大学2006一、7(2分)】A.平衡二叉树B.堆√C.二叉排序树D.哈夫曼(Huffman)树完全二叉树的叶子至多在下面两层上，且一个结点若无左子树，绝不能有右子树。

平衡二叉树任何结点的左右子树的高度差的绝对值不超过1，但其结点的值符合二叉排序树的定义。

平衡二叉树(包括二叉排序树)的树形不一定是完全二叉树。

堆是一个序列，有大堆和小堆，编号为i的结点，其父结点、左右子女结点之间位置的关系，符合完全二叉树父结点、左右子女结点之间的关系，从这点上说，可以把堆看成完全二叉树。

哈夫曼树是二叉树，但树形不一定满足完全二叉树的定义。

2.一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是( )。

【合肥工业大学1999一、5(2分)】A.不确定B.0C.1D.2 √左子树为空的二叉树的根结点的左线索为空(无前驱)，先序序列的最后结点的右线索为空(无后继)，共2个空链域。

3.一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是( )。

【合肥工业大学2000一、5(2分)】A.0B.1 √C.2D.不确定4.若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为( )。

【南京理工大学1996一、6(2分)】A.X的双亲B.X的右子树中最左的结点C.X的左子树中最右结点√D.X的左子树中最右叶结点5.引入二叉线索树的目的是( )。

【南京理工大学1998一、5(2分)】A.加快查找结点的前驱或后继的速度√B.为了能在二叉树中方便地进行插入与删除C.为了能方便地找到双亲D.使二叉树的遍历结果唯一6.线素二叉树是一种( )结构。

【西安电子科技大学1996一、9(2分)】A.逻辑B.逻辑和存储C.物理√D.线性7.甩个结点的线索二叉树上含有的线索数为( )。

计算机专业基础综合数据结构图历年真题试卷汇编4_真题无答案

计算机专业基础综合数据结构（图）历年真题试卷汇编4(总分58, 做题时间90分钟)6. 综合题1.已知一图如下图所示：(1)写出全部拓扑排序；(2)以V1为源点，以V8为终点，给出所有事件允许发生的最早时间和最晚时间，并给出关键路径；(3)求V1结点到各点的最短距离。

【北京邮电大学2000五(15分)】SSS_TEXT_QUSTI2.(1)对于有向无环图，叙述求拓扑有序序列的步骤；(2)对于以下的图，写出它的四个不同的拓扑有序序列。

【南开大学1998二(12分)】SSS_TEXT_QUSTI3.有向图的拓扑排序能否用图的深度搜索模式来查找?若能，请简述方法；若不能，请简述原因。

【西北大学2000二、8(5分)】SSS_TEXT_QUSTI4.下图是带权的有向图G的邻接表表示法，求：(1)以结点V1出发深度遍历图G 所得的结点序列；(2)以结点V1出发广度遍历图G所得的结点序列；(3)从结点V1到结点V8的最短路径；(4)从结点V1到结点V8的关键路径。

【中国海洋大学1999四(10分)】SSS_TEXT_QUSTI5.下表给出了某工程各工序之间的优先关系和各工序所需时间。

(1)画出相应的AOE网； (2)列出各事件的最早发生时间，最迟发生时间；(3)找出关键路径并指明完成该工程所需最短时间。

【山东大学2002七(15分)】【北京交通大学1995六(15分)】SSS_TEXT_QUSTI6.请写出应填入下列叙述中( )内的正确答案。

某一工程作业的网络图如图所示，其中箭头表示作业，箭头边的数字表示完成作业所需的天数。

箭头前后的圆圈表示事件，圆圈中的数字表示事件的编号。

用事件编号的序列(例如0一2—7—9一11)表示进行作业的路径。

完成此工程的关键路径是(A)，完成此工程所需的最少天数为(B)天，此工程中具有最大充裕天数的事件是(C)，充裕天数是(D)。

关键路径上的事件的充裕天数是(E)。

【上海大学2002三(10分)】SSS_TEXT_QUSTI7.求出下面AOE网中的关键路径(要求给出各个顶点的最早发生时间和最迟发生时间，并画出关键路径)。

计算机专业基础综合数据结构(串)历年真题试卷汇编3

计算机专业基础综合数据结构（串）历年真题试卷汇编3(总分：60.00，做题时间：90分钟)一、单项选择题(总题数：13，分数：26.00)1.已知字符串S为“abaabaabacacaabaabcc”，模式串t为”abaabc”，采用KMP算法进行匹配，第一次出现“失配”(s[i]!=t[i])时，i=j=5，则下次开始匹配时，i和j的值分别是( )。

【2015年全国试题8(2)分】（分数：2.00）A.i=1，j=0B.i=5，j=0C.i=5，j=2 √D.i=6，j=2解析：解析：本题f串的存储下标从0开始，其next函数值是：一100112。

2.下面关于串的叙述中，哪一个是不正确的?( )【北方交通大学2001一、5(2分)】【江苏大学2005一、6(2分)】（分数：2.00）A.串是字符的有限序列B.空串是由空格构成的串√C.模式匹配是串的一种重要运算D.串既可以采用顺序存储，也可以采用链式存储解析：3.若串S1=ABCDEFG’，=‘9898’，‘S3=‘###’，S4=‘012345’，执行concat(replace(S1，substr(S1，lengthCS2)，length(S3))，S3)，substr(S4，index(S2，‘8’)，lengthCS2)))，其结果为( )。

【北方交通大学1 999一、5(25／7分)】（分数：2.00）A.ABC###G0123B.ABCD###2345C.ABC###4G2345D.ABC###2345E.AB###G1234 √解析：4.设有两个串S1和S2，求S2在S1中首次出现的位置的运算称作( )。

【中南大学2005一、3(2分)】（分数：2.00）A.求子串B.判断是否相等C.模型匹配√D.连接解析：5.已知串S=‘aaab’，其Next数组值为( )。

【西安电子科技大学1996一、7(2分)】（分数：2.00）A.0123 √B.1 123C.1231D.1211解析：6.串‘ababaaababaa’的next数组为( )。

计算机专业基础综合数据结构(树和二叉树)历年真题试卷汇编1.doc

计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编1(总分：86.00，做题时间：90分钟)一、单项选择题(总题数：27，分数：54.00)1.一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )。

【西安交通大学1996三、2(3分)】（分数：2.00）A.250B.500C.254D.505E.以上答案都不对2.一棵124个叶结点的完全二叉树，最多有( )个结点。

【中国科学技术大学1995十四、3(2分)】（分数：2.00）A.247B.248C.249D.250E.2513.已知一棵完全二叉树中共有626个结点，叶子结点的个数应为( )。

【上海交通大学2005四、6(2分)】（分数：2.00）A.3 11B.3 12C.3 13D.3 14E.其他4.具有300个结点的二叉树，其高度至少应为( )。

【北京理工大学2006五、8(1分)】（分数：2.00）A.6B.7C.8D.95.当结点数目一定时，具有最小深度的二叉树是( )。

【北京航空航天大学2005】（分数：2.00）A.满二叉树B.完全二叉树C.线索二叉树D.二叉排序树6.二叉树的第I层上最多含有的结点数为( )。

【中山大学1998二、7(2分)】【北京理工大学2001六、5(2分)】（分数：2.00）A.2 IB.2 I-1一1C.2 I-1D.2 I一17.从树根(第0层)起，自上到下，逐层从左到右给二叉树的所有结点从1开始编号，则完全二叉树的第h 层的从左到右第k个结点的编号为( )。

【电子科技大学2005一、6(1分)】（分数：2.00）A.2 h +h-1B.2 h一k+1C.2 h +k+1D.2 h一k-18.下列判断中，( )是正确的。

【华南理工大学2006一、2(2分)】（分数：2.00）A.深度为k的二叉树最多有2 k -1个结点(k≥1)，最少有k个结点B.二叉树中不存在度大于2的结点C.对二叉树遍历是指先序、中序或后序遍历中的一种D.构造线索二叉树是为能方便找到每个结点的双亲9.一个具有1025个结点的二叉树的高h为( )。

[考研类试卷]计算机专业基础综合数据结构(图)历年真题试卷汇编9.doc

[考研类试卷]计算机专业基础综合数据结构（图）历年真题试卷汇编9 一、综合题1 下面的邻接表表示一个给定的无向图。

(1)给出从顶点v1开始，对图G用深度优先搜索法进行遍历时的顶点序列；(2)给出从顶v1，1开始，对图G用广度优先搜索法进行遍历时的顶点序列。

【复旦大学1998六(10分)】1 给出图G：2 画出G的邻接表表示图；3 根据你画出的邻接表，以顶点①为根，画出G的深度优先生成树和广度优先生成树。

【南开大学1997五(14分)】【烟台大学2007四、3(15分)】4 已知一个有向图如图所示，则从顶点a出发进行深度优先遍历，写出所有可能得到的DFS序列。

【北京交通大学2006四、4(5分)】4 解答下面的问题：【西安电子科技大学2000计算机应用六(10分)】5 如果每个指针需要4字节，每个顶点的标号占2字节，每条边的权值占2字节。

下图采用哪种表示法所需的空间较多?为什么?6 写出下图从顶点1开始的：DFS树。

7 如下所示的连通图，请画出：(1)以顶点①为根的深度优先生成树；(5分)(2)如果有关节顶点，请找出所有的关节顶点。

(5分)【清华大学l 998七(10分)】7 某田径赛中各选手的参赛项目表如下：设项目A，B，…，F各表示一数据元素，若两项目不能同时举行，则将其连线(约束条件)。

8 根据此表及约束条件画出相应的图状结构模型，并画出此图的邻接表结构；9 写出从元素A出发按“广度优先搜索”算法遍历此图的元素序列。

【北京科技大学1999五2000五(12分)】10 考虑下图：(1)从顶点A出发，求它的深度优先生成树。

(2)从顶点E出发，求它的广度优先生成树。

(3)根据普利姆(Prim)算法，求它的最小生成树。

【上海交通大学1999六(12分)】11 在什么情况下，Prim算法与Kruskual算法生成不同的MST?【西安电子科技大学2000计算机应用一、11(5分)】12 已知一个无向图如下图所示，要求分别用Prim和Kruskal算法生成最小生成树(假设以①为起点，试画出构造过程)。

中山大学考研历年真题下载

中山大学考研历年真题下载关注微信公众号，官方微博，豆瓣小组，人人小站【名称都为：鸿儒中大考研网】。

以上四种方式任选两种，并截图给官网右侧“售后老师”，老师收到截图即可获得下载密码及订购资料和辅导班的优惠权限！如有考研疑问，请联系右侧的咨询老师！注意：如果考生所报考专业的真题，并没有在以下目录中，请把你报考专业的专业名称，考试科目名称及代码发给官网老师，老师核对后会第一时间补全！链接之前，请加上：，例如：政治真题的下载链接为真题链接/密码03-15中大考研：政治真题1nuyVc 00-15中大考研：英语一真题及考研英语资料1c0Hc8Li00-15中大考研：英语二真题及考研英语资料1bnqGn1P1987-2015中大考研：数学一真题1eQGY8BC03-15中大考研：数学二真题1gdlixQ704-15中大考研：数学三真题1c0k85G0 07-15中大考研：管理类联考199真题及答案1qW0ziY408-15年中大：885 水文学1nty3xEh08-15中大考研：353卫生综合1ntlCjlJ08-15中大考研：601 高等数学（A）1mg07qgK08-15中大考研：602 高等数学（B）1o6j8nGm08-15中大考研：610民俗学概论1kT4DcOn08-15中大考研：611文学评论写作1o63lcFo08-15中大考研：612 语言学概论1pJBW4vp 08-15中大考研：613 现代汉语与语言学概论1gdxtEAf08-15中大考研：614 文献释读1mg7sTni08-15中大考研：615 文学基础1qW64KNy08-15中大考研：616 作品评论1c00N6Go08-15中大考研：618 考古学基础（A）1oayAi08-15中大考研：620 西方哲学史1g8TnK 08-15中大考研：621 逻辑哲学与逻辑史基础知识1bnjoDX108-15中大考研：623 中西哲学史1mg9uIXq08-15中大考研：624 中国美学1o6MhVCY 08-15中大考研：625 中外哲学史基础知识1c0vxTpI08-15中大考研：626 法学理论A卷1hq8hbLU 08-15中大考研：627 法律史A卷1i3o2hMX 08-15中大考研：628 宪法与行政法学A卷1c0k85R6 08-15中大考研：629 刑法学A卷1eQ4hsyu 08-15中大考研：630 民商法学A卷1ntMPTZ7 08-15中大考研：631 诉讼法学A卷1jGiu3Ls 08-15中大考研：632 经济法学A卷1mgxj22W 08-15中大考研：633 环境与资源保护法学A卷1c0FaMbQ 08-15中大考研：648 视觉传播学1ntxh0WL 08-15中大考研：649 信息管理基础1mgAaJqS 08-15中大考研：660 马克思主义基本原理1o6OjKRw 08-15中大考研：661 心理学研究方法1pJP3D1L 08-15中大考研：663岩石学1bnns2Of08-15中大考研：666 药分综合1ntuzA9F08-15中大考研：667药理学综合1qWP1BfY08-15中大考研：668 数学分析14VzWi 08-15中大考研：675 区域分析与规划1qcsIa 08-15中大考研：802 管理经济学与管理学1dD4Prxv 08-15中大考研：803民间文学概论1ntmsg2l 08-15中大考研：805 汉语语言学基础1eQvZJV0 08-15中大考研：806 古汉语与古文字1i3AMNxb 08-15中大考研：807 中国古代文学与批评1dDdKVYh 08-15中大考研：808 中国现当代文学1jGGk0Ea 08-15中大考研：809 世界文学1kTH4sEb 08-15中大考研：812 马克思主义哲学1sj0xedn 08-15中大考研：813 中国哲学史1eQeyRf0 08-15中大考研：814 逻辑学概论1dD0fBEx 08-15中大考研：815 伦理学基本知识1eQ75gzw 08-15中大考研：817 宗教理论1bnCuVJT08-15中大考研：818 科学哲学1i3H8uUx 08-15中大考研：819 法学理论B卷1dDhOHRN 08-15中大考研：820 法律史B卷1gdB6PA7 08-15中大考研：821 宪法与行政法学B卷1sjFqnvB 08-15中大考研：822 刑法学B卷1jWGoe 08-15中大考研：823 民商法学B卷1sjPzAFj 08-15中大考研：824 诉讼法学B卷1eQ31wQm 08-15中大考研：825 经济法学B卷1kTpdXS7 08-15中大考研：826 环境与资源保护法学B卷1bnqGnQB 08-15中大考研：832运筹学与管理信息系统1mg9uJmo 08-15中大考研：842 设计学1c02j6Cw 08-15中大考研：843 信息资源组织1i3ha9Sx08-15中大考研：854 专业综合基础1eQvtOo608-15中大考研：855 普通心理学1kTgW5Qf08-15中大考研：858普通物理1pJOhK19 08-15中大考研：859光学1hq2bxas 08-15中大考研：860 材料化学1dDwHOEd08-15中大考研：861 材料物理1jGrNUDK 08-15中大考研：862 微机原理与应用1gdEUCnD 08-15中大考研：863 固体物理1mgEe1za 08-15中大考研：865 电子技术（数字和模拟）1pJGGm5H 08-15中大考研：867 化工原理1i3yB5hb08-15中大考研：877 高等代数1jGB0I5S08-15中大考研：881 地理学基础1qW9SAao 08-15中大考研：882 人文地理学理论与方法1i3eYHyH 08-15中大考研：883 遥感与地理信息系统1ntJ2hz7 08-15中大考研：887 环境学导论1hUMCY08-15中大考研：888 环境工程导论1jG6bduI 08-15中大考研：889 环境评价1jGxn6Qi08-15中大考研：901 旅游学概论1pJxJtgR09-15中大考研：683 国际关系史1o6oXWyY09-15中大考研：919 国际政治学1kT5YX2f10-15中大考研：211 翻译硕士英语1yjQwe10-15中大考研：331社会工作原理1sjQL3Jn10-15中大考研：357 英语翻译基础1i3COFQ110-15中大考研：437社会工作实务1eQJaybS 10-15中大考研：448 汉语写作与百科知识1qW7kJXa 10-15中大考研：902 经济学（含微观和宏观经济学）1eQ4NocU 10-15中大考研：903 管理学（B）1dRgzs10-15中大考研：904 海洋学导论1pJBq49l 11-15：431金融综合1eQ96TCu 11-15中大考研：348 文博综合1pJ9UADH11-15中大考研：432统计学1jGGQxAe 11-15中大考研：864 反应堆物理1c0GwF0811-15中大考研：871地球科学概论1pJKJXEF13，15中大考研：905 自然地理学1ntBuDDZ13-15年中大：856 程序设计基础1kTlGoBl13-15中大考研：676 分析化学1sj9k5zR13-15中大考研：678 普通地质学1dDHG7vF13-15中大考研：906 环境科学1dDno1WX13-15中大考研：908 岩石学（A）1gds9Wo7 14-15中大考研：434国际商务专业基础1pJ44VzX14-15中大考研：677 海洋化学1dDvvOS5 14-15中大考研：907 海洋生态学1bjnRo 15年中大考研：新闻传播专硕1gdJEtk3 241 英语1eQGsCtO242 俄语1c02P2zm243 日语1qWmSab6244 法语1gdtVQYR245 德语1jGzV0pC 246 西班牙语1mgy5xhe 247 韩语1dDuFTkt 248 阿拉伯语1ntkWoGT651 综合英语1eQzxBqy 804 文学理论（含中西文论）1nt7WOIH 846 英语写作与百科知识1kTxR2a7 06-15年801宏微观经济学1hqInvvA 06-15年801宏微观经济学1hqInvvA 07-15：619历史学基础1mgN4NHI 07-15：619历史学基础1mgN4NHI08-15：664生物化学1gd5yfab08-15：664生物化学1gd5yfab 08-15：672药学综合（A）1c0GtArY 08-15：672药学综合（A）1c0GtArY 08-15：833微观经济学与管理学：1mgCF4Ek 08-15：833微观经济学与管理学：1mgCF4Ek 08-15：873细胞生物学1jGy6wHS 08-15：873细胞生物学1jGy6wHS 08-15：878信号与系统1qWtA4dm 08-15：878信号与系统1qWtA4dm11-15：431金融综合1gdrQTqj11-15：431金融综合1gdrQTqj 08-15：634 国际法学A卷1bnprr7x 08-15：634 国际法学A卷1bnprr7x 08-15：827 国际法学B卷1mgraS4o 637公共管理学1i3vQHiX 830公共管理研究方法1jGzm0Wu 354 汉语基础1mg1Qn3q 445 汉语国际教育基础1dDyMtCP 08-15：662化学（A）1kTgT50F 08-15：866化学（B）1c0fLS9E646新闻传播学基础1gdvoMrh 839新闻实务1qWNwNso1988-2015年：306西医综合考研真题及答案解析1ntqvU6P2007-2015年311教育学专业基础综合真题集1ntrd3YD 08-15年:679 基础医学综合1jGxp9oa08-15年: 916病理生理学1sjzJjEt09-15年：308护理综合1qWmUn0o09-14年：计算机专业基础综合真题 + 15年大纲1jGky9eA 11-15年：349药学综合考研真题1mgCLknu08-15年：语音学概论B考研真题1sj7RwqL08-15年：641基础日语考研真题1c0rwOEW 14-15年：918 专业基础（数据结构）1kTyAkFt08-15年：883工程热力学考研真题1eQhPBBs文章摘自鸿儒中大考研网。

计算机专业基础综合数据结构(线性表)历年真题试卷汇编4

计算机专业基础综合数据结构（线性表）历年真题试卷汇编4(总分：66.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)1.静态链表中指针表示的是( )。

【中南大学2003二、2(1分)】（分数：2.00）A.下一元素的地址B.内存储器的地址C.下一元素在数组中的位置√D.左链或右链指向的元素的地址解析：2.链表不具有的特点是( )。

【电子科技大学2012一、3(2分)】【福州大学1998一、8(2分)】【南京理工大学2005一、13(1分)】（分数：2.00）A.插入、删除不需要移动元素B.可随机访问任一元素√C.不必事先估计存储空间D.所需空间与线性长度成正比解析：3.在n个结点的线性表的数组实现中，算法的时间复杂性是O(1)的操作是( )。

【哈尔滨工业大学2003二、1(1分)】（分数：2.00）A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)√B.在第i个结点后插入一个新结点(1≤i≤n)C.删除第i个结点(1≤f≤n)D.以上都不对解析：4.(1)静态链表既有顺序存储的优点，又有动态链表的优点。

所以，它存取表中第f个元素的时间与i无关。

(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。

(3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。

以上错误的是( )。

【南京理工大学2000一、3(1．5分)】（分数：2.00）A.(1)，(2)B.(1) √C.(1)，(2)，(3)D.(2)解析：5.静态链表与动态链表相比，其缺点是( )。

【北京理工大学2006九、5(1分)】（分数：2.00）A.插入、删除时需移动较多数据B.有可能浪费较多存储空间√C.不能随机存取D.以上都不是解析：解析：静态链表首先要定义一个一维数组空间，每个数组元素有两个分量，一是数据元素的值，二是指针。

指针指向下一个元素在数组中的位置(下标)，插入和删除时只需修改指针，不移动数据。

计算机专业基础综合数据结构查找历年真题试卷汇编1_真题-无答案

计算机专业基础综合数据结构（查找）历年真题试卷汇编1(总分108,考试时间90分钟)1. 单项选择题1. 顺序查找法适合于存储结构为____的线性表。

【北京航空航天大学2002年】A. 顺序存储结构或链式存储结构B. 散列存储结构C. 索引存储结构D. 压缩存储结构2. 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度(ASL)为____。

【北京航空航天大学2004年】A. (n—1)／2B. n／2C. (n+1)／2D. n3. 当采用分块查找时，数据的组织方式为____。

【太原科技大学2007年】A. 数据分成若干块，每块内数据有序B. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块C. 数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块D. 数据分成若干块，每块(除最后一块外)中数据个数需相同4. 对有2500个记录的索引顺序表(分块表)进行查找，最理想的块长为____。

【华中科技大学2007年】A. 50B. 125C. 500D. [log22500]5. 下面关于二分查找的叙述正确的是____。

【南京理工大学1996年】A. 表必须有序，表可以顺序方式存储，也可以链表方式存储B. 表必须有序且表中数据必须是整型、实型或字符型C. 表必须有序，而且只能从小到大排列D. 表必须有序，且表只能以顺序方式存储6. 当n足够大时，在按值有序的顺序表中进行折半查找，当查找概率相等的情况下，其查找成功的平均查找长度是____。

【北京航空航天大学2002年】A. (n+1)／2B. n／2C. log2(n+1)一1D. log2(n+1)7. 在具有15个记录的排序连续顺序文件上采用折半查找方法查找一个文件中不存在的记录．需要进行____次关键字值的比较。

【北京航空航天大学2004年】A. 0B. 4C. 5D. 158. 对一个长度为50的有序表进行折半查找，最多比较____次就能查找出结果。

《数据结构》期末考试复习题-第10章-排序

第10章排序一、选择题1．某内排序方法的稳定性是指( )。

【南京理工大学 1997 一、10（2分）】A．该排序算法不允许有相同的关键字记录 B．该排序算法允许有相同的关键字记录C．平均时间为0（n log n）的排序方法 D．以上都不对2．下面给出的四种排序法中( )排序法是不稳定性排序法。

【北京航空航天大学 1999 一、10 （2分）】A. 插入B. 冒泡C. 二路归并D. 堆积3．下列排序算法中，其中（）是稳定的。

【福州大学 1998 一、3 (2分)】A. 堆排序，冒泡排序B. 快速排序，堆排序C. 直接选择排序，归并排序D. 归并排序，冒泡排序4．稳定的排序方法是（）【北方交通大学 2000 二、3（2分）】A．直接插入排序和快速排序 B．折半插入排序和起泡排序C．简单选择排序和四路归并排序 D．树形选择排序和shell排序5．下列排序方法中，哪一个是稳定的排序方法？（）【北方交通大学 2001 一、8（2分）】A．直接选择排序 B．二分法插入排序 C．希尔排序 D．快速排序6．若要求尽可能快地对序列进行稳定的排序，则应选（A．快速排序 B．归并排序 C．冒泡排序）。

【北京邮电大学 2001 一、5（2分）】7．如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。

（）就是不稳定的排序方法。

【清华大学 1998 一、3 (2分）】A．起泡排序 B．归并排序 C．Shell排序 D．直接插入排序 E．简单选择排序8．若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（）排序为宜。

A．直接插入 B．直接选择 C．堆 D．快速 E．基数【中科院计算所 2000 一、5（2分）】9．若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。

A. 快速排序B. 堆排序C. 归并排序D. 直接插入排序【中国科技大学 1998 二、4（2分）】【中科院计算所 1998 二、4（2分）】10．下面的排序算法中，不稳定的是（）【北京工业大学 1999 一、2 (2分)】A.起泡排序B.折半插入排序C.简单选择排序D.希尔排序E.基数排序F.堆排序。

数据结构考研真题栈和队列

数据结构考研真题栈和队列第3章栈和队列⼀选择题1. 对于栈操作数据的原则是（）。

【青岛⼤学 2001 五、2（2分）】A. 先进先出B. 后进先出C. 后进后出D. 不分顺序2. 在作进栈运算时,应先判别栈是否( ① ),在作退栈运算时应先判别栈是否( ② )。

当栈中元素为n个,作进栈运算时发⽣上溢,则说明该栈的最⼤容量为( ③ )。

为了增加内存空间的利⽤率和减少溢出的可能性,由两个栈共享⼀⽚连续的内存空间时,应将两栈的( ④ )分别设在这⽚内存空间的两端,这样,当( ⑤ )时，才产⽣上溢。

①, ②: A. 空 B. 满 C. 上溢 D. 下溢③: A. n-1 B. n C. n+1 D. n/2④: A. 长度 B. 深度 C. 栈顶 D. 栈底⑤: A. 两个栈的栈顶同时到达栈空间的中⼼点.B. 其中⼀个栈的栈顶到达栈空间的中⼼点.C. 两个栈的栈顶在栈空间的某⼀位置相遇.D. 两个栈均不空,且⼀个栈的栈顶到达另⼀个栈的栈底.【上海海运学院 1997 ⼆、1（5分）】【上海海运学院 1999 ⼆、1（5分）】3. ⼀个栈的输⼊序列为123…n，若输出序列的第⼀个元素是n，输出第i（1<=i<=n）个元素是（）。

A. 不确定B. n-i+1C. iD. n-i【中⼭⼤学 1999 ⼀、9(1分)】4. 若⼀个栈的输⼊序列为1,2,3,…,n，输出序列的第⼀个元素是i，则第j个输出元素是（）。

A. i-j-1B. i-jC. j-i+1D. 不确定的【武汉⼤学 2000 ⼆、3】5. 若已知⼀个栈的⼊栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，pN,若pN是n，则pi是( )。

A. iB. n-iC. n-i+1D. 不确定【南京理⼯⼤学 2001 ⼀、1（1.5分）】6. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪⼀个不是合法的出栈序列？（）A. 5 4 3 6 1 2B. 4 5 3 1 2 6C. 3 4 6 5 2 1D. 2 3 4 1 5 6【北⽅交通⼤学 2001 ⼀、3（2分）】7. 设栈的输⼊序列是1，2，3，4,则（）不可能是其出栈序列。

数据结构考试题库(含参考答案) (2)

第1章绪论一、选择题1. 算法的计算量的大小称为计算的（）。

【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）【中科院计算所1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（1），它必须具备（2）这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学1999 一、1（2分）【武汉交通科技大学1996 一、1（4分）】4．一个算法应该是（）。

【中山大学1998 二、1（2分）】A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C.5. 下面关于算法说法错误的是（）【南京理工大学2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B. 为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（）【南京理工大学2000 一、2 （1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（）两大类。

【武汉交通科技大学1996 一、4（2分）】A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（）。

【北方交通大学2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）？【北方交通大学2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（）【北方交通大学2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学2001 一、10（3分）】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A．O(2n) B．O(n) C．O(n2) D．O (log2n)12．程序段FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是（）A. O（n）B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大学1998一、1(2分)】13．以下哪个数据结构不是多型数据类型（）【中山大学1999 一、3（1分）】A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（）是非线性数据结构【中山大学1999 一、4】A．树B．字符串C．队D．栈15. 下列数据中，（）是非线性数据结构。

中山大学研究生入学考试试卷(人文地理学)

中山大学研究生入学考试试卷(人文地理学)2003、一、概念辨析（8分X5）1. 文化区与文化整合2. 规模经济效应与乘数效应3. 人文地理学中的实证主义思潮与行为主义思潮4. 人口容量与适度人口5. 农村工业化与农村城市化二、简答题（20分X4）1. 谈谈你对人文地理学的学科特点及其应用价值的看法2. 你如何理解“以人为本”，在城市规划建设中如何体现“以人为本”的思想3. 简述人类历史发展中各个阶段能源和工具的进步及其对人地关系发展的作用 4. 试评述增长极模式及其对区域规划工作的指导意义和工作中应注意的问题三、问答题（30分）欲对家乡社会经济变革中出现的文化变迁进行调查研，请试就目的、方法、内容写出调查方案。

2004 一、概念辨析（每题12分，共60分）1、城市基本活动与非基本活动2、收益递增与收益递减3、福特制生产（刚性生产）与弹性生产4、激进地理学与福利地理学5、自然保护区与国家森林公园二、简答题（每题15分，共60分）1、评述人文地理学的哲学方法论。

2、简述交通运输的发展对城市形态的影响。

3、谈谈你对女权运动、绿色运动、反全球化运动的认识。

4、简述冷战后全球政治地理格局的基本特点。

三、设计题（30分）对一个你所熟悉的区域进行区域发展战略设计。

1997年人文地理学一、名词解释1、人地关系论2、人口反金字塔模式3、Mental map 4、theme park 二、简析20世纪以来人文地理学的理论进展三、简析97香港回归的地理意义四、简析cross-culture与经济全球化的关系1998年一、试析发展迅速的大都市连绵区的人地关系二、试比较后现代社会和现代社会的乡村文化景观三、试析中东和平危机的地理意义1999年一、名词解释1、Age-sex pyramid 2、cultural landscape 3、economic rent 4、social area 二、20世纪以来英美人文地理学的主要流派三、试析人地关系地域系统与可持续发展的关系四、试析南联盟科索沃问题的政治地理背景2000年一、名词解释通论地理学地缘政治学可持续发展观洪堡二、试述20世纪50年代以前和以后人文地理学发展的特点三、试述区域发展依附理论的演进及其对后工业社会的解释价值四、举例分析旅游业发展在产业结构调整中的作用和地位五、我国最近提出开发大西北的区域发展战略其地理依据何在？2001年一、名词解释拉采尔人地相关论行为革命海权论二、经济全球化与区域集团化对人地关系的影响三、请论述人文地理学与你报考方向的相互关系四、下图为某国人口年龄结构构成曲线，请论述年龄构成的特征及需要采取的政策。

数据结构考试题库有参考答案

第1章?????绪论一、选择题1.?算法的计算量的大小称为计算的（????）。

【北京邮电大学2000?二、3?（20/8分）】A．效率??????????B.?复杂性???????C.?现实性???????????D.?难度2.?算法的时间复杂度取决于（）【中科院计算所?1998?二、1?（2分）】A．问题的规模??????B.?待处理数据的初态??????C. A和B3.计算机算法指的是（1），它必须具备（2）这三个特性。

(1) A．计算方法?????B.?排序方法????????C.?解决问题的步骤序列??????D.?调度方法(2) A．可执行性、可移植性、可扩充性????B.?可执行性、确定性、有穷性C.?确定性、有穷性、稳定性??????????D.?易读性、稳定性、安全性??????【南京理工大学?1999?一、1（2分）【武汉交通科技大学?1996?一、1（?4分）】4．一个算法应该是（?????）。

【中山大学?1998?二、1（2分）】?????A．程序?????B．问题求解步骤的描述?????C．要满足五个基本特性????????D．A和C.5.?下面关于算法说法错误的是（????）【南京理工大学?2000?一、1（1.5分）】A．算法最终必须由计算机程序实现B.?为解决某问题的算法同为该问题编写的程序含义是相同的C.?算法的可行性是指指令不能有二义性??????????D.?以上几个都是错误的6.?下面说法错误的是（????）【南京理工大学?2000?一、2?（1.5分）】????(1）算法原地工作的含义是指不需要任何额外的辅助空间???（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法???（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界???（4）同一个算法，实现语言的级别越高，执行效率就越低?A．(1)??????B.(1),(2)????C.(1),(4)?????D.(3)7．从逻辑上可以把数据结构分为（????）两大类。

计算机专业基础综合数据结构(概论)历年真题试卷汇编2

计算机专业基础综合数据结构（概论）历年真题试卷汇编2(总分：88.00，做题时间：90分钟)一、单项选择题(总题数：11，分数：22.00)1.数据元素之间的关系称为( )。

【北京理工大学2006九、2(1分)】（分数：2.00）A.操作B.结构√C.数据对象D.数据集合解析：2.(多选)一个算法具有( )等特点。

【华中科技大学2007二、17(2分)】（分数：2.00）A.有0个或多个输入量B.健壮性√C.正确性D.可行性解析：3.下面程序的时间复杂性为( )。

【南京理工大学2004一、4(1分)】for(int i=0；i（分数：2.00）A.O(n 2 )B.O(m*n) √C.O(m 2 )D.O(m+n)解析：4.在下列算法中，“x=x*2”的执行次数是( )。

【华中科技大学2006一、16(2分)】int suanfa]．(int n){int i，j，x=1;for(i=0；i（分数：2.00）A.m(n+1)／2 √B.Nlog 2 nC.n 2D.n(n一1)／2解析：5.执行下列算法suanfa2(1000)，输出结果是( )。

【华中科技大学2006一、17(2分)】void suanfa2(int n){int i=i;while(i<=n)i*=2；printf(“％d”，i);}（分数：2.00）A.2000B.512C.1024 √D.2 1000解析：6.当n足够大时下述函数中渐近时间最小的是( )。

【哈尔滨工业大学2005二、4(1分)】（分数：2.00）A.T(n)=nlog 2 n=1000log 2 nB.T(n)=nlog 2 3=1 000log 2 n √C.T(n)=n 2 =1000log 2 nD.T(n)=2nlog 2 n=1 000log 2 n解析：7.下面算法时间复杂度是( )。

【华中科技大学2006一、18(2分)】int suanfa3(int n){int i=i，s=l；while(s（分数：2.00）A.O(n) √B.O(2 2 )C.O(log 2 n)解析：8.下列函数中渐进时间复杂度最小的是( )。

数据结构第六章考试题库(含答案)

第六章树和二叉树一、选择题1．已知一算术表达式的中缀形式为 A+B*C-D/E ，后缀形式为ABC*+DE/-，其前缀形式为( )A ．-A+B*C/DE B. -A+B*CD/E C ．-+*ABC/DE D. -+A*BC/DE【北京航空航天大学 1999 一、3 （2分)】2．算术表达式a+b*（c+d/e ）转为后缀表达式后为（）【中山大学 1999 一、5】A ．ab+cde/*B ．abcde/+*+C ．abcde/*++D 3. 设有一表示算术表达式的二叉树（见下图），它所表示的算术表达式是（）【南京理工大学1999 一、20（2分）】 A. A*B+C/(D*E)+(F-G) B. (A*B+C)/(D*E)+(F-G) C. (A*B+C)/(D*E+（F-G ）) D. A*B+C/D*E+F-G4. 设树T 的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T 中的叶子数为（）A ．5B ．6C ．7D ．8【南京理工大学 2000 一、8 （1.5分）】5. 在下述结论中，正确的是（）【南京理工大学 1999 一、4 （1分）】①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换; ④深度为K 的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A ．①②③B ．②③④C ．②④D ．①④6. 设森林F 对应的二叉树为B ，它有m 个结点，B 的根为p,p 的右子树结点个数为n,森林F 中第一棵树的结点个数是（）A ．m-nB ．m-n-1C ．n+1D ．条件不足，无法确定【南京理工大学2000 一、17（1.5分）】7. 树是结点的有限集合，它（ (1）)根结点，记为T 。

其余结点分成为m （m>0）个(（2）)的集合T1，T2， …，Ｔm ，每个集合又都是树，此时结点T 称为Ti 的父结点，Ti 称为T 的子结点（1≤i ≤m ）。

数据结构考研真题数组和广义表

第 5 章数组和广义表一、选择题为第一元素，其存1.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11的地址为（）。

【燕山大学 2001 一、2 （2储地址为1，每个元素占一个地址空间，则a85分）】A. 13B. 33C. 18D. 402. 有一个二维数组A[1:6，0:7] 每个数组元素用相邻的6个字节存储，存储器按字节编址，那么这个数组的体积是（①）个字节。

假设存储数组元素A[1，0]的第一个字节的地址是0，则存储数组A的最后一个元素的第一个字节的地址是（②）。

若按行存储，则A[2，4]的第一个字节的地址是（③）。

若按列存储，则A[5，7]的第一个字节的地址是（④）。

就一般情况而言，当（⑤）时，按行存储的A[I，J]地址与按列存储的A[J，I]地址相等。

供选择的答案：【上海海运学院 1998 二、2 （5分）】①-④： A．12 B. 66 C. 72 D. 96 E. 114 F. 120G. 156 H. 234 I. 276 J. 282 K. 283 L. 288⑤： A．行与列的上界相同 B. 行与列的下界相同C. 行与列的上、下界都相同D. 行的元素个数与列的元素个数相同3. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为( )。

A. BA+141B. BA+180C. BA+222D. BA+225【南京理工大学 1997 一、8 （2分）】4. 假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（）。

【福州大学 1998 一、10 (2分)】A. 808B. 818C. 1010D. 10205. 数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。

数据结构考研真题及其答案

一、选择题1. 算法的计算量的大小称为计算的（ B ）。

【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（C），它必须具备（B）这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】4．一个算法应该是（ B ）。

【中山大学 1998 二、1（2分）】A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C.5. 下面关于算法说法错误的是（ D ）【南京理工大学 2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（ C ）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4A．(1) B.(1),(2) C.(1),(4) D.(3)【武汉交通科技大学 1996 7．从逻辑上可以把数据结构分为（ C ）两大类。

一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（ D ）。