2024年数据结构考研真题及其答案.pdfVIP

壹、选择BI

lo算法的计算量的大小称^计算的（B\【北京邮重大阜二、3（20/8分）】

A.效率B,复杂性C垣实性D难度

2.算法的畤间复杂度取决于（C）【中科院计算所1998二、12（分）】

A.冏！f的规模B.待处理数据的初态C.A和B

3计算机算法指的是（C）,它必须具有（B）11三值］特性

（1）A.计算措施B.排序措施Ce处理冏gg的环节序列D调

度措施

（2）A.可执行性、可移植性、可扩充性B.可执行性、确定性、有穷性

Ce确定性、有穷性、稳定性D易tfr性、稳定性、安全性

【南京理工大1999壹、1（2分）【武汉交通科技大擘1996壹、14（分）］

4.壹种算法应富是（B\【中山大阜1998二、12（分）】

A.程序B.冏题求解环节的描述C.要满足五他基本特性D.A

和C

o

5.下面有关算法^法造误的是(D)【南京理工大擘壹、1(15分)]

A.算法最终必须由计算机程序实现

B.悬处理某冏11的算法同悬该冏§1编写的程序含义是相似的

C.算法的可行性是指者令不能有二义性D.以上几种都是籍误的

6.下面^法籍误的是(C)【南京理工大擘壹、2(1.5分)】

(1)算法原地工作的含义是指不需要任何额外的辅助空间

(2)在相似的规模n下,复杂度0(n)的算法在畤间上^是优于复杂度0)的算法

(3)所谓畤间复杂度是指最壤状况下，估算算法执行B寺间的壹种上界

(4)同壹种算法，实现言吾言的级别越高，执行效率就越低4

A.(l)Bo(1),(2)C.(1),(4)D.(3)

7.优逻辑上可以把数据构造分用（C）两大类【武汉交通科技人阜1996壹、42（

分）】

A.勤态构造、静态构造B.次序构造、链式构造

C.线性构造、非线性构造D.初等构造、构造型构造

8.如下与数据的存储构造瓢关的术会吾是（D【北方交通大阜二、12（分）】

A.循环队列B.链表C.哈希表D.栈

9.如下数据构造中，哪壹种是线性构造（D）?【北方交通大擘壹、12（分）】

A.广义表B二叉树C稀疏矩阵D.串

10.如下那壹种术^与数据的存储构造瓢关？（A）【北方交通大擘壹、22（

分）】

A.栈B哈希表Co线索树D双向链表

11.在下面的程序段中，^x的赋值^句的频度悬（C）【北京工商大擘壹、10

（3分）】

FORi:=lTOnDO

FORj:=1TOnDO

x: