题库 第818页
单选题：带头结点的循环单链表（头指针为head）为空的判定条件是（ ）
带头结点的循环单链表（头指针为head）为空的判定条件是（ ）### 来源：黄龙军, 等. 数据结构与算法（Python语言描述）, 上海: 上海交通大学出版社, 2023. （In Press）A.head==NoneB.head.ne…
单选题：在Python双向链表中，前驱指针为prior，后继指针为next，在p指针所指的结点后插入q所指的新结点，其语句序列是（ ）
在双向链表中，前驱指针为prior，后继指针为next，在p指针所指的结点后插入q所指的新结点，其语句序列是（ ）### 来源：黄龙军, 等. 数据结构与算法（Python语言描述）, 上海: 上海交通大学出版社, 2023. （In…
单选题：在Python双向链表中，前驱指针为prior，后继指针为next，删除p所指的结点的语句序列为（ ）
在双向链表中，前驱指针为prior，后继指针为next，删除p所指的结点的语句序列为（ ）### 来源：黄龙军, 等. 数据结构与算法（Python语言描述）, 上海: 上海交通大学出版社, 2023. （In Press）A.p.pr…
单选题：Python用带头结点的单链表表示链式栈，其头指针为head，结点的指针域为next，则出栈操作的语句为（ ）
用带头结点的单链表表示链式栈，其头指针为head，结点的指针域为next，则出栈操作的语句为（ ）### 来源：黄龙军, 等. 数据结构与算法（Python语言描述）, 上海: 上海交通大学出版社, 2023. （In Press）A.…
单选题：Python用带头结点的单链表表示链栈，其头指针为head，结点的指针域为next，则栈顶指针为（ ）
用带头结点的单链表表示链栈，其头指针为head，结点的指针域为next，则栈顶指针为（ ）### 来源：黄龙军, 等. 数据结构与算法（Python语言描述）, 上海: 上海交通大学出版社, 2023. （In Press）A.head…
单选题：若6个元素6 5 4 3 2 1依次进栈，在栈非空时即可出栈，则（ ）不是合法的出栈序列
若6个元素6 5 4 3 2 1依次进栈，在栈非空时即可出栈，则（ ）不是合法的出栈序列### 来源：[1] 黄龙军, 等. 数据结构与算法, 上海:上海交通大学出版社, 2022.7. ISBN: 9787313269881[2] 黄龙…
单选题：设某棵二叉树的中序遍历序列为BDAEC，层次序遍历序列为ABCDE，则该二叉树的先序遍历序列是（ ）
设某棵二叉树的中序遍历序列为BDAEC，层次序遍历序列为ABCDE，则该二叉树的先序遍历序列是（ ）### 来源：黄龙军, 等. 数据结构与算法（Python语言描述）, 上海: 上海交通大学出版社, 2023. （In Press）A…
单选题：设某棵二叉树的中序遍历序列为BDCAFE，后序遍历序列为DCBFEA，则该二叉树的层次遍历序列是（ ）
设某棵二叉树的中序遍历序列为BDCAFE，后序遍历序列为DCBFEA，则该二叉树的层次遍历序列是（ ）### 来源：黄龙军, 等. 数据结构与算法（Python语言描述）, 上海: 上海交通大学出版社, 2023. （In Press）A…
单选题：并查集基于树的（ ）存储结构
并查集基于树的（ ）存储结构### 来源：黄龙军, 等. 数据结构与算法（Python语言描述）, 上海: 上海交通大学出版社, 2023. （In Press）A.双亲表示法B.孩子表示法C.孩子兄弟表示法D.以上都错答案：A…
单选题：以下说法错误的是（ ）
以下说法错误的是（ ）### 来源：黄龙军, 等. 数据结构与算法（Python语言描述）, 上海: 上海交通大学出版社, 2023. （In Press）A.树的后序遍历对应二叉树的中序遍历B.森林的后序遍历对应二叉树的中序遍历C.森…
