数据结构名课习题..docVIP

第一章 结论 一、单项选择题 1.在数据结构中，从逻辑上可以把数据结构分为________两类。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 2.下列说法中，不正确的是________。 A.数据元素是数据的基本单位 B.数据项是数据中不可分割的最小可标识单位 C.数据可由若干个数据元素构成 D.数据项可由若干个数据元素构成 3.数据的逻辑结构是________关系的整体。 A.数据元素之间逻辑 B.数据项之间逻辑 C.数据类型之间 D.存储结构之间 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.散列 二、填空题 1.顺序存储方法是把逻辑上_______存储在物理位置上________里；链接存储方法中结点间的逻辑关系是由_______的。 相邻的结点 相邻的存储单元 附加的指针字段表示 2.评价一个算法的性能时，主要标准是______的数量级。 时间复杂度 3.线性结构反映结点间的逻辑关系是______的，非线性结构反映结点间的逻辑关系是_____的。 一对一 一对多或多对多 三、多项选择题 1.在线性结构中，每个结点最多只有____直接前趋和_____直接后继，在非线性结构中，一个结点可能有______直接前趋和______直接后继。 A. 一个 B. 多个 2.在以下逻辑结构中，一个结点可能有多个直接后断结点的是______、______。 A. 线性结构 B.树形结构 C. 图形结构 3.在以下逻辑结构中，只有一个开始结结点的有_______、_______；可能有多个终端结点的有______、______。 A. 线性结构 B. 树形结构 C. 图形结构 绪论参考答案 一、 单项选择题参考答案： 1 2 3 4 5 6 7 8 C D A B A B C D 二、填空题 1. 相邻的结点 相邻的存储单元 附加的指针字段表示 2. 时间复杂度 3. 一对一 一对多或多对多 三、多项选择题参考答案： 1 2 3 AABB BC ABBC 第二章 线性表 一、单项选择题 1.线性表是____________。 A.一个有限序列，可以为空 B.一个有限序列，不可以为空 C.一个无限序列，可以为空 D.一个无限序列，不可以为空 2.在数据结构中，与所使用的计算机无关的数据叫___①___；链表是一种采用___②___存储结构的线性表；链表适用于___③___查找；在链表中进行___④___操作的效率比在顺序存储结构中进行___④___操作效率高。 ① A.存储 B.物理 C.逻辑 D.物理和逻辑 ② A.顺序 B.网状 C.星式 D.链式 ③ A.顺序 B.二分法 C.顺序，也能二法 D.插入 ④ A.二分法查找 B.快速查找 C.顺序查找 D.插入 3.在线性表的下列存储结构中，读取元素花费时间最少的是________。 A.单链表 B.双链表 C.循环链表 D.顺序表 4.在一个具有n 个结点的有序单链表中插入一个新结点且仍然有序，其算法的时间复杂度为_________。 A.O(log2n) B.O(1) C.O(n2) D.O(n) 5.在一个单链表中，删除*p结点之后的一个结点的操作是__________。 A. p-next=p B. p-next-next=p-next C. p-next-n