您现在正在浏览:首页 > 试卷 > 文化课 > 福州大学2003-2004算法与数据结构期末试题(含答案)

免费下载福州大学2003-2004算法与数据结构期末试题(含答案)

  • 资源类别:试卷
  • 资源分类:文化课
  • 适用专业:算法与数据结构
  • 适用年级:大学
  • 上传用户:110754268
  • 文件格式:pdf
  • 文件大小:375.42KB
  • 上传时间:2009-8-22 8:37:25
  • 下载次数:1
  • 浏览次数:239

安全检测:瑞星:安全 诺顿:安全 卡巴:安全

资料简介
福州大学2003-2004算法与数据结构期末试题(含答案)
一、选择题(10个小题,每小题2分,共20分)
1.求下列程序段的时间复杂度( )
i=1;
while(i﹤=n) i=i*3;
A、 O(1) B、 O(n) C、 O(n1/3) D、 O(log3n)
2.对图的深度优先遍历,类似于对树的哪种遍历( )
A、先序遍历 B、中序遍历 C、后序遍历 D、层次遍历
3.若表R在排序前已按键值递增顺序排列,则( )
......
一、选择题(10*2%=20%)
1.代码段 for (j=1; j﹤=n;j++) 的时间复杂性是B 。
for (k=n; k﹥=1; k/=2)
count++;
A、O(n2) B、O(nlogn) C、O(logn) D、O(n)
2.对某个无向图的邻接矩阵来说,下列叙述正确的是 A 。
A、第i行上的非零元素个数和第i列上的非零元素个数一定相等
B、矩阵中的非零元素个数等于图中的边数
C、第i行与第i列上的非零元素的总数等于顶点vi的度数
D、矩阵中非全零行的行数等于图中的顶点数
3.循环双链表中在p所指结点之后插入结点s的操作是 D 。
A、p-﹥next=s; s-﹥prior=p; p-﹥next-﹥prior=s; s-﹥next=p-﹥next
......
资料文件预览
共2文件夹,3个文件,文件总大小:420.43KB,压缩后大小:375.42KB
  • 福州大学2003-2004算法与数据结构期末试题(含答案)
    • 福州大学 算法与数据结构 试卷集锦
      • Adobe Acrobat可导出文档格式文件2003级《算法与数据结构》期末试卷A.pdf  [121.17KB]
      • Adobe Acrobat可导出文档格式文件2003级《算法与数据结构》期末试卷A答案.pdf  [97.89KB]
      • Adobe Acrobat可导出文档格式文件2004级《算法与数据结构》期末试卷(A)及答案.pdf  [201.37KB]
下载地址
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是www.xuehai.net,如果无法解压,请下载最新的WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见学海币规则
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
返回顶部