当前位置：文档之家 › 南昌大学信息工程学院838数据结构历年考研真题专业课考试试题

南昌大学信息工程学院838数据结构历年考研真题专业课考试试题

  • 格式：pdf
  • 大小：4.43 MB
  • 文档页数：64

下载文档原格式

  / 64

合集下载

三峡大学考研真题838数据结构2016年硕士研究生专业课考试试题

三峡大学考研真题838数据结构2016年硕士研究生专业课考试试题

第1页共4页
三峡大学
2016年研究生入学考试试题(A卷)
科目代码：838 科目名称：数据结构
考试时间为3小时，卷面总分为150分
答案必须写在答题纸上
一、选择题 (每小题3分，共 60 分)
1、数据在存储器内表示时，物理地址与逻辑地址相同且连续，称为（）。

A. 存储结构
B. 逻辑结构
C. 顺序存储结构
D. 链式存储结构
2、一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。

A. 110
B. 108
C. 100
D. 120
3、栈中元素的进出原则是（）。

A.先进先出
B.后进先出
C.栈空则进
D.栈满则出
4、如下陈述中正确的是（）。

A. 串是一种特殊的线性表
B. 串的长度必须大于零
C. 串中元素只能是字母
D. 空串就是空白串
5、设有一个二维数B[m][n]，假设B[0][0]存放位置在544，B[2][2]存放位置在576，每个元素占一个空间，B[5][5]在（）位置。

A. 592
B. 586
C. 624
D. 608
6、设5个字符的频度分别为1,2,3,4,5，其哈夫曼树的带权路径长度为
（）。

A. 34
B. 33
C. 35
D. 37
7、链式存储的存储结构所占存储空间：（）。

A．分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B．只有一部分，存放结点值。

2017年暨南大学考研真题830数据结构

2017年暨南大学考研真题830数据结构

2017年全国硕士研究生统一入学考试自命题试题（B卷）********************************************************************************************学科、专业名称：计算机科学与技术、软件工程研究方向：计算机系统结构081201，计算机软件与理论081202，计算机应用技术081203，软件工程083500，计算机技术(专业学位) 085211，软件工程(专业学位) 085212考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。

一、单项选择题(每题2分，共30分)1. 一个队列的入列序列是1,2,3,4, 则队列的输出序列是（）。

A. 4,3,2,1B. 1,2,3,4C. 1,4,3,2D. 3,2,4,12. 循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front和rear, 则当前队列中的元素个数是( )。

A. (rear-front+m)%mB. rear-front+1C. rear-front-1D. rear-front3. 平衡二叉树的平均查找长度是( )。

A. O(n2）B. O(nlog2n）C. O(n）D. O(log2n）4. 设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）。

A. N1-1B. N2-1C. N2+N3D. N1+N35. 计算机内部数据处理的基本单元是（）。

A. 数据B. 数据元素C. 数据项D. 数据库6. 设按照从上到下、从左到右的顺序从1开始对完全二叉树的结点进行顺序编号，则编号为i结点的左孩子结点的编号为（）。

A. 2i+1B. 2iC. i/2D. 2i-17. 设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。

暨南大学2020年《830数据结构》考研专业课真题试卷

暨南大学2020年《830数据结构》考研专业课真题试卷

D. p=p->prev; p->next=p->next->next; p->next->prev=p;
15. 在一个具有 V 个顶点的有向连通图中，若所有顶点的入度数之和为 N，所有顶点的出度
之和为 M，则以下说法正确的是（ ）。
A．V=(M+N)/2
B．M>V
C．M=N
D．N>V
二、填空题(每空 2 分，共 20 分)
A. 64WS3
B. 4W36S
C. 6W34S
D. WS436
6. 在管理城市道路交通网络据时，最适合采用（ ）数据结构来对其进行存储。
A．有向图
B．无向图
C．树
D．矩阵
7. 具有 k 个顶点的完全有向图的边数为( )。
A. k(k-1)
B. k(k-1)/2
C. k2-1
D. k2+1
8. 若线性表最常用的操作是增加或者删除某个元素, 则采用( )存储方式节省时间.
D. 采用更好的地址冲突解决方法
11. 以下数据结构中哪一个是非线性结构？( )
A. 队列
B. 栈
C. 线性表
D. 二叉树
12. 对于一个整数集合{11，37，29，55，80，46，73，17}进行散列存储时，若选用函数
H（K）= K %9 作为散列(哈希)函数，则散列地址为 1 的元素有（ ）个。
A. 2h
B. 2h-1
C. 2h+1
D. 2h-1
3. 用单向链表来实现容量为 n 的堆栈时，链表头指针指向堆栈顶部元素，链表尾指针指向堆
栈底部元素，则以下说法错误的是( )
A. 入栈操作的复杂度为 O(1)

南昌大学信息工程学院829数据结构历年考研真题汇编

南昌大学信息工程学院829数据结构历年考研真题汇编
A．2138 B．2126 C．2122 D．2134
5．假设循环队列存储在数组 a[0..n]中，f 和 r 分别为队头、队尾指针，当（ A．r＝n B．r＋1＝f C．（r＋1） mod n＝f D．（r＋1） mod （n＋1）＝f
）时，该队列溢出。
三、填空题（在下划线处填上适当的内容，每题 2 分，共 10 分） 1．设 r 指向带有头结点的循环单链表的尾结点，结点的指针域为 next，则在表尾插入新结点 s↑的语句序列 如下： ______; r*.next:=s; r:=s;
1998 年南昌大学信息工程学院数据结构考研真题 一、简答题（共 12 分） 1．度数为 2 的树和二叉树的差别？（3 分）
2．散列存储影响碰撞的因素有哪些？（3 分）
3．二路归并排序的时空复杂度怎样（比较次数，移动次数，空间存储）？（3 分）
4．无根的有向图是否一定存在环？（3 分）
二、对于关键码序列：12，26，19，4，7，8，1。（共 18 分） 1．写出快速排序第一趟变换的结果序列；（6 分）
二、解答下列问题（每题 6 分，共 36 分） 1．有一组关键码（38，19，65，13，97，49，41，95，1，73），采用冒泡方法由小到大排序，请写出每趟 的结果。
2．设散列函数为 H（k）＝k mode 7，散列表的地址空间为 1，2，„，6，0，开始是散列表为空，用线性探 测法解决冲突，请画出依次插入键值 23，14，9，6，30，12，18 后的散列表。
2．对输入序列（13，41，15，44，06，68，12，25，38，64，19，49）（共 12 个）用散列方法存储，散列 函数为 H（k）＝k mode 13，负载因子取 0.8，用线性探测法解决冲突。请写出散列表的状况，并计算出等概率 下查找成功时的平均查找长度。（6 分）

暨南大学-2013年-硕士学位研究生入学考试真题-830 数据结构

暨南大学-2013年-硕士学位研究生入学考试真题-830 数据结构

4. 在循环队列中，若 front 与 rear 分别表示队头元素和队尾元素的位置，则判断循环队列空的 A．front==rear+1 ( )。 B. p=p->next D. p->next=p )。 C. O(nlog2n) D. O(n ) ） 。
2
5. 设单链表中指针 p 指着结点 A,若要删除 A 之后的结点(若存在),则需要修改指针的操作为 A. p->next=p->next->next C. p=p->next->next 6. 最坏情况下堆排序的时间复杂度是( 2 A. O(log2n) B. O(log2n ) A. 顶点 vj 的度 8．树最适合用来表示（ A．有序数据元素 C．元素之间具有分支层次关系的数据 9．具有 n 个顶点的连通图至少应有（ A．n-1 B．n B. 顶点 vj 的出度 ）。 B． 无序数据元素 D．元素之间无联系的数据 ）条边。 C．n(n-1)/2 D．2n ）。 D．快速排序
共 6 页，第 2 页
三．判断题（每题 1 分，共 10 分，正确的选 t，错误的选 f）
1．采用邻接表存储的图的深度优先遍历相当于树的中序遍历。 （ 2．无向图的邻接矩阵一定是对称的。 （ 4．B 和 B+树都能有效地支持随机查找。 （ 6．一颗满二叉树同时又是一颗平衡树。 （ 8. 冒泡排序是稳定的。( ) ） ) ） ） （ ） ） ） ） 3．线性表中的每一个元素都有一个前驱和后继元素。 （ ）
1 1 5 0 2 0
0 3 0 2 0
10 10 0 3
图 1.
4 6 0
2. 设使用堆排序法对关键字序列 T=(10, 27, 5, 50, 60, 7, 40, 43, 75）进行排序： （10 分） （1） 画出初始大根堆对应的完全二叉树 （2） 写出大根堆序列 （3） 画出第一趟排序后新堆对应的完全二叉树 3. 简述下列算法的功能。 分） （6 typedef struct BiTNode{ int data; Struct BiTNode *lchild; Struct BiTNode *rchild; }BiTNode,*BiTree; int func(BiTree T)

2022年南昌大学数据科学与大数据技术专业《计算机系统结构》科目期末试卷A(有答案)

2022年南昌大学数据科学与大数据技术专业《计算机系统结构》科目期末试卷A(有答案)

2022年南昌大学数据科学与大数据技术专业《计算机系统结构》科目期末试卷A(有答案）一、选择题1、在计算机系统设计中，比较好的方法是( )A.从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计2、下列关于虚拟存贮器的说法，比较正确的应当是( )A.访主存命中率随页面大小增大而提高B.访主存命中率随主存容量增加而提高C.更换替换算法能提高命中率D.在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率3、多处理机的各自独立型操作系统（）。

A.要求管理程序不必是可再入的B.适合于紧耦合多处理机C.工作负荷较平衡D.有较高的可靠性4、1TFLOPS计算机能力，1TBYTE/S的I/O带宽和（）称为计算机系统的3T性能目标。

A，1TBYTE 硬盘容量B.1TBYTE 软盘容量C.1TBYTE 主存容量D.A和B5、下列关于标量流水机的说法不正确的是（）A.可对标量数据进行流水处理B.没有向量数据表示C.不能对向量数据进行运算D.可以对向量、数组进行运算6、直接执行微指令的是( )A.汇编程序B.编译程序C.硬件D.微指令程序7、微指令由（）直接执行。

A.微指令程序B.硬件C.汇编程序D.编译程序8、在计算机系统设计中，比较好的方法是（）。

A.从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计9、程序员编写程序时使用的地址是( )。

A.有效地址B.逻辑地址C.辅存实地址D.主存地址10、下列说法正确的是( )A.Cache容量一般不大，命中率不会很高B.Cache芯片速度一般比CPU的速度慢数十倍C.Cache本身速度很快。

但地址变换的速度很慢D.Cache存贮器查映象表和访问物理Cache其间可以流水，使速度与CPU匹配二、填空题11、向量指令可分为________和________12、Cache存贮器对应用程序员是________的。

对系统程序员是________的（填“透明”或“不透明”）13、Cache存贮器地址映象大多采用________映象或________映象，以利于实现。

暨南大学2023考研真题830 数据结构

暨南大学2023考研真题830 数据结构

2023年招收攻读硕士学位研究生入学考试试题A卷******************************************************************************************** 招生专业与代码：网络空间安全考试科目名称及代码：数据结构830考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。

一、单项选择题(每题2分，共20分)1. 以下数据结构中, ( )是非线性数据结构A．字符串B．树C．队列D．栈2. 请选择下面程序段的时间复杂度( )i = 1;while (i <= n)i = i * 3;A. O（n）B. O（log3 n）C. O（n2）D. O（i * n）3. 顺序表中第一个元素的存储地址为120，每个元素的长度为5，则第4个元素的地址为( )A. 135B. 140C. 130D. 1454. 在单链表中，要将L所指节点插入到M所指节点之后，其语句应为( )A. L->next = M+1; M->next = L;B. (*M).next = L; (*L).next = (*M).next;C. L->next = M->next; M->next = L->next;D. L->next = M->next; M->next = L;5. 若让元素1，2，3，4，7依次进栈，则出栈顺序不可能为( )A. 7, 4, 3, 2, 1B. 4, 3, 1, 2, 7C. 2, 1, 7, 4, 3D. 2, 3, 7, 4, 16. 假设栈S与队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S 的容量至少为( )A．2 B. 4 C. 3. D.67. 假设以行序列为主序存储二维数组A = array[1..100,1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5, 5] = ( )A．808 B．1010 C．818 D．10208. 由3个不同结点可计算出多少种不同的二叉树？( )A. 3B. 4C. 5D. 69. 广度优先遍历类似于二叉树的( )A. 先序遍历B. 中序遍历C. 层次遍历D. 后序遍历10. 设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是( )A．8 B．3 C．5 D．9考试科目：数据结构共 3 页，第 1 页二．填空题(每空2分，共20分)1.设一组初始记录关键字序列为(20，12，42，31，18，14，28)，则根据这些记录关键字构造的二叉排序树的平均查找长度是__________。

《暨南大学830数据结构2011-2019年考研真题及答案解析》

《暨南大学830数据结构2011-2019年考研真题及答案解析》
Ⅱ 历年考研真题试卷答案解析.............................................................................................49
暨南大学 2011 年招收攻读硕士学位研究生入学考试试题答案解析................................ 49 暨南大学 2012 年招收攻读硕士学位研究生入学考试试题答案解析................................ 64 暨南大学 2013 年招收攻读硕士学位研究生入学考试试题答案解析................................ 79 暨南大学 2014 年招收攻读硕士学位研究生入学考试试题答案解析（A 卷）..................... 96 暨南大学 2015 年招收攻读硕士学位研究生入学考试试题答案解析（B 卷）................... 113 暨南大学 2016 年招收攻读硕士学位研究生入学考试试题答案解析（A 卷）................... 130 暨南大学 2017 年招收攻读硕士学位研究生入学考试试题答案解析（A 卷）................... 144
3. 线性表的动态链表存储结构与顺序存储结构相比，优点是（ ）。
A. 所有的操作算法实现简单
B. 便于随机存取
C. 便于插入与删除
D. 便于节省存储器空间
4．若进栈序列为 1，2，3，4，5，6， 且进栈和出栈可以穿插进行，则可能出现的出
栈序列为（ ）。
A． 3，2，6，1，4，5
B．5，6，4，2，3，1
五、算法填空， （每空 2 分，共 16 分）
1.下面的算法是一个在元素按值递增排列，并以带头结点的单链表作存储结构的线性表

南昌大学数据结构A卷

南昌大学数据结构A卷

南昌大学数据结构A卷南昌大学2010～2011学年第一学期期末考试试卷试卷编号：( A )卷课程编号：课程名称：数据结构考试形式：闭卷适用班级：姓名：学号：班级：学院：专业：考试日期：题号一二三四五六七八九十总分累分人签名题分20 30 30 20 100得分考生注意事项：1、本试卷共8页，请查看试卷中是否有缺页或破损。

如有立即举手报告以便更换。

2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。

一、选择题(每题1 分，共20 分)得分评阅人1. 算法必须具备输入、输出和___________。

A. 计算方法B. 排序方法C．解决问题的有限运算步骤 D. 程序设计方法2. 设将整数1,2,3,4,5依次进栈，最后都出栈，出栈可以在任何时刻（只要栈不空）进行，则出栈序列不可能是___________。

A．23415 B. 54132 C．23145 D. 154323. 用链表表示线性表的优点是___________。

A.便于随机存取B.花费的存储空间比顺序表少C.便于插入与删除D.数据元素的物理顺序与逻辑顺序相同4. 若某线性表的常用操作是取第i个元素及其前趋元素，则采用___________。

存储方式最节省时间A.顺序表C.双链表D.单向循环5. 串是任意有限个___________。

A.符号构成的序列B.字符构成的序列C.符号构成的集合D.字符构成的集合6. 设有一个对称矩阵A，采用压缩存储方式，以行序为主序存储a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a85地址为___________。

A.23B.33C.18D. 407．在一个单链表中，若p结点不是最后一结点。

在p结点之后插入s结点的正确是。

A. s->next=p; p->next=s;B. s->next=p; p=pC. s->next=p->next ; p->next=s;D. p->next=s; s->next=p;8.将含100个结点的完全二叉树从根这一层开始，每层从左至右依次对结点编号，根结点的编号为1。

三峡大学考研真题838数据结构2014年硕士研究生专业课考试试题

三峡大学考研真题838数据结构2014年硕士研究生专业课考试试题
A．BCDEFAB.CBFEDAC.ABDCEFD.BCEFDA
8、在10个顶点的无向图的邻接表中，除头结点外，共有（）个链表结点。
A.10B.20C.30D.15
9.在单链表中删除一个指定元素的复杂度是（）
A、O(n)B.O(n2)C.O(1)D.O(nlog2n)
第2页
10、在长度为100的二叉排序树中进行查找一个存在的元素，最多比较（）次。
A.8B.7C.6D.1
11、图的广度优先遍历过程中，需要用到（）作为辅助数据结构保证同层结点访问的正确顺序。
A、顺序表B、链表C、栈D、队列
12、已知待散列的线性表为（98，35，27，42，67，56），假定选用的散列函数是H（K）= K % 7，则与98冲突元素个数是（）
A、0B、1C、2D、3
5、设有一个二维数A[10][10]，假设A[2][0]的存放位置在1020，按行优先存储，每个元素占2空间，A[5][5]在（）位置。
A．1102B.1100C.1088D.1090
6、已知结点的权重分别是1,2,3,3,3，则对应哈弗曼树的带权路径长度为（）
A.26B.27C.28D.30
7、已知某二叉树先序遍历结果为ABCDEF，中序遍历果为BCAEFD，则其后序遍历结果是（ ）.
C. s->next=p->next; p->next=s; D. s->next=p->next; s->next=p;
4.设有一个顺序栈P，元素按P1,P2,P3,P4.P5顺序进栈，若5个元素的出栈顺序为P2,P3,P5,P4,P1，则顺序栈的容量至少应为（）。
A. 2 B.3 C. 4 D.5
1.数据结构的逻辑结构决定了其存储结构。（）

2012-2019年三峡大学836数据结构真题合辑

2012-2019年三峡大学836数据结构真题合辑

2012-2019年三峡大学836数据结构真题合辑三峡大学2012年研究生入学考试试题(A卷)科目代码：838科目名称：数据结构（考生必须将答案写在答题纸上，总分150分，考试时间180分钟）一、选择题(每小题2分，共40分)1、线性表采用链式存储时，结点的存储地址（）。

A.必须是不连续的B.连续与否均可C.必须是连续的D.和头结点的存储地址相连续2、已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行（）操作。

A. s->next=p->next; p->next=sB. q->next=s; s->next=pC. p->next=s->next; s->next=pD. p->next=s; s->next=q3、设有一个顺序栈S,元素按S1, S2, S3, S4, S5, S6顺序进栈，若6个元素的出栈顺序为S2, S3, S4, S6, S5, S1,则顺序栈的容量至少应为（）。

A. 2 B. 3 C. 4 D. 54、如下陈述中正确的是（）。

A.串是一种特殊的线性表B.串的长度必须大于零C.串中元素只能是字母D.空串就是空白串5、设有一个二维数A[m][n]，假设A[0][0]寄存位置在544，A[5][5]寄存位置在624，每个元素占一个空间，A[2][2]在（）位置。

A. 592B. 586C. 576D. 6086、设有5个字符呈现的频度分别为1,2,3,5,4，则对应的哈夫曼树的带权途径长度为（）。

A. 34B. 33C. 35D. 157、含n个顶点和e条边的无向图的邻接矩阵中非零元素的个数为（）。

A. e B. 2e C. n2-e D. n2-2e第2页8、长度为500的有序表采用折半查找时，查找成功最大比力次数为（）。

A. 8 B. 9 C. 10 D. 119、快速排序在下列哪种情况下最易发挥其长处（）。

2002年南昌大学信息工程学院数据结构考研真题【圣才出品】

2002年南昌大学信息工程学院数据结构考研真题【圣才出品】

4
6^
5^
2
4/6
6^
圣才电子书 十万种考研考证电子书、题库视频学习平台

五、算法填空不设计题（每题 12 分，共 48 分）
1．算法填空。下列 C 语言函数 huffman 对给定的数组 w[0..N－1]（K≤N）构造哈夫
曼树，并返回根结点在数组 t 中的下标。
#define MAX 1 e 30 #define N 100 typedef struct {
2．对输入序列（13，41，15，44，06，68，12，25，38，64，19，49）（共 12 个） 用散列方法存储，散列函数为 H（k）＝k mode 13，负载因子取 0.8，用线性探测法解决 冲突。请写出散列表的状冴，并计算出等概率下查找成功时的平均查找长度。（6 分）
3．对初始序列（13（1），15，44，06，68，12，25，13（2））用算法创建一个（小根） 堆。
圣才电子书 十万种考研考证Fra bibliotek子书、题库视频学习平台

2002 年南昌大学信息工程学院数据结构考研真题
报考与业：计算机应用 考试科目：数据结构（A）
一、简答题（指出下列各题中 2 个数据结构或存储结构的主要相同不丌同之处，每题 4 分，共 12 分）。
1．栈、队列
2．树、二叉树
P:=t;______;
3/6
圣才电子书 十万种考研考证电子书、题库视频学习平台

四、画图并回答问题。（共 20 分） 1．设有一颗平衡二叉排序树的根结点为 A，A 的左孩结点为 B，B 的右孩为也叶子结 点 C，A、B 的平衡因子分别是－1、0。 （1）请画出次平衡二叉树，其他结点请自己命名； （2）现插入一个新结点 X 作结点 C 的左孩，画出重组后的平衡二叉排序树。（4 分）

暨南大学830数据机构2018年考研初试真题

暨南大学830数据机构2018年考研初试真题
2018年全国硕士研究生统一入学考试自命题试题（A卷）
********************************************************************************************
学科、专业名称：计算机科学与技术、软件工程 研究方向：计算机系统结构081201，计算机软件与理论081202，计算机应用技术0 81203，软件工程083500，计算机技术(专业学位) 085211 考试科目名称及代码：数据结构830
。
6. 在m阶B-树中某结点插入一个关键字后，若该结点的关键字数目已达
时，就要对该结点进行分裂。
7. 顺序查找一个共有n个元素的线性表，其时间复杂度为 。
8. 对于含有n个顶点e条边的无向连通图, 利用广度优先搜索遍历图的时间复杂度为
。
9. Dijkstra算法是按
次序产生一点到其余各定点最短路径的算法。
A. 带尾指针的非循环队列
B. 带尾指针的循环链表
C. 带头指针的非循环链表
D. 带头指针的循环链表
9. 下面的序列中, ( )是堆。
A. 12, 36, 27, 65, 40, 34, 98, 81, 73, 55, 49 B. 12, 36, 27, 65, 40, 14, 98, 81, 73, 55, 49 C. 12, 36, 27, 20, 40, 34, 98, 81, 73, 55, 49 D. 12, 36, 35, 65, 40, 34, 98, 81, 73, 55, 49
（）
8. 图的多重邻接表表示法中，表中结点的数目是图中边的条数。（ ） 9. 对特殊矩阵压缩可以降低运算的时间复杂度。 ( ) 10. 无向图的邻接矩阵是对称的，因此可只存储矩阵的下三角阵。 （ ）

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

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

一、选择题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 ）。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

2003年南昌大学信息工程学院数据结构考研真题
附：2003年真题原版图片
2002年南昌大学信息工程学院数据结构考研真题
附：2002年真题原版图片
2001年南昌大学信息工程学院数据结构考研真题
附：2001年真题原版图片
2000年南昌大学信息工程学院数据结构考研真题
目 录
2003年南昌大学信息工程学院数据结 构考研真题
2002年南昌大学信息工程学院数据结 构考研真题2001年Biblioteka 昌大学信息工程学院数据结 构考研真题
2000年南昌大学信息工程学院数据结 构考研真题
1999年南昌大学信息工程学院数据结 构考研真题（部分）
1998年南昌大学信息工程学院数据结 构考研真题
附：2000年真题原版图片
1999年南昌大学信息工程学院数据结构考研真题（部分）
附：1999年真题原版图片（部分）
1998年南昌大学信息工程学院数据结构考研真题
附：1998年真题原版图片