文档详情

2018年最新电大数据结构(本)期末复习材料.doc

发布：2018-02-13约2.28万字共13页下载文档

文本预览下载声明

中央电大开放本科计算机科学与技术数据结构（本）期末综合练习一、单项选择题 1．数据元素是数据的基本单位，它（ C ）。 A．只能有一个数据项组成 B．至少有二个数据项组成 C．可以是一个数据项也可以由若干个数据项组成 D．至少有一个数据项为指针类型 2．一种逻辑结构（ A ）存储结构。 A．可以有不同的 B．只能有唯一的 C．的数据元素在计算机中的表示称为 D．的数据元素之间的关系称为 3．线性表的顺序结构中，（ C ）。 A．逻辑上相邻的元素在物理位置上不一定

显示全部

相似文档

2018年最新电大数据结构(本)期末复习材料94519.doc 中央电大开放本科计算机科学与技术 数据结构（本）期末综合练习一、单项选择题 1．数据元素是数据的基本单位，它（ C ）。 A．只能有一个数据项组成 B．至少有二个数据项组成 C．可以是一个数据项也可以由若干个数据项组成 D．至少有一个数据项为指针类型 2．一种逻辑结构（ A ）存储结构。 A．可以有不同的 B．只能有唯一的 C．的数据元素在计算机中的表示称为 D．的数据元素之间的关系称为 3．线性表的顺序结构中，（ C ）。 A．逻辑上相邻的元素在物理位置上不一定
2018-02-15 约2.28万字 18页立即下载
2018年最新电大数据结构(本)期末复习指导.doc 一、单项选择题（每小题2分，共30分） 1.数据结构中，与所使用的计算机无关的是数据的（）结构。 A. 逻辑 B. 物理 C. 存储 D. 逻辑与物理 2.下述各类表中可以随机访问的是（）。 A. 单向链表 B. 双向链表 C.单向循环链表 D.顺序表 3.在一个长度为n的顺序表中为了删除第5个元素，从前到后依次移动了15个元素。则原顺序表的长度为（）。 A. 21 B. 20 C. 19 D. 25 4.元素2，4，6按顺序依次进栈，则该栈的不可
2018-02-11 约1.52万字 21页立即下载
2017年最新电大数据结构(本)期末复习材料94519.doc PAGE 18 中央电大开放本科计算机科学与技术 数据结构（本）期末综合练习一、单项选择题 1．数据元素是数据的基本单位，它（ C ）。 A．只能有一个数据项组成 B．至少有二个数据项组成 C．可以是一个数据项也可以由若干个数据项组成 D．至少有一个数据项为指针类型 2．一种逻辑结构（ A ）存储结构
2017-04-17 约2.29万字 18页立即下载
2018年最新电大数据结构(本)期末综合练习二.doc 数据结构（本）期末综合练习二一、单项选择题 1．从n个数中选取最大元素（）。 A．基本操作是数据元素间的交换 B．算法的时间复杂度是O(n) C．算法的时间复杂度是O(n2) D．需要进行(n+1)次数据元素间的比较 2．线性表采用链式存储时，其地址（）。 A．一定是不连续的 B．必须是连续的 C．部分地址必须是连续的 D．可以连续也可以不连续 3．设head为非空的单向循环链表头指针，p指向链表的尾结点，则满足逻辑表达式（）的值为真。 A．p-next=NULL
2018-02-12 约8.64千字 12页立即下载
2018年最新电大数据结构期末综合练习.doc 数据结构（本）期末综合练习为了帮助同学们进行期末复习，特拟定以下三套期末综合练习题，望同学们逐一认真完成。 数据结构（本）期末综合练习一一、单项选择题 1．针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。 A．单链表 B．双链表 C．单循环链表 D．顺序表 2．线性表采用链式存储时，其地址（）。 A．一定是不连续的 B．必须是连续的 C．可以连续也可以不连续 D．部分地址必须是连续的 3．数据结构中，与所使用的计算机无关的是数据的（
2018-02-17 约2.72万字 33页立即下载
2018年最新电大数据结构(本)期末综合练习(12月).doc 数据结构（本）期末期末综合练习一一、单项选择题 1．数据的物理结构（）。 A．与数据的逻辑结构无关 B．仅仅包括数据元素的表示 C．只包括数据元素间关系的表示 D．包括数据元素的表示和关系的表示 2．数据元素是数据的基本单位，它（）。 A．只能有一个数据项组成 B．至少有二个数据项组成 C．可以是一个数据项也可以由若干个数据项组成 D．至少有一个数据项为指针类型 3．从n个数中选取最大元素，（）。 A．基本操作是数据元素间的交换 B．算法的时间复杂度是O(n2) C．算法的时间复杂度是O(n
2018-02-13 约2.36万字 30页立即下载
[2018年最新整理](题)数据结构复习题.doc Ch2数组（共23题，其中14道算法设计题）一、填空题 1、填空题（1分，共5分）（）（）（）（）A[m][n]，若采取按行存储的方式，则任一数组元素A[i][j]相对于A[0][0]的地址为（） Key： ① 线性结构 ② 顺序存储表示 ③ 行优先顺序 ④ 列优先顺序 ⑤ n * i + j 二、判断题 2、判断下列叙述的对错。如果正确，在题前的括号内填入“(”，否则填入“(”。（(）（(）（(）（(）（(）三、简答题 3、顺序表的插入和删除要求仍然保持各个元素原来的次序。设在等概率情形下， 127个元素的顺序表进行插
2018-02-14 约3.8千字 8页立即下载
期末复习(数据结构).doc 数据结构期末复习 __________________________by 大剑、绪论程序设计：为计算机处理问题编制一组指令集算法：处理问题的策略 数据结构：问题的数学模型数据(Data):是对信息的一种符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数值性数据非数值性数据数据元素(Data Element):是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。数据项(Data Item)：数据的不可分割的最小单位，一个数据元素可以由若干个数据项构成。数据对象(
2017-01-05 约1.65万字 49页立即下载
数据结构期末复习B卷.doc 　　　　　　　　　　　　　　　　　　　　试卷编号：　　　　（B)卷 数据结构 课程课程类别：必闭卷考试日期：　　　　题号一二三四五六七八九十总分累分人签名题分 20 30 30 10 10 100 得分考生注意事项：1、本试卷共 8 页，总分　100　分，考试时间　120　分钟。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。 3、所有答案必须写在答题纸上，写在试卷上无效。一、选择题(每题2分，共20分) 1．单链表的一个存储结点包含（　D　）。 A．数据域或指针域 B．指针
2017-07-08 约3.44千字 6页立即下载
2017年最新电大数据结构(本)期末复习指导.doc PAGE 1 PAGE 21 一、单项选择题（每小题2分，共30分） 1.数据结构中，与所使用的计算机无关的是数据的（）结构。 A. 逻辑 B. 物理 C. 存储 D. 逻辑与物理 2.下述各类表中可以随机访问的是（）。 A. 单向链表 B. 双向链表 C.单向循环链表 D.顺序表 3.在一个长度为n的顺序表中为了删除第5个元素，从前到后依次移动了15个元素。则原顺序表的长度为（）。 A. 21 B. 20 C. 19 D. 25
2017-04-19 约1.52万字 21页立即下载
2018最新数据结构第1章绪论.pptx 教材 数据结构（C语言版）严蔚敏，吴伟民作业及考核作业：时间：周二数量：每次交三分之一考核：期末笔试：50%期末机试：30%上机实验：10%作业：10%课件mailto:courseware_ds@126.comcourseware_ds@126.com /帐号：courseware_ds 密码：123abc基本要求掌握数据组织和数据处理的方法掌握大型软件开发方法掌握基本编程方法课程关系C语言 数据结构 软件工程学习识字学习写作文学习写小说与语文学习过程类比后期课程前期课程承上启下操作系统编译原理数据库原理软件工程计算机基础C语言离散数学数据结构第1章绪论 1.
2018-07-22 约9.45千字 78页立即下载
最新电大数据结构(本)期末综合练习.doc 数据结构（本）期末综合练习本课程期末考试题型及试卷结构为：单项选择题每2分，共0分填空题每2分，共2分A、数据元素 B．数据对象 C．数据结构 D．数据项 2．数据的物理结构（）。 A．与数据的逻辑结构无关 B．仅仅包括数据元素的表示 C．只包括数据元素间关系的表示 D．包括数据元素的表示和关系的表示 3．设链表中的结点是NODE类型的结构体变量，且有NODE *p；为了申请一个新结点，并由p指向该结点，可用以下语句（）。 A．p=(NODE *)malloc(sizeof(NODE)); B．p=(*NO
2018-02-17 约2.6万字 33页立即下载
数据结构期末复习提要2015.doc 《数据结构》期末复习提要2015 下面按照教材中各章次序给出每章的具体复习要求，以便指导同学们更好地进行期末复习。第一章绪论重点掌握的内容： 1. 数据结构的概念。 2. 集合结构、线性结构、树结构和图结构的特点。 3. 抽象数据类型的定义和表示方法。 4. 算法的时间复杂度和空间复杂度的概念，计算方法，数量级表示。 5. 一个简单算法的最好、最差和平均这三种情况的时间复杂度的计算。对于本章的其余内容均作一般掌握。第二章线性表重点掌握的内容： 1. 线性表的定义和抽象数据类型的描述，线性表中每
2017-03-20 约3.41千字 4页立即下载
《数据结构》期末复习总结题-答案.doc 以下与数据的存储结构无关的术语是（C、哈希表一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（B、108 假设带头结点的单向循环链表的头指针为head,则该链表为空的判定条件是head–next= =head 若进栈序列为12，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是2，3，5，1，6，4下列关键字序列中，构成小根堆的是{12，2，4，3，8，5，6，41}下列数据结构中，不属于二叉树的是B树对下面有向图给出了四种可能的拓扑序列，其中错误的是5，1，6，3，
2018-05-15 约8.04千字 17页立即下载
数据结构期末复习试题.doc . . . 练习题：填空题 1、元素项是数据的最小单位，数据元素是讨论数据结构时涉及的最小数据单位。 2、设一棵完全二叉树具有100个结点，则此完全二叉树有49个度为2的结点。 3、在用于表示有向图的邻接矩阵中，对第i列的元素进行累加，可得到第i个顶点的出度。 4、已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树中有12个叶子的结点。 n=n0+n1+n2+…+nm (1)又有除根结点外,树中其他结点都有双亲结点,且是唯一的(由树中的分支表示),所以,有双亲的结点数为：n-1=0*n0+1*n1+2*n2+…+m*nm (2
2020-02-24 约1.79万字 17页立即下载