您现在正在浏览:首页 > 试卷 > 计算机 > 南昌大学科学技术学院2010~2011学年第一学期《数据结构》期末试卷及答案

免费下载南昌大学科学技术学院2010~2011学年第一学期《数据结构》期末试卷及答案

  • 资源类别:试卷
  • 资源分类:计算机
  • 适用专业:数据结构
  • 适用年级:大学
  • 上传用户:arthuskingofc
  • 文件格式:word
  • 文件大小:71.35KB
  • 上传时间:2012-6-23 23:11:34
  • 下载次数:0
  • 浏览次数:0

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

资料简介
南昌大学科学技术学院2010~2011学年第一学期《数据结构》期末试卷及答案,两份,A卷和C卷
1. 算法必须具备输入、输出和 ___________。     
A. 计算方法  B. 排序方法
C.解决问题的有限运算步骤D. 程序设计方法
2. 设将整数1,2,3,4,5依次进栈,最后都出栈,出栈可以在任何时刻(只要栈不空)进行,则出栈序列不可能是 ___________。 
A.23415 B. 54132 C.23145 D. 15432
3. 用链表表示线性表的优点是 ___________。
A.便于随机存取 B.花费的存储空间比顺序表少
C.便于插入与删除 D.数据元素的物理顺序与逻辑顺序相同
4. 若某线性表的常用操作是取第i个元素及其前趋元素,则采用___________。存储方式最节省时间A.顺序表 B.单链表 C.双链表 D.单向循环5. 串是任意有限个___________。
A.符号构成的序列 B.字符构成的序列 C.符号构成的集合 D.字符构成的集合6. 设有一个对称矩阵A,采用压缩存储方式,以行序为主序存储a11为第一个元素,其存储地址为1,每个元素占一个地址空间,则 a85地址为___________。
A.23 B.33 C.18 D. 40
7.在一个单链表中,若p结点不是最后一结点。在p结点之后插入s结点的正确是 。
A. s->next=p; p->next=s; B. s->next=p; p=p
C. s->next=p->next ; p->next=s; D. p->next=s; s->next=p;
将含100个结点的完全二叉树从根这一层开始,每层从左至右依次对结点编号,根结点的编号为1。编号为47的结点X的双亲的编号为 。
A.24 B.25 C.23 D.无法确定
9. 在一棵二叉树中有30个叶子结点,仅有一个孩子的结点有20个,则该二叉树共有
个结点
A、79 B、76 C、56 D、81
10. 深度为5的二叉树至多有 个结点。
A. 16 B. 32 C. 31 D. 10
11.对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是 _________。
A.直接选择排序 B.直接插入排序
C.快速排序 D.起泡排序
资料文件预览
共2文件夹,4个文件,文件总大小:333.00KB,压缩后大小:71.35KB
  • 南昌大学科学技术学院2010~2011学年第一学期《数据结构》期末试卷及答案
    • 南大科院数据结构期末卷及答案
      • Microsoft Word文档数据结构A卷.doc  [78.00KB]
      • Microsoft Word文档数据结构A卷答案.doc  [117.00KB]
      • Microsoft Word文档数据结构C卷参考答案.doc  [56.00KB]
      • Microsoft Word文档数据结构试卷C.doc  [82.00KB]
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是www.xuehai.net,如果无法解压,请下载最新的WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见学海币规则
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
返回顶部