数据结构练习册

数据结构练习册Tag内容描述：<p>1、填空题 1.在顺序表中访问任意一个元素的时间复杂度均为O(1)，因此顺序表也称为随机存取的数据结构。 2二维数组a43(下标从0开始)，假设a00的地址为50，数据以行序优先方式存储，每个元素的长度为2字节，则a21地址是64。 3.直接插入排序用监视哨的作用是防止数组下标越界。 4.已知广义表Ls=(a, (b, c), (d, e),运用head和tail函数取出Ls中的原子d的运算是Hea。</p><p>2、第8章 图一、单项选择题 1. 在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的入度数之和为(A)。AsBs-1Cs+1Dn2. 在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（ D ）。An BeCn+eD2e3. 在一个具有n个顶点的无向完全图中，所含的边数为（ C ）。AnBn。</p><p>3、数据结构编程练习 按要求完成下面的编程，记录并分析输出结果。 1. 指针 运用指针操作数组 定义一个数组，并初始化； int m5=3,5,7,2,9; 定义一个指针变量，并将数组的首地址赋给它； int *p=m; 运用指针p输出数组的各元素。 for(int i=0;i5;+i) cout*(p+i) “ ”; coutendl; 将。</p><p>4、第三章 栈和队列 一 选择题 1 对于栈操作数据的原则是 B A 先进先出 B 后进先出 C 后进后出 D 不分顺序 2 在作进栈运算时 应先判别栈是否 B 在作退栈运算时应先判别栈是否 A 当栈中元素为n个 作进栈运算时发生上溢。</p><p>5、一 单项选择题 每小题 2 分 共20分 1 以下数据结构中哪一个是线性结构 A 有向图 B 队列 C 线索二叉树 D B树 2 在一个单链表HL中 若要在当前由指针p指向的结点后面插入一个由q指向的结点 则执行如下 语句序列 A p q p next q B p next q q next p C p next q next p q D q next p next p next q 3 不是队。</p><p>6、DSDS 练习练习 一 选择题一 选择题 1 是不可分割的并且具有独立含义的最小数据单位 A 数据 B 数据元素 C 数据项 D 数据对象 2 设某数据结构的二元组形式表示为 A D R D 01 02 03 04 05 06 07 08 09 R r r 则数据结构 A 是 A 线性结构 B 树型结构 C 物理结构 D 图型结构 3 以下算法 违背了算法特性中的 void exam1 n 2 w。</p><p>7、数据结构练习1填写下面表格，对以下几种排序方法进行比较：排序方法平均时间复杂度最坏情况空间复杂度是否稳定选择排序直接选择排序O(n2)O(n2)O(1)不稳定堆排序O(nlog2n)O(nlog2n)O(1)不稳定插入排序直接接插入排序O(n2)O(n2)O(1)稳定拆半接插入排序O(nl。</p><p>8、学 生 实 验 报 告 册 （理工类） 课程名称：算法与数据结构 专业班级： 16计算机科学与技术（专转本） 学生学号： 学生姓名： 张义丹 所属院部：计算机工程学院 指导教师： 沈奇 20162017学年 第 2 学期 金陵科技学院教务处制 实验报告书写要求 实验报告原则上要求学生手写，要求书写工整。若因课程特点需打印的。</p><p>9、软件学院学科基础课程实验报告册课程名称数据结构实验学期年至年第学期学生所在院（系）年级专业班级学生姓名学号指导教师实验最终成绩软件工程教研室制2010年3月实验报告须知1、学生按照“实训”课任课教师给出的题目和要求填写实验报告，填写应遵循实验报告样本格式。2、完成的电子文档（文档、表格、演示文稿、操作过程截图等）按任课教师的要求发往指定的电子邮箱。3、学生应该填写的内容包括封面相关栏目、实验题目、时间、地点、实验目的、内容、过程和步骤、结果分析总结。4、教师应该填写的内容包括实验最终成绩、每次实验报告的。</p><p>10、数据结构练习 1 填写下面表格 对以下几种排序方法进行比较 排序方法 平均时间复杂度 最坏情况 空间复杂度 是否稳定 选择排序 直接选择排序 O n2 O n2 O 1 不稳定 堆排序 O nlog2n O nlog2n O 1 不稳定 插入排序 直接接插入排序 O n2 O n2 O 1 稳定 拆半接插入排序 O nlog2n O n2 O 1 稳定 Shell排序 O nlog2n O nlo。</p><p>11、综合练习 一 单项选择题 1 数据在计算机存储器内表示时 物理地址与逻辑地址不相同的 称之为 C A 存储结构 B 逻辑结构 C 链式存储结构 D 顺序存储结构 2 设语句x 的时间是单位时间 则以下语句的时间复杂度为 B for i 1 i n i for j i j n j x A O 1 B O C O n D O 3 链式存储结构的最大优点是 D A 便于随机存取 B 存储密度高 C 无需。</p><p>12、数据结构课堂练习 二 第一章 绪 论 一 单选题 1 一个数组元素a i 与 的表示等价 A a i B a i C a i D a i 2 若需要利用形参直接访问实参 则应把形参变量说明为 参数 A 指针 B 引用 C 值 3 下面程序段的时间复杂度为。</p><p>13、数据结构练习题习题1 绪论1.1 单项选择题1. 数据结构是一门研究非数值计算的程序设计问题中,数据元素的 、数据信息在计算机中的 以及一组相关的运算等的课程。 A操作对象计算方法逻辑结构数据映象 A存储结构 关系 运算 算法2. 数据结构DS(D。</p><p>14、图练习： 1图中有关路径的定义是（ ）。 A由顶点和相邻顶点序偶构成的边所形成的序列 B由不同顶点所形成的序列 C由不同边所形成的序列 D上述定义都不是 2设无向图的顶点个数为n，则该图最多有（ ）条边。 An-1 Bn(n-1)/2 C n(n+1)/2 D0 En2 3一个n个顶点的连通无向图，其边的个数至少为（ ）。 An-1 Bn。</p>