题库 第834页
单选题：关于线性表，说法正确的是（ ）
线性表L=($$a_1，a_2，…，a_n$$)，下列说法正确的是（ ）### 出处：黄龙军,等. 数据结构与算法, 上海:上海交通大学出版社, 2022.7. ISBN: 9787313269881A.每个元素都有一个直接前驱和一个直接…
单选题：线性表以顺序存储结构存储时，访问第i位置元素的时间复杂度为（ ）
线性表($$a_1，a_2，…，a_n$$)以顺序存储结构存储时，访问第i位置元素的时间复杂度为（ ） ### 出处：黄龙军,等. 数据结构与算法, 上海:上海交通大学出版社, 2022.7. ISBN: 9787313269881A.O…
单选题：线性表以仅有头结点的单链表存储时，访问第i位置元素的时间复杂度为（ ）
线性表($$a_1，a_2，…，a_n$$)以仅有头指针的单链表存储时，访问第i位置元素的时间复杂度为（ ）### 出处：黄龙军,等. 数据结构与算法, 上海:上海交通大学出版社, 2022.7. ISBN: 9787313269881A…
单选题：设依次进入循环队列的元素是1 2 3 4 5，则出队的序列是（ ）
设依次进入循环队列的元素是1 2 3 4 5，则出队的序列是（ ）### 出处：黄龙军,等. 数据结构与算法, 上海:上海交通大学出版社, 2022.7. ISBN: 9787313269881A.1 2 3 4 5B.5 4 3 2 1…
单选题：设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳
设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳 ### 出处：黄龙军,等. 数据结构与算法, 上海:上海交通大学出版社, 2022.7. ISBN: 9787313269881A.顺序表 B.队列C.链表D.栈答…
单选题：在n个数据元素的顺序表中，算法时间复杂度为O(1)的操作是（ ）
在n个数据元素的顺序表中，算法时间复杂度为O(1)的操作是（ ）(1) 访问第i个结点（1≤i≤n）(2) 求第i个结点的直接前驱（2≤i≤n）(3) 求第i个结点的直接后继（1≤i≤n-1） (4) 在第i个结点后插入一个新结点（1≤i…
单选题：用带头结点的单链表表示链式栈，其头指针为head，结点的指针域为next，则出栈操作的语句为（ ）
用带头结点的单链表表示链式栈，其头指针为head，结点的指针域为next，则出栈操作的语句为（ ）### 出处：黄龙军,等. 数据结构与算法, 上海:上海交通大学出版社, 2022.7. ISBN: 9787313269881A.head…
单选题：在单链表中，指针域为next，要将q所指结点链接到p所指结点之后，其语句序列应为（ ）
在单链表中，指针域为next，要将q所指结点链接到p所指结点之后，其语句序列应为（ ）### 出处：黄龙军,等. 数据结构与算法, 上海:上海交通大学出版社, 2022.7. ISBN: 9787313269881A.q->next…
单选题：二叉树中度为1的结点个数为3，叶子个数为5，则该二叉树的结点总数为（ ）
二叉树中度为1的结点个数为3，叶子个数为5，则该二叉树的结点总数为（ ）### 出处：黄龙军,等. 数据结构与算法, 上海:上海交通大学出版社, 2022.7. ISBN: 9787313269881A.8B.12C.13D.14答案：B…
单选题：设某棵二叉树的中序遍历序列为DBEAC，先序遍历序列为ABDEC，则该二叉树的后序遍历序列是（ ）
设某棵二叉树的中序遍历序列为DBEAC，先序遍历序列为ABDEC，则该二叉树的后序遍历序列是（ ）### 出处：黄龙军,等. 数据结构与算法, 上海:上海交通大学出版社, 2022.7. ISBN: 9787313269881A.DBFA…
