数据结构 第2题 求详解⊙﹏⊙
3个回答
展开全部
A，因为是顺序表，直接根据下标就可以访问任意节点了，访问前驱就下标-1，总共2个原子操作，复杂度就是常数。
其他的要么需要遍历这个结构，要遍历就和表的大小n有关了，或者是要移动多个项，因为添加或删除都要挪空间
其他的要么需要遍历这个结构，要遍历就和表的大小n有关了，或者是要移动多个项，因为添加或删除都要挪空间
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
选B。元素a[i,j]在数组B中的下标应为:第1行的前1个数据+第2行的前2个数据+…+第i-1行的前n-1个数据+j,即1+2+…+(i-1)+j=i(i-1)/2+j。故应该选择选项B。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
经过慎重考虑，貌似是A
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（1）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
