题库 第817页
单选题：下述Python程序段的时间复杂度为（）
下述程序段的时间复杂度为（ ）a,b=n,0while a>=b*b: b+=1### 来源：黄龙军, 等. 数据结构与算法（Python语言描述）, 上海: 上海交通大学出版社, 2023. （In Press）A.O(log$$_…
单选题：下述Python程序段的时间复杂度为（ ）
下述程序段的时间复杂度为（ ）i=1while i<=n: i=i*2### 来源：黄龙军, 等. 数据结构与算法（Python语言描述）, 上海: 上海交通大学出版社, 2023. （In Press）A.O(log$$_2…
单选题：执行下面Python程序段时，执行S语句的次数为（ ）
执行下面程序段时，执行S语句的次数为（ ）for i in range(1,n+1): for i in range(1,n+1): S### 来源：黄龙军, 等. 数据结构与算法（Python语言描述）, 上海:…
单选题：以下Python程序段的空间复杂度为（ ）
以下Python程序段的空间复杂度为（ ）for in range(n-1): for j in range(n-1-i): a[j], a[j+1]=a[j+1], a[j]### 来源：黄龙军, 等. 数据结构与…
单选题：Python一维列表的逆置算法中，可以达到的最好空间复杂度是（ ）
一维列表的逆置算法中，可以达到的最好空间复杂度是（ ）### 来源：黄龙军, 等. 数据结构与算法（Python语言描述）, 上海: 上海交通大学出版社, 2023. （In Press）A.O(1) B.O(log$$_2$$n)C.O(…
单选题：关于线性表，说法正确的是（ ）
线性表L=($$a_1，a_2，…，a_n$$)，下列说法正确的是（ ）### 来源：黄龙军,等. 数据结构与算法, 上海:上海交通大学出版社, 2022.7. ISBN: 9787313269881A.每个元素都有一个直接前驱和一个直接…
单选题：Python某个带头结点的单链表的头指针为head，则判定该表为空表的条件是（ ）
假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是（ ）### 来源：黄龙军, 等. 数据结构与算法（Python语言描述）, 上海: 上海交通大学出版社, 2023. （In Press）A.head==NoneB.…
单选题：Python单链表的结点指针域为next，其头结点由指针head指向，则删除第一个数据结点（由指针p指向）的语句序列为（ ）
单链表的结点指针域为next，其头结点由指针head指向，则删除第一个数据结点（由指针p指向）的语句为（ ）### 来源：黄龙军, 等. 数据结构与算法（Python语言描述）, 上海: 上海交通大学出版社, 2023. （In Pre…
单选题：Python单链表的指针域为next，其头结点由指针head指向，则把指针p指向的结点链接到头结点之后的语句序列为（ ）
单链表的指针域为next，其头结点由指针head指向，则把指针p指向的结点链接到头结点之后的语句序列为（ ）### 来源：黄龙军, 等. 数据结构与算法（Python语言描述）, 上海: 上海交通大学出版社, 2023. （In Pres…
单选题：Python不带头结点的单链表（头指针为head）为空的判定条件是（ ）
不带头结点的单链表（头指针为head）为空的判定条件是（ ）### 来源：黄龙军, 等. 数据结构与算法（Python语言描述）, 上海: 上海交通大学出版社, 2023. （In Press）A.head==NoneB.head.ne…
