问题
单项选择题
在具有n个结点的顺序表,算法的时间复杂度是O(1)的操作是______。
A.访问某个结点
B.插入一个新结点
C.删除一个已经存在的结点
D.将顺序表从大到小排序
答案
参考答案:A
解析: 顺序表是随机存取结构,因此时间复杂度为O(1);选项B和C插入和删除都需要移动元素,时间复杂度为O(n);选项D是排序问题,时间复杂度是O(n)~O(n2)。
在具有n个结点的顺序表,算法的时间复杂度是O(1)的操作是______。
A.访问某个结点
B.插入一个新结点
C.删除一个已经存在的结点
D.将顺序表从大到小排序
参考答案:A
解析: 顺序表是随机存取结构,因此时间复杂度为O(1);选项B和C插入和删除都需要移动元素,时间复杂度为O(n);选项D是排序问题,时间复杂度是O(n)~O(n2)。
2011年3月14日,十一届全国人大四次会议审议通过《中华人民共和国国民经济和社会发展第十二个五年规划纲要》。某校九年级⑴班围绕这一主题开展探究实践活动,请你参与其中。
A组同学收集到我国城乡居民收入增长情况材料(见表一)。
表一:我国城乡居民收入增长情况(单位:元)
年 份 | 1978年 | 1990年 | 2001年 | 2006年 | 2011年 |
城镇居民人均可支配收入 | 343 | 1510 | 6860 | 11759 | 21810 |
农村居民人均纯收入 | 134 | 686 | 2366 | 3587 | 6977 |
现象一:
现象二:
(2)请你就如何解决材料反映出的问题向政府提两条合理化的建议。(4分)
(3)请你谈谈这次探究实践活动的收获。(4分)