电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

南邮数据结构考研试卷0305

南邮数据结构考研试卷0305_第1页
1/13
南邮数据结构考研试卷0305_第2页
2/13
南邮数据结构考研试卷0305_第3页
3/13
1 2 3 4 5 6 7 8 9 南 京 邮 电 学 院 2005年攻读硕士学位研究生入学考试 数 据 结 构 试 题 一、单选题(每题3 分,共 30 分) 1. 设使用某算法对 n 个元素进行处理,所需的时间是 T(n) = 100n log2n + 200n + 2000 则该算法的渐进时间复杂度为 。 A. O(1) B. O(n) C. O(200n) D. O(nlog2n) 2. 设顺序表的长度为 n,并设从表中删除元素的概率相等。则在平均情况下,从表中删除一个元素需要移动的元素个数是 。 A. (n-1)/2 B. n/2 C. n(n-1)/2 D. n(n+1)/2 3. 如果只保存一个 n 阶对称矩阵 a 的下三角元素(含对角线元素),并采用行主序存储在一维数组 b 中,a[i][j](或 a[i, j])存于 b[k],则对 i

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

南邮数据结构考研试卷0305

确认删除?
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群