black

02243计算机软件基础(一)

登录

填空题

对于一个为n的顺序存储的线性表,在表头插入元素的时间复杂性为(),在表尾插入元素的时间复杂性为()。

【参考答案】

O(n);O(1)

相关考题

填空题 访问一个线性表中具有定值元素的时间复杂度为()。

填空题 线性表的两种存储结构分别为()。

问答题 在单链表、循环单链表和循环双链表中,若仅知道指针p指向某节点,不知道头指针,能否将节点*p从相应的链表中删除?若可以,且时间复杂度各为多少?

All Rights Reserved 版权所有©建筑考试题库(jzkao.com)

备案号:湘ICP备2020024380号-3