数据结构123章节习题总结.doc

概述 一、单项选择题 1、在数据结构中，数据的逻辑结构可以分成（ ）。 A. 内部结构和外部结构 B. 紧凑结构和非紧揍结构 C. 线性结构和非线性结构 1 D. 动态结构和静态结构 2、一个算法是（ ）。 A. 程序 B. 要满足五个基本特性 C. 具体问题求解步骤的描述 1 D. A和C 3、下面说法正确的是（ ）。 A. 健壮的算法不会因非法的数据输入而出现莫名其妙的状态 1 B. 程序一定是算法 C. 算法的时间复杂度只依赖于问题的规模 D. 算法的优劣与算法描述语言无关，但与所用计算机有关 4、下面关于算法的叙述中错误的是（ ）。 A. 一个算法应有一个或多个输入 1 B. 算法最终必须由计算机程序实现 C. 为解决某问题的算法同为该问题编写的程序含义是相同的 D. 算法中的每条指令都必须有明确的含义 5、算法分析的两个主要方面是（ ）。 A．空间复杂性和时间复杂性 1 B．正确性和简明性 C．可读性和文档性 D．数据复杂性和程度复杂性 6、算法必须具备（ ）这3个特性。 A. 可执行性、可移植性、可扩充性 B. 可行性、确定性、有穷性 1 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 7、数据元素及其关系在计算机存储器内的表示，称为数据的（ ）。 A. 存储结构 1 B. 非线性结构 C. 逻辑结构 D. 线性结构 8、数据结构是（ ）。 A. 一种数据类型 B. 数据的存储结构 C. 相互之间存在一种或多种特定关系的数据元素的集合 1 D. 一组性质相同的数据元素的集合 9、若一个算法的时间复杂度用T(n)表示，其中n的含义是（ ）。 A. 循环层数 B. 语句条数 C. 问题规模 1 D. 函数数量 10、计算机算法指的是（ ）。 A. 计算方法 B. 排序方法 C. 解决问题的步骤序列 1 D. 调度方法 二、判断题 数据的逻辑结构是指数据的各数据项之间的逻辑关系。 错 数据的物理结构是指数据在计算机内的实际存储形式。 对 数据结构包括数据的逻辑结构、存储结构和对数据进行的运算或操作三个方面。 对 算法的时间复杂度仅与问题的规模有关。 错 算法是具体问题求解步骤的描述。 对 算法原地工作的含义是指不需要任何额外的辅助空间。 错 同一算法，实现语言的级别越高，执行效率就越快。 错 数据元素是数据的最小单位。 错 线性表 一、单项选择题 1、与线性表的顺序存储不相符的特性是（ ）。 A. 插入和删除操作灵活 1 B. 需要连续存储空间 C. 便于随机访问 D. 存储密度大 2、与线性表的链接存储不相符合的特性是（ ）。 A. 便于插入、删除运算 B. 存储空间动态分配 C. 需要连续的存储空间 1 D. 只能顺序查找 3、循环链表h的尾结点p的特点是（ ）。 A. p==h-next B. p-next== h-next C. p==h D. p-next==h 1 4、顺序存储结构的特点是（ ）。 A. 只能实现顺序存取元素的操作 B. 逻辑上相邻的数据元素在存储地址上也一定相邻 1 C. 逻辑上相邻的数据元素在存储地址上一定不相邻 D. 逻辑上相邻的数据元素在存储地址上不一定相邻 5、设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（ ）。 A. O(log2n) B. O(1) C. O(n2) D. O(n) 1 6、若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素，算法的时间复杂度为（ ）。 A. O(log2n) B. O(1) C. O(n) 1 D. O(n2) 7、若某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用（ ）最节省时间。 A. 单链表 B. 双链表 C. 带头结点的双循环链表 1 D. 单循环链表 8、链表不具有的特点是（ ）。 A. 插入、删除不需要移动元素 B. 可随机访问任一元素 1 C. 不必事先估计存储空间 D. 所需空间与线性长度成正比 9、对于一个线性表，若要求既能够进行较快地插入和删除，又能够反映出数据元素之间的关系，则应该（ ）。 A. 以链接方式存储 1 B. 以顺序方式存储 C. 以散列方式存储 D. 以索引方式存储 10、在一个单链表中，已知q所指向的结点是p所指向结点的前驱结点，若在q和p 之间插入s所指向的结点，则执行（ ）。 A. s-next=p-next;p-next=s; B. p-next=s-next;s-next=p; C. q-next=s;s-next=p; 1 D. p-next=s;s-next=q