判断正误[br][/br]( )1、链表的每个结点中都恰好包含一个指针。 [br][/br]( F )2、链表的物理存储结构具有同链表表达的逻辑结构有一样的顺序。 [br][/br]( F )3、线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。[br][/br]( F )4、顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。 [br][/br]( F )5、顺序存储方式的优点是存储密度大,且插入、删除运算效率高。[br][/br]( F )6、线性表在物理存储空间中也一定是连续的。[br][/br]( F )7、线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置次序也相邻。[br][/br]( F )8、线性表的逻辑顺序与存储顺序总是一致的。
举一反三
- 若线性表最常用的操作是存取第i个元素及其前驱的值,则采用( )存储方式节省时间。 [br][/br] [br][/br](单选题) A: 顺序表 B: 单链表 C: 单循环链表 D: 双链表
- 线性表的逻辑顺序总与其物理顺序一致。[br][/br][br][/br]
- (单选题,2分)[br][/br] 以下与数据存储结构无关的概念是( )[br][/br](1.1) A: 栈 B: 链表 C: 顺序表 D: 哈希表
- 有一个线性表(a ,a ,…,a ),其中 n≥2,采用带头结点的单链表存储,头指针[br][/br]1[br][/br]2[br][/br]N[br][/br]为 L,每个结点存放线性表中一个元素,结点类型为(data,next),现查找某个元素值等[br][/br]于 x 的结点指针,若不存在这样的结点返回 NULL。分别写出下面 3 种情况的查找语句。[br][/br]要求时间尽量少。[br][/br](1线性表中元素无序。[br][/br](2线性表中元素按递增有序。[br][/br](3线性表中元素按递减有序。
- 对分查找只能对顺序存储的(<br/>)进行 A: 链表 B: 顺序表 C: 链式存储有序表 D: 顺序存储有序表