首页
对于顺序表，访问结点和删除结点的时间复杂度分别为（）。
精华吧
→
答案
→
慕课
→
未分类
对于顺序表，访问结点和删除结点的时间复杂度分别为（）。
A.O(n)O(n)
B.O(n)O(1)
C.O(1)O(n)
D.O(1)O(1)
正确答案：O(1)O(n)
Tag：
数据结构
结点
复杂度
时间：2022-01-04 13:52:05
上一篇：
设某顺序表中第一个元素的存储地址是Base，下限值为1，每个结点占m个单元，则第i个结点的存储地址为（）。
下一篇：
对于一个带头结点的单链表，其头指针为head，判定该表为空表的条件是（）。
相关答案
1.
下面关于线性表叙述中错误的是（）。
2.
在双向链表中查找某一结点的前驱或者后继，都非常方便。
3.
带尾指针的循环链表比带头指针的循环链表更便于运算。
4.
单链表的头插建立算法也称为反向建立单链表。
5.
单链表的插入、删除效率优于顺序表。
6.
顺序表是指按照顺序方式进行存储的线性表。
7.
数据的存储结构表示的是数据元素之间的逻辑关系。
8.
数据的逻辑结构分为线性结构、树型结构、图状结构和集合。
9.
链式存储的优点是可以随机存储。
10.
算法可以用不同的语言描述，如果用C语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。
热门答案
1.
下面程序段的时间复杂度为（）。voidsum(intn)//n为正整数{intp=1,sum=0,i;for(i=1;i=n;i++){p*=i;sum+=p;}}
2.
下面程序段的时间复杂度为（）。for(i=0;in;i++)for(j=0;jm;j++)A[j]=0;
3.
有如下递归函数fact(n)，分析其时间复杂度为（）。intfact(intn){if(n=1)return1;elsereturn(n*fact(n-1));}
4.
算法效率分析的两个主要方面是（）。
5.
下面的程序段时间复杂度为（）。for(i=1;in;i++)for(j=1;jn;j++)x=x+1;
6.
算法指（）。
7.
衡量算法效率优劣的不包括（）。
8.
某算法的时间复杂度是O(n^2)，表明该算法的（）。
9.
在数据结构中，从存储上可以将之分为（）结构。
10.
在数据结构中，从逻辑上可以将之分为（）结构。