- 7
- 0
- 约7.94千字
- 约 15页
- 2021-02-21 发布于天津
- 举报
一、选择题()
1有一个含头结点的单链表,头指针为 Head,则判断其是否为空的条件为(B )。
A . Head==NULL B . Head-next==NULL C . Head-next==Head D . Head!=NULL
2、 非空的循环单链表 Head的尾指针p满足(C )。
A. p-next=NULLB . p==NULLC . P-next==HeadD . p==Head
3、 链表不具有的特点是(A )。
A ?可随机访问任一个元素 B ?插入删除不需要移动元素
C.不必事先估计存储空间 D ?所需空间与线性表的长度成正比
4、 若某链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则
采用(C )存
储方式最节省运算时间。
A.单链表 B .双链表 C .单循环链表 D .带头结点的双循环链表
5、 若线性表最常用的操作是存取第 i个元素及其前驱的值, 则采用(D)存储方式节省时间。
A .单链表B .双链表 C .单循环链表 D.顺序表
6、 设一个栈的输入序列为 A, B, C, D,则借助一个栈所得到的输出序列不可能的是 (D )。
A . A , B, C, D B . D, C, B , A C . A , C, D, B D . D , A , B, C
7、 一个队列的入队序列是 1, 2, 3, 4,则队列的输出序
您可能关注的文档
最近下载
- DBD29-501-2020 天津市仿古建筑及园林工程预算基价 第一册 通用项目.docx VIP
- DBD29-503-2016:天津市仿古建筑及园林工程预算基价第三册园林绿化景观及施工措施费项目.pdf VIP
- (正式版)DBD 29-503-2020 《天津市仿古建筑及园林工程预算基价 第三册 园林绿化景观及施工措施费项目》.docx VIP
- LST1202-2002储粮机械通风技术规程.pdf VIP
- 2026年砝码培训试题及答案.doc VIP
- 2025年高考数学二轮复习《三角函数》专项测试卷+答案解析.pdf VIP
- 清产核资实施方案.docx VIP
- 公路2018清单计量 清单预算定额组价参考3(3)(3).pdf
- 2026年砝码试题及答案.doc VIP
- 2025年高考数学二轮复习《三角函数》专项测试卷+答案解析.pdf VIP
原创力文档

文档评论(0)