数据结构复习题
一.判断题(下列各题,正确的请在前面的括号内打√;错误的打×) 第1章
(√)(1)数据的逻辑结构与数据元素本身的内容和形式无关。
(√)(2)一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。 (×)(3)数据元素是数据的最小单位。 (×)(4)数据项是数据的基本单位。
(×)(5)数据的逻辑结构和数据的存储结构是相同的。
(√)(6)数据的逻辑结构是各数据元素之间的逻辑关系,是用户按使用需要而建立的。 (√)(7)数据的物理结构是指数据在计算机内实际的存储形式。
(√)(8)从逻辑关系上讲,数据结构主要分为线性结构和非线性结构两类。 (√)(9)数据的存储结构是数据的逻辑结构的存储映像。 (√)(10)算法是对解题方法和步骤的描述。
第2章
(×)(1)链表的物理存储结构具有同链表一样的顺序。 (×)(2)链表的每个结点都恰好包含一个指针域。
(√)(3)线性表中的元素可以是各种各样的,但同一线性表中的数据元素具有相同的特性,因此属于同一数据对象。
(×)(4)链表的删除算法很简单,因为当删除链中某个结点后,计算机会自动地将后续的各个单元向前移动。
(×)(5)顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。 (√)(6)数组元素的存储位置是下标的线性函数。
(√)(7)在单链表中,元素的存储位置用指针联系,所以可以从头结点开始查找任何一个元素。
(×)(8)顺序存储线性表的插入和删除操作不需要付出很大的代价,因为平均每次移动仅一半的元素。
(×)(9)顺序存储方式的优点是存储密度大,插入、删除效率高。
(×)(10)在单链表中,要取得某个元素,只要知道该元素的指针即可,因此单链表是随机存取的存储结构。
第3章
(√)(1)大多数排序算法都有比较关键字大小和改变指向记录的指针或移动记录本身两种基本操作。
(×)(2)快速排序在任何情况下都比其它排序方法速度快。
(√)(3)快速排序算法在每一趟排序中都能找到一个元素放在其最终位置上。 (×)(4)如果某种排序算法不稳定,则该排序方法就没有实际应用价值。 (√)(5)对n个记录的进行快速排序,所需要的平均时间是O(nlog2n)。 (×)(6)冒泡排序是不稳定的排序。 (√)(7)冒泡排序的时间复杂度是O(n2)。
a1。 Void contrary (Lnode * & HL) 数据结构试题(答案)一、单选题(每小题 2 分,共 8 分) 1 题号 2 3 A 4 B C D 答案二、填空题(每空 1 分,...
2013 年数据结构考试复习资料 数据结构模拟题 及参考答案 2013-6-17 2013 年数据结构考试复习资料 数据结构试卷(一)一、单选题 1、 栈和队列的共同特点是( A ...
数据结构复习题2013新版_计算机软件及应用_IT/计算机_专业资料。数据结构 新版复习资料数据结构各章复习资料 数据结构 复习参考题资料 计算机科学与技术专业 2013.7...
数据结构试题库集及答案_IT认证_资格考试/认证_教育专区。数据结构试题库及答案 第一章 概论一、选择题 1、研究数据结构就是研究( D )。 A. 数据的逻辑结构...
数据结构试题及答案_其它课程_高中教育_教育专区。数据结构试卷(一)... 1 数据结构试卷(二)... 5 数据结构试卷(三)... 7 数据结构试卷(四).数据结构试卷...
数据结构试题库_理学_高等教育_教育专区。1 绪论 沈阳理工大学应用技术学院 信息与控制学院 计算机科学与技术教研室 2011-5-8 -1- 数据结构复习题:绪论 单选题...
复习题份, 八年月九日十 考试,任课教师 十一 十二 拟题 总分备注 数据结构 ...3,12,5,8,28,20,15,22,19 103.若数据元素序列11,12,13,7,8,9,23,4...
该题也有一个公式,即,如果他的双亲的编号为a,则他的右孩子的编号为: 2a,左孩子为:2a+1,所以该题的答案为:2i,2i+1 12.二叉树通常有___存储结构和___存...
网络工程 2011 级“数据结构”课程复习样题 一、 选择题 1.从逻辑上可以把数据结构分成___。 A、存储结构和运行时结构 C、线性结构和非线性结构 B、紧凑结构...
热门文档