登陆题目详情
单选题 单链表的存储密度
学科：数据结构（第5期）
时间：2024-03-28 12:47:53
相关题目
相关作业
题目1单选题
设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用( )最节省时间A. 单链表B. 单循环链表C. 带尾指针的单循环链表D. 带头结点的双循环链表
题目2单选题
非空的循环单链表head的尾结点p满足A. p->next=headB. p->next=NULLC. p=NULLD. p=head
题目3单选题
链表不具有的特点是( )A. 插入、删除不需要移动元素B. 可随机访问任一元素C. 不必事先估计存储空间D. 所需空间与线性长度成正比
题目4单选题
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间A. 顺序表B. 双链表C. 带头结点的双循环链表D. 单循环链表
题目5单选题
一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是A. 110B. 108C. 100D. 120
题目6单选题
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( )存储方式最节省运算时间A. 单链表B. 仅有头指针的单循环链表C. 双链表D. 仅有尾指针的单循环链表
题目7单选题
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是A. 访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)B. 在第i个结点后插入一个新结点(1≤i≤n)C. 删除第i个结点(1≤i≤n)D. 将n个结点从小到大排序
题目8单选题
单链表的存储密度A. 大于1B. 等于1C. 小于1D. 不能确定
题目9单选题
链式存储的存储结构所占存储空间A. 分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针B. 只有一部分,存放结点值C. 只有一部分,存储表示结点间关系的指针D. 分两部分,一部分存放结点值,另一部分存放结点所占单元数
题目10单选题
线性表是具有n个( )的有限序列(n>0)A. 表元素B. 字符C. 数据元素D. 数据项E. 信息项
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
