若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()(1<=i<=n+1)
A.O(0)
B.O(1)
C.O(n)
D.O(n²)
参考答案:C.顺序存储的根据数组指针直接定位,在顺序表的任何位置上插入一个数据元素,平均需要移动n/2个数据元素,算法效率为O(n)
不错不错,点赞收藏了
感觉文章思路挺清晰的~
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
B2C网站上促销价格出错了,如何做危机公关?
cookies,sessionStorage 和 localStorage 的区别?
什么是 Cookie?它的作用是什么?
不错不错,点赞收藏了
感觉文章思路挺清晰的~