您现在正在浏览:首页 > 试卷 > 计算机 > 数据结构习题答案

免费下载数据结构习题答案

  • 资源类别:试卷
  • 资源分类:计算机
  • 适用专业:数据结构
  • 适用年级:大学
  • 上传用户:qq124353304
  • 文件格式:word
  • 文件大小:1.10MB
  • 上传时间:2008-12-17 4:55:42
  • 下载次数:0
  • 浏览次数:73

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

资料简介
数据结构习题答案
第一节 概 论
一、选择题
1.要求同一逻辑结构的所有数据元素具有相同的特性,这意味着( )。
A.数据元素具有同一的特点 *B.不仅数据元素包含的数据项的个数要相同,而且对应数据项的类型要一致 C.每个数据元素都一样 D.数据元素所包含的数据项的个数要相等
2.数据结构是一门研究非数值计算的程序设计问题中计算机的( (1) )以及它们之间的( (2) )和运算的学科。
(1) A.操作对象 B.计算方法 *C.物理存储 D.数据映像
(2) A.结构 *B.关系 C.运算 D.算法
3.数据结构被形式地定义为(D,R),其中D是( (1) )的有限集合,R是D上( (2) )的有限集合。
(1) A.算法 *B.数据元素 C.数据操作 D.逻辑结构
(2)A.操作 B.映像 C.存储 *D.关系
......
第二节 线性表
一、选择题
1.线性结构中的一个结点代表一个( )。
*A.数据元素 B.数据项 C.数据 D.数据结构
2.线性表L=(a1,a2,…,ai,…,an),下列说法正确的是( )。
A.每个元素都有一个直接前驱和直接后继 B.线性表中至少要有一个元素 C.表中诸元素的排列顺序必须是由小到大或由大到小的 D.*除第一个元素和最后一个元素外其余每个元素都有一个且仅有一个直接前驱和直接后继
3.顺序表是线性表的( )。
A.链式存储结构 *B.顺序存储结构 C.索引存储结构 D.散列存储结构
......
第三节 栈和队列
一、选择题
1.设有一顺序栈s,元素s1,s2,s3,s4,s5,s6依次入栈,如果6个元素出栈的顺序是s2,s3,s4,s6,s5,s1,则栈的容量至少应该是( )。
A.2 *B.3 C.5 D.6
2.若一个栈的输入序列是a、b、c,则通过入栈、出栈操作可能得到a、b、c的不同排列个数为( )。
A.4 *B.5 C.6 D.7
......
第四节 数组
一、选择题
1.数组通常具有的两种基本操作是( )。
A.建立和删除 B.索引和修改 *C.查找和修改 D.查找和索引
2.二维数组A[11,6]采用行序为主序方式存储,每个数据元素占4个存储单元,且A[0,0]的存储地址是1000,则A[8,4]的存储地址是( )。
*A.1208 B.1212 C.1368 D.1364
3.对矩阵压缩存储是为了( )。
A.方便运算 *B.节省空间 C.方便存储 D.提高运算速度
.....
第五节 树
(树根结点的高度为1)
一、选择题
1.以下说法错误的是( )。
*A.树形结构的特点是一个结点可以有多个直接前驱 B.线性结构中的一个结点至多只有一个直接后继 C.二叉树与树是两种不同的数据结构 D.树(及一切树形结构)是一种“分支层次’结构
2.以下说法错误的是( )。
A.二叉树可以是空集 *B.二叉树的任一结点都有两棵子树 C.二叉树与树具有相同的树形结构 D、二叉树中任一结点的两棵子树有次序之分
......
第八节 排序
一、选择题
1.在文件局部有序或文件较小的情况下,最佳的排序方法是( )。
*A.直接插入排序 B.直接选择排序 C.起泡排序 D.归并排序
2.初始序列已经按键值有序时,用直接插入算法进行排序,需要比较的次数为( )。
*A.n-1 B.log2n C.2log2n D.n*n
3.快速排序在最坏情况下的时间复杂度是( )。
A、O(log2n) B.O(nlog2n) *C.O(n2) D.O(n3)
4.具有24个记录的序列,采用起泡排序最少的比较次数为( )。
A.1 *B.23 C.24 D.529
......
资料文件预览
共1文件夹,1个文件,文件总大小:1.72MB,压缩后大小:1.10MB
  • 数据结构习题答案
    • Microsoft Word文档软件基础习题2007-10答案.doc  [1.72MB]
下载地址
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是www.xuehai.net,如果无法解压,请下载最新的WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见学海币规则
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
返回顶部