大学课程
一、选择题。(每小题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存取
厦门理工学院12级数据结构期末试卷与答案_理学_高等教育_教育专区。厦门理工学院12级数据结构期末试卷与答案厦门理工学院试卷 2012-2013 学年 第一 学期 课程名称 数...
数据结构和数据库试题及答案_IT/计算机_专业资料。数据...算法程序中的指令条数(12) 算法的空间复杂度是指(...数据库系统的三级模式分别为___模式、内部级模式与...
2013 12级 数据结构与算法试卷A卷-参考答案_文学_高等教育_教育专区。2013—2014...[4] 8、2e 三、判断题(每题 1 分) 1 × 2 √ 10% 3 × 4 × 5 ...
12级数据结构期中复习练习题_工学_高等教育_教育专区。数据结构期中复习题 期中考试主要前三章内容,要求看懂教材, 会作本复习题的全部习题一.判断题(√)1.数据的...
数据结构试题库及答案 第一章 概论一、选择题 1、...数据元素、数据结构和数据类型 12、通常从正确性、...三、综合题 1、将数量级 O(1),O(N),O(N2)...
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}; 按照...
习题一一、选择题 1、数据结构是一门研究非数值计算的程序设计问题中的操作对象...B.O(n) C.O(nlog2n) D.O(n2) 9.在归并排序中,归并趟数的数量级为(...
数据结构A卷12级答案二、算法设计 1.double Add(SqList L) { if(L.length <2 ) return 0; ElemType min, max;...
热门文档