2025年计算机考研数据结构真题解析与高分策略.pdfVIP

一、选择题

1.算法的计算量的大小称为计算的（B\【北京邮电大学二、3（20/8分）】

A.效率B.复杂C.现实D.难度

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

A.问题的规模B.待处理数据的初态C.A和B

3.计算机算法指的是（C）,它必须具有（B）这三个特。

1（）A.计算措施B.排序措施C.处理问题的环节序列D.调度措

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

C.确定、有穷、稳定D.易读、稳定、安全

【南京理工大学1999一、1（2分）【武汉交通科技大学1996一、1（4分）】

4.一种算法应当是（BI【中山大学1998二、1（2分）】

A.程序B.问即求解环节的描述C.要满足五个基本特D.A

和C.

5.下面有关算法说法错误的是(D)【南京理工大学一、1(1.5分)]

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

B.为处理某问题的算法同为该问题编写的程序含义是相似的

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

6.下面说法错误的是(C)【南京理工大学一、2(1.5分)】

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

(2)在相似的规模n下，复杂度0(n)的算法在时间上总是优于复杂度0(29的算法

(3)所谓时间复杂度是指最坏状况下，估算算法执行时间的一种上界

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

A.(l)B.(l),(2)C.(DX4)D.(3)

7.从逻辑上可以把数据构造分为（C）两人类。【武汉交通科技大学1996-、

4（2分）】

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

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

8.如下与数据的存储构造无关的术语是（D【北方交通大学二、1（2分）】

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

9,如下数据构造中，哪一种是线构造（D）?【北方交通大学一、1（2分）】

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

10.如下那一种术语与数据的存储构造无关？（A）【北方交通大学一、2（2

分）】

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

11.在下面的程序段中，对x的赋值语句的频度为（C）【北京工商大学一、10

（3分）】

FORi:=lTOnDO

FORj:=lTOn