最完整的数据结构1800题含答案

第 1 章 绪论



一、选择题

算法的计算量的大小称为计算的（ ）。【北京邮电大学 二、（ 分）】

．效率 复杂性 现实性 难度

算法的时间复杂度取决于（ ）【中科院计算所 二、（ 分）】

．问题的规模 待处理数据的初态  和 

计算机算法指的是（），它必须具备（ ） 这三个特性。

下面关于算法说法错误的是（ ）【南京理工大学 一、（ 分）】

．算法最终必须由计算机程序实现

为解决某问题的算法同为该问题编写的程序含义是相同的

算法的可行性是指指令不能有二义性 以上几个都是错误的

下面说法错误的是（ ）【南京理工大学 一、（ 分）】

）算法原地工作的含义是指不需要任何额外的辅助空间

（）在相同的规模  下，复杂度 的算法在时间上总是优于复杂度 



的算法

（）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界

（）同一个算法，实现语言的级别越高，执行效率就越低

．循环队列 链表 哈希表 栈

．以下数据结构中，哪一个是线性结构（ ）？【北方交通大学 一、（ 分）】

．广义表 二叉树 稀疏矩阵 串

．以下那一个术语与数据的存储结构无关？（ ）【北方交通大学 一、（

分）】

．栈 哈希表 线索树 双向链表

．在下面的程序段中，对  的赋值语句的频度为（ ）【北京工商大学 一、

（ 分）】



'()*()

+,&()与 ()对换；

其中  为正整数，则最后一行的语句频度在最坏情况下是（ ）

（） !"#







【南京理工大学  一、

分】

．以下哪个数据结构不是多型数据类型（ ）【中山大学 一、（ 分）】

．栈 ．广义表 ．有向图 ．字符串

．以下数据结构中，（ ）是非线性数据结构【中山大学 一、】

．树 ．字符串 ．队 ．栈

二、判断题

数据元素是数据的最小单位。

【北京邮电大学 一、（ 分）】【青岛大学 一、（ 分）】

【上海交通大学 一、】 【山东师范大学 一、（ 分）】

记录是数据处理的最小单位。 【上海海运学院 一、（ 分）】

数据的逻辑结构是指数据的各数据项之间的逻辑关系； 【北京邮电大学 一、

（ 分）】

．算法的优劣与算法描述语言无关，但与所用计算机有关。

．数据的物理结构是指数据在计算机内的实际存储形式。 【山东师范大学 一、

（ 分）】

数据结构的抽象操作的定义与具体实现有关。【华南理工大学 一、（ 分）】

在顺序存储结构中，有时也存储数据结构中元素之间的关系。

【华南理工大学 一、（ 分）】

顺序存储方式的优点是存储密度大，且插入、删除运算效率高。

【上海海运学院 一、（ 分）】

数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。

【华南理工大学 一、（ 分）】

数据的逻辑结构说明数据元素之间的顺序关系它依赖于计算机的储存结构

【上海海运学院 一、（ 分）】

．数据的物理结构包括 的表示和 的表示。【燕山大学 一、（

分）】

对于给 定的  个元 素可 以构造出的 逻辑结构有 （  ） ， （  ） ， （  ）

，00（  ） 0 四种。

【中科院计算所 二、（ 分）】

．数据的逻辑结构是指 。【北京邮电大学 二、（ 分）】

．一个数据结构在计算机中 称为存储结构。【华中理工大学 一、（

分）】

．抽象数据类型的定义仅取决于它的一组00（ ） 0，而与0（ ） 0无关，即不论其内部结

构如何变化，只要它的0（ ） 0不变，都不影响其外部使用。【山东大学 三、（

个输出。

【华中理工大学 一、（ 分）】 【燕山大学 一、（ 分）】

．已知如下程序段

FOR i:= n DOWNTO 1 DO {语句 1}

BEGIN

x:=x+1； {语句 2}

FOR j:=n DOWNTO i DO {语句 3}

y:=y+1; {语句 4}

END；

ｘ：＝ｘ＋23!45；

【北京工业大学 一、（ 分）】

下面程序段中带下划线的语句的执行次数的数量级是： 【合肥工业大学  三、（ 分）】

下面程序段中带下划线的语句的执行次数的数量级是。【合肥工业大学 

三、（ 分）】

%+'/,6,8'& 7,&；

下面程序段中带有下划线的语句的执行次数的数量级是【合肥工业大学 三、

（ 分）】

下面程序段的时间复杂度为00000000。*

:;<；

="> :;<6 :;< 【南京理工大学 二、（ 分）】

．设 < 均为自然数，< 可表示为一些不超过  的自然数之和，=<为这种表示方

式 的 数 目 。 例 = ， 有  种 表 示 方 式 ：

，，，，。

? 以下是该函数的程序段，请将未完成的部分填入，使之完整

B 执行程序，=。 【中科院软件所 二、（ 分）】

在有  个选手参加的单循环赛中，总共将进行000000场比赛。【合肥工业大学 

三、（ 分）】

要特点是什么？使用抽象数据类型的主要好处是什么？【北京邮电大学 一（

分）】

回答问题（每题  分）【山东工业大学 一 （ 分）】

（）在数据结构课程中，数据的逻辑结构，数据的存储结构及数据的运算之间存在着

怎样的关系？

（）若逻辑结构相同但存储结构不同，则为不同的数据结构。这样的说法对吗？举例

说明之。

（）在给定的逻辑结构及其存储表示上可以定义不同的运算集合，从而得到不同的数

据结构。这样说法对吗？举例说明之。

（）评价各种不同数据结构的标准是什么？

．评价一个好的算法，您是从哪几方面来考虑的？

（）抽象数据类型及数据类型 （）数据结构、逻辑结构、存储结构

（）抽象数据类型【哈尔滨工业大学 一、（ 分）】

（）算法的时间复杂性 【河海大学 一、（ 分）】

（）算法【吉林工业大学 一、（ 分）】

（）频度【吉林工业大学 一、（ 分）】

根据数据元素之间的逻辑关系，一般有哪几类基本的数据结构？

【北京科技大学 一、】【同济大学 】

．对于一个数据结构，一般包括哪三个方面的讨论？【北京科技大学 一、（

分）】

当你为解决某一问题而选择数据结构时，应从哪些方面考虑？【西安电子北京科技大学

．若有  个学生，每个学生有学号，姓名，平均成绩，采用什么样的数据结构最方

便，写出这些结构？

【山东师范大学 二、（ 分）】

运算是数据结构的一个重要方面。试举一例，说明两个数据结构的逻辑结构和存储方

式完全相同，只是对于运算的定义不同。因而两个结构具有显著不同的特性，是两个不同

的结构。

【北京大学  一、（ 分）】

在编制管理通讯录的程序时什么样的数据结构合适C为什么C【 长沙铁道学院 

四、 分】





．设计一数据结构，用来表示某一银行储户的基本信息： 账号、姓名、开户年月日、

储蓄类型、存入累加数、利息、帐面总数。【浙江大学 1994 一 、3（5 分）】

写出下面算法中带标号语句的频度。

（）'1

+,&,8'&

（）

（）I>435()