原创力文档- 8
- 0
- 约1.02万字
- 约 15页
- 2024-08-16 发布于中国
- 举报
根据您的需求，我为您生成了如下摘要标题数据结构参考资料内容1整型数组和字符串数组的时间复杂度都是O1，其中时间复杂度是On2线性表的链式存储空间为On，空间利用率高3从逻辑上可以把数据结构分为COn和D类4链式存储结构是动态的，对于部分地址必须连续的线性表来说，可以用连续的地址进行查找5当需要将数据结构按逻辑结构划分为内部结构和外部结构时，可以使用COn或D类6判断循环队列是否已满的条件为rearqueueiz
1、下面程序段的时间复杂度是（）。
inta1(intn)
{
inti,j,sum=0;
for(i=0;in;i++)
for(j=0;jn;j++)
sum=sum+i;
returnsum;
}
23
A．O(1)B．O(n)C．O(n)D．O(n)
2、线性表的链式存储要求存储空间（）
A．必须连续B．可以连续，可以不连续
C．必须不连续D．.以上都不对
3、在数据结构中，从逻辑上可以把数据结
构分成()
A．动态结构和静态结构B
文档评论（0）