单元练习2
一.判断题(下列各题,正确的请在前面的括号内打√;错误的打╳ )
(×)(1)线性表的链式存储结构优于顺序存储。 (×)(2)链表的每个结点都恰好包含一个指针域。
(√)(3)在线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定紧邻。 (×)(4)顺序存储方式的优点是存储密度大,插入、删除效率高。
(×)(5)线性链表的删除算法简单,因为当删除链中某个结点后,计算机会自动地将后续的各个单元向前移动。
(×)(6)顺序表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。 (√)(7)线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。 (√)(8)线性表采用顺序存储,必须占用一片连续的存储单元。
(×)(9)顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。
(ㄨ)(10)插入和删除操作是数据结构中最基本的两种操作,所以这两种操作在数组中也经常使用。
二.填空题
(1) 顺序表中逻辑上相邻的元素在物理位置上 必须 相连。 (2) 线性表中结点的集合是有限的,结点间的关系是 一对一 关系。 (3) 顺序表相对于链表的优点是: 节省存储 和随机存取。 (4) 链表相对于顺序表的优点是: 插入、删除 方便。 (5) 采用 顺序 存储结构的线性表叫顺序表。
(6) 顺序表中访问任意一个结点的时间复杂度均为 O(1) 。
(7) 链表相对于顺序表的优点是插入、删除方便;缺点是存储密度 小 。 (8) 在双链表中要删除已知结点*P,其时间复杂度为 O(1) 。
(9) 在单链表中要在已知结点*P之前插入一个新结点,需找到*P的直接前趋结点的地址,其查找的时间复杂度为 O(n) 。
(10) 单链表中需知道 头指针 才能遍历整个链表。
(11) 线性表中第一个结点没有直接前趋,称为 开始 结点。
(12) 在一个长度为n的顺序表中删除第i个元素,要移动 n-i 个元素。
(13) 在一个长度为n的顺序表中,如果要在第i个元素前插入一个元素,要后移 n- i +1 个元
素。
(14) 在无头结点的单链表中,第一个结点的地址存放在头指针中,而其它结点的存储地址存放在
前趋 结点的指针域中。
(15) 当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快速度存取线性表
中的元素时,应采用 顺序 存储结构。
(16) 在线性表的链式存储中,元素之间的逻辑关系是通过 指针 决定的。
(17) 在双向链表中,每个结点都有两个指针域,它们一个指向其 前趋 结点,另一个指向其
后继结点。
数据结构第二单元练习题答案 一、选择 1.树最适合用来表示( ) A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 2...
中国铁道出版社数据结构(第二版)单元7练习参考答案_理学_高等教育_教育专区。中国铁道出版社数据结构(第二版)单元7练习参考答案单元练习 7 一.判断题(下列各题...
数据结构单元1练习参考答案_IT/计算机_专业资料。单元练习 1 一.判断题(下列...二.填空题(1) 数据有逻辑结构和 存储结构 两种结构。 (2) 数据逻辑结构除了...
中国铁道出版社数据结构(第二版)单元4练习参考答案_工学_高等教育_教育专区。中国铁道出版社数据结构(第二版)单元4练习参考答案单元测验 4 一.判断题(下列各题...
数据结构单元8练习参考答... 数据结构单元8练习1/2 相关文档推荐...二.填空题( 1) 在栈结构中,允许插入、删除的一端称为( 2) 在顺序栈中,当...
数据结构第2单元课后练习答案_IT认证_资格考试/认证_教育专区。第二单元 线性表 C++语言的数组是连续存储的,可用于描述数据的顺序存储结构( √)。 存取数组中...
13页 2财富值 数据结构 图的遍历 9页 5财富值 数据结构单元2练习 7页 免费 数据结构单元2练习参考答案... 9页 2财富值 数据结构单元1练习参考答案... 6...
数据结构(第二版)课后习题答案(王红梅主编)_英语考试_外语学习_教育专区。第...线性表的链接存储是用一组任意的存储单元存储线性表的数 据元素,这组存储单元...
3. 已知数据序列{10,18,4,3,6,12,9,15,8},写出希尔排序每一趟(设 d=4、2、1)排序 的结果。 解: 10 18 4 3 6 12 9 15 8 d=4 6 12 4 3 ...
算法与数据结构习题及参考答案 2 单项选择题 1. 文件的基本组织方式有: ()。...答案:错误 填空题 1.某线性表采用顺序存储结构,每个元素占据 4 个存储单元,首...
热门文档