数据结构每日一测(day4)(10分/题)
1在线性表中,除了开始元素外,每个元素()
A只有唯一的前驱元素B只有唯一的后继元素
C有多个前驱元素D有多个后继元素
2下述()是顺序存储结构优点。
A存储密度大
B插入运算方便
C删除运算方便
D方便地运用各种逻辑结构的存储表示
3能在O(1)时间内访问线性表的第i个元素的结构是()。
A顺序表B单链表C单向循环链表D双向链表
4下面关于线性表的叙述中,错误的是哪一个?()
A线性表采用顺序存储,必须占用一片连续的存储单元
B线性表采用顺序存储,便于进行插入和删除操作
C线性表采用链式存储,不必占用一片连续的存储单元
D线性表采用链式存储,便于插入和删除操作
5单链表中,增加一个头结点的目的是()
A使单链表至少有一个结点
B标识表结点中首结点的位置
C方便运算的实现
D说明单链表是线性表的链式存储
代码题(50分)
将两个有序顺序表合并为一个新的有序顺序表,并由函数返回结果顺序表。
算法思想:
代码:
如果觉得对你有帮助,给一个大大赞,点个在看!
预览时标签不可点收录于话题#个上一篇下一篇