1、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。3、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。
碎片内容
1 2 3 4 5 6 7 8 9 南 京 邮 电 学 院 2005年攻读硕士学位研究生入学考试 数 据 结 构 试 题 一、单选题（每题3 分，共 30 分） 1
设使用某算法对 n 个元素进行处理，所需的时间是 T(n) = 100n log2n + 200n + 2000 则该算法的渐进时间复杂度为
O(1) B
O(n) C
O(200n) D
O(nlog2n) 2
设顺序表的长度为 n，并设从表中删除元素的概率相等
则在平均情况下，从表中删除一个元素需要移动的元素个数是
(n－1)/2 B
n(n－1)/2 D
n(n＋1)/2 3
如果只保存一个 n 阶对称矩阵 a 的下三角元素（含对角线元素），并采用行主序存储在一维数组 b 中，a[i][j]（或 a[i, j]）存于 b[k]，则对 i
出售各种资料和文档
