您现在正在浏览:首页 > 试卷 > 计算机 > 广西大学2007——2008学年度第2学期数据结构与算法分析成人教育考试试卷及答案

免费下载广西大学2007——2008学年度第2学期数据结构与算法分析成人教育考试试卷及答案

  • 资源类别:试卷
  • 资源分类:计算机
  • 适用专业:数据结构与算法分析
  • 适用年级:大学
  • 上传用户:红尖队长
  • 文件格式:word
  • 文件大小:105.57KB
  • 上传时间:2009-9-27 22:12:10
  • 下载次数:0
  • 浏览次数:139

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

资料简介
广西大学2007——2008学年度第2学期数据结构与算法分析成人教育考试试卷及答案
一、单项选择题(本大题共10小题,每小题2分,共20分)在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内。
1.一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( )
A、2 3 4 1 5 B、5 4 1 3 2
C、2 3 1 4 5 D、1 5 4 3 2
2.对于下面的程序段
for(i=2;i﹤=n:++i)
for(j=2;j﹤=i-1:++j)
++x;
其算法的时间复杂度为( )
A、O(1) B、O(n) C、O( ) D、O( )
3.队列操作的原则是( )
A、先进先出 B、后进先出
C、只能进行插入 D、只能进行删除
4. 下面关于线性表的叙述中,错误的是哪一个?( )
A、线性表采用顺序存储,必须占用一片连续的存储单元。
B、线性表采用顺序存储,便于进行插入和删除操作。
C、线性表采用链接存储,不必占用一片连续的存储单元。
D、线性表采用链接存储,便于插入和删除操作。
5.数组A[5][6]的每个元素占5个单元,将其按行优先次序存储在起始地址为1000的连续的内存单元中,则元素A[5,5]的地址为( )
A、1140 B、1145 C、1120 D、1125
6 .设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。
A、5 B、6 C、7 D、8
......
资料文件预览
共3文件夹,2个文件,文件总大小:209.00KB,压缩后大小:105.57KB
  • 广西大学2007——2008学年度第2学期数据结构与算法分析成人教育考试试卷及答案
    • 数据结构与算法分析
      • 数据结构与算法分析
        • Microsoft Word文档数据结构与算法分析考题A.doc  [104.00KB]
        • Microsoft Word文档数据结构与算法分析考题A参考答案.doc  [105.00KB]
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是www.xuehai.net,如果无法解压,请下载最新的WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见学海币规则
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
返回顶部