将线性表La和Lb头尾连接,要求时间复杂度为O(1),且占用辅助空间尽量小。应该使用哪种结构?
A.单链表
B.单循环链表
C.带尾指针的单循环链表
D.带头结点的双循环链表
- · 有7位网友选择 C,占比38.89%
- · 有7位网友选择 D,占比38.89%
- · 有3位网友选择 A,占比16.67%
- · 有1位网友选择 B,占比5.56%
A.单链表
B.单循环链表
C.带尾指针的单循环链表
D.带头结点的双循环链表
对于用一维数组 d [1..n]顺序存储的线性表,其算法时间复杂度为O(1)的操作是_____ 。
A、将n个元素从小到大排序
B、从线性表中删除第i个元素(1≤i≤n)
C、查找第i个元素(1≤i≤n)
D、向线性表的第i个元素之后插入一个元素(0≤i≤n)
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!