登陆题目详情
单选题 以下关于单链表的叙述中正确的是( ). Ⅰ.节点除自身信息外还包括指针域,存储密度小于顺序表 Ⅱ.找第i个节点的时间为O(1) Ⅲ.在插入、删除运算时不必移动节点
学科：数据结构与算法
时间：2023-11-21 15:20:32
相关题目
相关作业
题目1单选题
()是数据的物理结构A. 索引结构B. 树状结构C. 线性结构D. 网状结构
题目2单选题
关于线性表的顺序存储结构和链式存储结构的描述中,正确的是( ). Ⅰ.线性表的顺序存储结构优于链式存储结构 Ⅱ.顺序存储结构比链式存储结构的存储密度高 Ⅲ.如需要频繁插入和删除元素,最好采用顺序存储结构 Ⅳ.如需要频繁插入和删除元素,最好采用链式存储结构A. Ⅰ、Ⅱ、ⅢB. Ⅱ、ⅣC. Ⅱ、ⅢD. Ⅲ、Ⅳ
题目3单选题
计算机算法必须具备哪3个特性A. 可执行性、可移植性、可扩充性B. 确定性、有穷性、稳定性C. 易读性、稳定性、安全性D. 可执行性、确定性、有穷性
题目4单选题
链接存储的存储结构所占存储空间( )A. 只有一部分,存储表示结点间关系的指针B. 只有一部分,存放结点值C. 分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针D. 分两部分,一部分存放结点值,另一部分存放结点所占单元数
题目5单选题
顺序表具有随机存取特性,指的是()A. 查找值为x的元素的时间与顺序表中元素个数n有关B. 查找序号为i的元素的时间与顺序表中元素个数n有关C. 查找序号为i的元素的时间与顺序表中元素个数n无关D. 查找值为x的元素的时间与顺序表中元素个数n无关
题目6单选题
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间A. 顺序表B. 双链表C. 带头结点的双循环链表D. 单循环链表
题目7单选题
对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是( )A. head!=NULLB. head→next==NULLC. head→next==headD. A.head==NULL
题目8单选题
在单链表中,增加一个头节点的目的是为了( )A. 表示单链表是线性表的链式存储结构B. 标识链表中某个重要节点的位置C. 方便插入和删除运算的实现D. 使单链表至少有一个节点
题目9单选题
计算机算法指的是()A. 求解问题的有限运算序列B. 调度方法C. 排序方法D. 计算方法
题目10单选题
以下关于单链表的叙述中正确的是( ). Ⅰ.节点除自身信息外还包括指针域,存储密度小于顺序表 Ⅱ.找第i个节点的时间为O(1) Ⅲ.在插入、删除运算时不必移动节点A. Ⅰ、Ⅱ、ⅢB. 仅Ⅱ、ⅢC. 仅Ⅰ、ⅡD. 仅Ⅰ、Ⅲ
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
