登陆题目详情
单选题 在单链表长度为 n 时,删除第 i 个节点(1 ≤ i ≤ n)的时间复杂度为( )
学科：数据结构与算法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. 单循环链表
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
