题海让大学四年没有难题
白天模式登陆

题目详情

单选题 对于一个带头节点的单链表,判断空表的条件是( )

A. head == NULL

B. head->next == NULL

C. head != NULL

D. head->next == head

数据结构与算法A课程封面

学科：数据结构与算法A

时间：2026-05-16 02:50:48

相关题目

相关作业

题目1
单选题
线性表是一个具有 n 个( )的有限序列
A. 数据元素B. 字符C. 数据项D. 记录
题目2
单选题
关于线性表,下列描述不正确的是( )
A. 线性表中的元素可以是任意类型B. 线性表中第一个元素没有前驱C. 线性表中最后一个元素没有后继D. 线性表中元素之间存在多对多的关系
题目3
单选题
在长度为 n 的线性表中,插入一个新元素并保持线性关系,最坏情况下需要移动( )个元素
A. 0B. nC. n-1D. n+1
题目4
单选题
在单链表中,要将 s 所指节点插入到 p 所指节点之后,正确的操作是( )
A. s->next = p->next; p->next = sB. p->next = s; s->next = p->nextC. s->next = p; p->next = sD. p->next = s->next; s->next = p
题目5
单选题
对于一个带头节点的单链表,判断空表的条件是( )
A. head == NULLB. head->next == NULLC. head != NULLD. head->next == head
题目6
单选题
在单链表长度为 n 时,删除第 i 个节点(1 ≤ i ≤ n)的时间复杂度为( )
A. O(1)B. O(n)C. O(log n)D. O(n²)
题目7
单选题
对于单链表,已知 p 指向某个节点,要在其前插入新节点 s,除了修改指针外,还需要( )
A. 遍历链表找到 p 的前驱B. 直接修改 p 和 s 的指针C. 交换 p 和 s 的数据域D. 删除 p 再插入
题目8
单选题
一个循环链表(头指针为 head),长度为 n,其判定为空的条件是( )
A. head == NULLB. head->next == NULLC. head->next == headD. head != NULL
题目9
单选题
顺序表和链表相比,顺序表的优点是( )
A. 插入和删除操作更灵活B. 不需要连续存储空间C. 可以随机存取任意元素D. 存储空间可以动态扩充
题目10
单选题
若线性表最常用的操作是取第 i 个元素及其前驱,则采用( )存储方式最节省时间
A. 顺序表B. 单链表C. 双向链表D. 单循环链表
Copyright © 2022 津ICP备2021001502号