登陆题目详情
单选题 对于一个具有n个元素的线性表,建立其单链表的时间复杂度为__________
A. O
)
学科：数据结构(C语言)
时间：2023-12-18 13:50:44
相关题目
相关作业
题目1单选题
带头节点的单链表L为空的判定条件是__________A. L=NULLB. L->next=NULLC. L->next==LD. L!=NULL
题目2单选题
对于一个具有n个元素的线性表,建立其单链表的时间复杂度为__________A. O<img src="https://tihai-oss-cloud.itihey.com/img/8f8a94ea0468e663d4bc29f4ac6bfc70.png">)B. O(1)C. O(n2)D. O(n)
题目3单选题
以下关于单链表的叙述中,不正确的是__________A. 节点除自身信息外还包括指针域,因此存储密度小于顺序存储结构B. 逻辑上相邻的元素物理上不必相邻C. 可以通过头节点直接计算第i个节点的存储地址D. 插入、删除运算操作方便,不必移动节点
题目4单选题
将长度为n的单链表链接在长度为m的单链表之后的算法时间复杂度是__________A. O(1)B. O(n)C. O(m)D. O(m+n)
题目5单选题
在单链表中,增加一个头节点的目的是为了__________A. 使单链表至少有一个节点B. 标识链表中重要节点的位置C. 方便运算的实现D. 说明单链表是线性表的链式存储结构
题目6单选题
带头节点的单链表L为空的判定条件是__________A. L=NULLB. L->next==NULLC. L->next==LD. L!=NULL
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
