您现在正在浏览:首页 > 试卷 > 工程类 > 计算机 > 数据结构练习题

免费下载数据结构练习题

  • 资源类别:试卷
  • 资源分类:工程类-计算机
  • 适用专业:数据结构
  • 适用年级:大学
  • 上传用户:shuzhongyan118
  • 文件格式:doc
  • 文件大小:25.52KB
  • 上传时间:2010-10-28 1:37:59
  • 下载次数:80
  • 浏览次数:425

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

资料简介

第一章习题(概述)
1.1选择一个单位的工资表,指出其中的元素、元素的字段以及元素之间的关系,并给出一些最基本的运算。
1.2描述数据结构、逻辑结构、存储结构和运算的有关概念及其相互之间的关系。
1.3已知一个群体中有n个人,这些人之间可能存在同学关系,请用一个数据模型来描述这一关系,并给出可能基本运算。
1.4描述算法所具备的基本特征,并指出算法与程序之间的差异。
1.5计算下列各程序段的时间复杂度。
(1)for  (I=0; I<n; I++)
for  (j=I; j<n;j++) x++;   n^2
(2)I=n;
While  (I>1) I= I/2;    n
(3)For (I=1; I<=n; I++)
For (j=1; j<=n; j++)            n^3
For (k=1; k<=n; k++)
        x++;
(4)For (I=1; I<n; I++)
For (j=1; j<n; j++) x++;        n^2
For (k=1; k<n;k++) x++;
第二章习题(线性表)
2.1若将顺序表中记录其长度的分量listlen改为指向最后一个元素的位置last,在实现各基本运算时需要做那些修改?
2.2试用顺序表表示较多位数的大整数,以便于这类数据的存储。请选择合适的存放次序,并分别写出这类大数的比较、加、减、乘、除等运算,并分析算法的时间性能。
2.3试用顺序表表示集合,并确定合适的约定,在此基础上编写算法以实现集合的交、并、差等运算,并分析各算法的时间性能。
2.4假设顺序表L中的元素递增有序,设计算法在顺序表中插入元素x,要求插入后仍保持其递增有序特性,并要求时间尽可能少。
2.5假设顺序表L中的元素递增有序,设计算法在顺序表中插入元素x,并要求在插入后也没有相同的元素,即若表中存在相同的元素,则不执行插入操作。
2.6设计算法以删除顺序表中重复的元素,并分析算法的时间性能。
2.7假设顺序表L中的元素按从小到大的次序排列,设计算法以删除表中重复的元素, 并要求时间尽可能少。要求:
(1)对顺序表(1,1,2,2,2,3,4,5,5,5,6,6,7,7,8,8,8,9)模拟执行本算法,并统计移动元素的次数。
(2)分析算法的时间性能。

资料文件预览
共1文件夹,1个文件,文件总大小:116.00KB,压缩后大小:25.52KB
  • 数据结构练习题
    • Microsoft Word文档93053_20101025223035_数据结构练习题.doc  [116.00KB]
下载地址
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是www.xuehai.net,如果无法解压,请下载最新的WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见学海币规则
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
返回顶部