首页
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。
精华吧
→
答案
→
超星尔雅学习通未分类
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。
A.O(n)
B.O(0)
C.O(1)
D.O(n^2)
正确答案:A
Tag:
数据结构与算法
复杂度
算法
时间:2021-04-11 13:51:52
上一篇:
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
下一篇:
在单链表指针为p的结点之后插入指针为s的结点,正确的操作是()。
相关答案
1.
设某顺序表中第一个元素的地址是se(下标从1开始),每个结点占m个单元,则第i个结点的地址为()。
2.
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。
3.
下述哪一条是顺序存储结构的优点()。
4.
数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。
5.
顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
6.
若需要利用形式参数直接访问修改实参值,则应将形参说明为()参数。
7.
评价一个算法性能好坏的重要标准是()。
8.
顺序存储,存储单元的地址()。
9.
以下数据结构中,()是非线性数据结构。
10.
在下面的程序段中,x=x+1;的语句频度为()。for(i=1;i<=n;i++)for(j=1;j<=n;j++)x=x+1;
热门答案
1.
某算法的时间复杂度是O(n^2),表明该算法的()。
2.
在数据结构中,从存储结构上可以将之分为()。
3.
在数据结构中,从逻辑上可以把数据结构分成()。
4.
《神农本草经》收录的上品药材都是无毒的()
5.
关于药食同源中药选择,一般考虑要素包括没有毒性,或毒性非常小,而且还能够调节人体某些功能()
6.
鱼腥草具有多种功效,包括()
7.
从绿茶中提取的成分已经经FDA批准用于治疗()
8.
临床常用于肉食积滞、胃烷胀满、泻痢腹痛等治疗的是()
9.
慢性咳喘、冻疮等病易在秋冬季节发作,夏季就开始采取预防性治疗效果较好,此所谓“冬病夏治”()
10.
以下关于酒的说法,正确的有()