文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 资格考试/认证 > IT认证 > 数据结构复习题及答案(12级)
侵权投诉

数据结构复习题及答案(12级)

大学课程

一、选择题。(每小题2分,共40分)

(1) 计算机识别.存储和加工处理的对象被统称为____A____。

A.数据 B.数据元素

D.数据类型 C.数据结构

(2) 数据结构通常是研究数据的____ A _____及它们之间的联系。

A.存储和逻辑结构 B.存储和抽象

C.理想和抽象 D.理想与逻辑

(3) 不是数据的逻辑结构是____ A ______。

A.散列结构 B.线性结构

C.树结构 D.图结构

(4) 数据结构被形式地定义为<D,R>,其中D是____ B _____的有限集,R是____ C _____的有限集。

A.算法 B.数据元素

C.数据操作 D.逻辑结构

(5) 组成数据的基本单位是____ A ______。

A.数据项 B.数据类型

C.数据元素 D.数据变量

(6) 设数据结构A=(D,R),其中D={1,2,3,4},R={r},r={<1,2>,<2,3>,<3,4>,<4,1>},则数据结构A是____ A ______。

A.线性结构 B.树型结构

C.图型结构 D.集合

(7) 数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为___ C ____。

A.存储结构 B.逻辑结构

C.顺序存储结构 D.链式存储结构

(8) 在数据结构的讨论中把数据结构从逻辑上分为___ A ____。

A.内部结构与外部结构 B.静态结构与动态结构

C.线性结构与非线性结构 D.紧凑结构与非紧凑结构

(9) 对一个算法的评价,不包括如下____ B _____方面的内容。

A.健壮性和可读性 B.并行性

C.正确性 D.时空复杂度

(10) 算法分析的两个方面是__ A ____。

A.空间复杂性和时间复杂性 B.正确性和简明性

C.可读性和文档性 D.数据复杂性和程序复杂性

(11) 线性表是具有n个___ C _____的有限序列(n≠0)。

A.表元素 B.字符

C.数据元素 D.数据项

(12) 线性表的存储结构是一种____ B ____的存储结构。

A.随机存取 B.顺序存取

C.索引存取 D.HASH存取

第1页

你可能喜欢

  • 公务员考试申论
  • 数据结构试题及答案
  • 数据结构c语言版复习
  • 数据结构答案

热门文档

相关文档

  • 厦门理工学院12级数据结构期末试卷与答案

    厦门理工学院12级数据结构期末试卷与答案_理学_高等教育_教育专区。厦门理工学院12级数据结构期末试卷与答案厦门理工学院试卷 2012-2013 学年 第一 学期 课程名称 数...

  • 数据结构和数据库试题及答案

    数据结构和数据库试题及答案_IT/计算机_专业资料。数据...算法程序中的指令条数(12) 算法的空间复杂度是指(...数据库系统的三级模式分别为___模式、内部级模式与...

  • 2013 12级 数据结构与算法试卷A卷-参考答案

    2013 12级 数据结构与算法试卷A卷-参考答案_文学_高等教育_教育专区。2013—2014...[4] 8、2e 三、判断题(每题 1 分) 1 × 2 √ 10% 3 × 4 × 5 ...

  • 12级数据结构期中复习练习题

    12级数据结构期中复习练习题_工学_高等教育_教育专区。数据结构期中复习题 期中考试主要前三章内容,要求看懂教材, 会作本复习题的全部习题一.判断题(√)1.数据的...

  • 数据结构试题库集及答案

    数据结构试题库及答案 第一章 概论一、选择题 1、...数据元素、数据结构和数据类型 12、通常从正确性、...三、综合题 1、将数量级 O(1),O(N),O(N2)...

  • 2012年数据结构期末考试题及答案

    2012年数据结构期末考试题及答案_工学_高等教育_教育...有一个有序表为{1,3,9,12,32,41,45,62,75,...2007级《数据结构》期末... 暂无评价 1页 免费 09...

  • 数据结构试题库及答案

    数据结构试题库及答案_工学_高等教育_教育专区。数据...(n +n log2n+14n)/n ,其数量级表示为__O(n...9.假定一个线性表为(12,23,74,55,63,40),若...

  • 数据结构复习题及参考答案

    中南大学网络教育课程考试复习题及参考答案数据结构一、填空: 1.设需要对 5 个...(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6, 7)25}; 按照...

  • 数据结构习题-带答案-12-13-2

    习题一一、选择题 1、数据结构是一门研究非数值计算的程序设计问题中的操作对象...B.O(n) C.O(nlog2n) D.O(n2) 9.在归并排序中,归并趟数的数量级为(...

  • 数据结构A卷12级答案

    数据结构A卷12级答案二、算法设计 1.double Add(SqList L) { if(L.length <2 ) return 0; ElemType min, max;...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email