
请教几个数据结构的习题,望各位大侠不吝赐教!
线性表中结点的集合是____的,结点间的关系是____的。在顺序表中访问任意一结点的时间复杂度均为_____,因此,顺序表也称为____的数据结构。3.在n个结点的顺序表...
线性表中结点的集合是____的,结点间的关系是____的。
在顺序表中访问任意一结点的时间复杂度均为_____,因此,顺序表也称为____的数据结构。
3. 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是:( )
A访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B在第i个结点后插入一个新结点(1≤i≤n)
C删除第i个结点(1≤i≤n)
D将n个结点从小到大排序 展开
在顺序表中访问任意一结点的时间复杂度均为_____,因此,顺序表也称为____的数据结构。
3. 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是:( )
A访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B在第i个结点后插入一个新结点(1≤i≤n)
C删除第i个结点(1≤i≤n)
D将n个结点从小到大排序 展开
1个回答
展开全部
1线性表中结点的集合是 有限 的,结点间的关系是 一对一 的
在顺序表中访问任意一结点的时间复杂度均为 O(1) ,因此,顺序表也称为 随机存取 的数据结构
3. 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是:( A )
在顺序表中访问任意一结点的时间复杂度均为 O(1) ,因此,顺序表也称为 随机存取 的数据结构
3. 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是:( A )

2024-09-02 广告
Play Video 七鑫易维是致力于机器视觉和人工智能领域的高新科技企业,迄今已专注眼球追踪技术的研发、创新与应用超过14年,拥有完全自主知识产权,全球专利总量500余项。 作为眼球追踪技术领域的全球知名品牌,七鑫易维的产品体系覆盖眼动分...
点击进入详情页
本回答由七鑫易维信息技术提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询