《数据结构》各章练习题.docVIP

读书破万卷 下笔如有神 第一章练习 一、选择题 1. 算法的计算量的大小称为计算的（ ）。 A．效率 B. 复杂性 C. 现实性 D. 难度 计算机算法指的是（），它必定具备（） 这三个特点。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列  D. 调换方法 (2) A ．可执行性、可移植性、可扩大性 C. 确定性、有穷性、牢固性  B. 可执行性、确定性、有穷性 D. 易读性、牢固性、安全性 3．从逻辑上能够把数据构造分为（ ）两大类。 A．动向构造、静态构造 B ．次序构造、链式构造 C．线性构造、非线性构造 D ．初等构造、构造型构造 选择题答案： 2.（ 1）C （ 2） B 二、判断题 数据元素是数据的最小单位。 ( ) 数据的逻辑构造是指数据的各数据项之间的逻辑关系； ( ) 3．算法的利害与算法描述语言没关，但与所用计算机有关。 ( ) 4．强壮的算法不会因非法的输入数据而出现平白无故的状态。( ) 5．程序必然是算法。 ( ) 6．数据的物理构造是指数据在计算机内的本质储藏形式。( ) 数据构造的抽象操作的定义与详尽实现有关。 ( ) 判断题答案： 三、填空 1. 关于给定的 n 个元素 , 能够构造出的逻辑构造有 2．数据的逻辑构造是指 。  ， ，  ，_ _四种。 3．一个数据构造在计算机中 称为储藏构造。 4．数据构造中议论算法的两个重要指标是 和 5. 数据构造是商议数据的 _ _ 和 _ _， 并对与这种构造定义相应的 _ _ ，设 计出相应的 _ 。 6． 一个算法拥有 5 个特点 : 、 、 ，有零个或多个输入、 有一个或多个输出。 填空题答案： 1.会集 线性构造 树形构造 图状构造 数据及互相之间的联系3.的储藏方式 4.时间复杂度 空间复杂度 5.逻辑构造 储藏构造 运算（操作） 算法 6.有穷性 确定性 可行性 读书破万卷 下笔如有神 第二章练习 一 选择题 1．下述哪一条是次序储藏构造的优点？（ ） A．储藏密度大 B ．插入运算方便 C ．删除运算方便 D ．可方便地用于各种逻辑构造的储藏表示 2．下面关于线性表的表达中，错误的选项是哪一个？（ ） A．线性表采用次序储藏，必定占用一片连续的储藏单元。 B．线性表采用次序储藏，便于进行插入和删除操作。 C．线性表采用链接储藏，不用占用一片连续的储藏单元。 D．线性表采用链接储藏，便于插入和删除操作。 3．线性表是拥有 A．表元素 B  n 个（．字符  ）的有限序列（ C ．数据元素  n0）。 D ．数据项  E  ．信 息项 4．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入 和删除运算，则利用（ ）储藏方式最节约时间。 A．次序表 B ．双链表 C ．带头结点的双循环链表 D ．单循环链表 5．某线性表中最常用的操作是在最后一个元素此后插入一个元素和删除第 一个元素，则采用（ ）储藏方式最节约运算时间。 A．单链表 B ．仅有头指针的单循环链表 C ．双链表 D ．仅有尾指针的单循环链表 6．设一个链表最常用的操作是在尾端插入结点和删除尾结点， 则采用 ( ) 最节约时间。 A. 单链表  B. 单循环链表  C.  带尾指针的单循环链表  D. 带头结点的 双循环链表 7. 静态链表中指针表示的是（ A． 内存地址 B ．数组下标  ） . C ．下一元素地址  D ．左、右 孩子地址 8. 链表不拥有的特点是（  ） A．插入、删除不需要搬动元素  B ．可随机接见任一元素 C．不用早先估计储藏空间 D ．所需空间与线性长度成正比 9. 下面的表达不正确的选项是（ ） A．线性表在链式储藏时，查找第  i 个元素的时间同  i 的值成正比 线性表在链式储藏时，查找第 i 个元素的时间同 i 的值没关 线性表在次序储藏时，查找第 i 个元素的时间同 i 的值成正比 线性表在次序储藏时，查找第 i 个元素的时间同 i 的值没关 10.(1) 静态链表既有次序储藏的优点，又有动向链表的优点。因此，它存取表中第 i 个元素的时间与 i 没关。 读书破万卷 下笔如有神 静 表中能容 的元素个数的最大数在表定 就确定了，今后不能够 增加。 静 表与 表在元素的插入、 除上 似，不需做元素的移 。 以上 的是（ ） A ．（ 1），（2） B ．（ 1） C ．（ 1），（2）,(3) D. （2） 若 度 n 的 性表采用 序存 构， 在其第 i 个地址插入一个新元素的 算法的 复 度 （ ） (1=i=n+1) 。 2) A. O(0) B. O(1) C. O(n) D. O(n 12.